牛客网 Wannafly挑战赛11 A.白兔的分身术

水一水博客。

链接：https://www.nowcoder.com/acm/contest/73/A
来源：牛客网

A.白兔的分身术

 

 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

白兔学会了分身术。

一开始有一只白兔，接下来会进行k轮操作，每一轮中每一只白兔都会变成p只白兔。

要求k轮后白兔的总数恰好为n。

要求找到两个正整数p,k，最大化p+k

输入描述:

输入一个正整数n(2<=n<=10¹⁸)

输出描述:

输出一个整数，p+k的最大值

输入例子:

2

输出例子:

3

-->

示例1

输入

2

输出

3

说明

p=2，k=1

超级水题，因为是指数增长，所以一次方的时候最大。

代码:

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 typedef long long ll;
 int main(){
     ll n;
     cin>>n;
     cout<<n+<<endl;
 }