水一水博客。
链接:https://www.nowcoder.com/acm/contest/73/A
来源:牛客网
A.白兔的分身术
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
白兔学会了分身术。
一开始有一只白兔,接下来会进行k轮操作,每一轮中每一只白兔都会变成p只白兔。
要求k轮后白兔的总数恰好为n。
要求找到两个正整数p,k,最大化p+k
输入描述:
输入一个正整数n(2<=n<=1018)
输出描述:
输出一个整数,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;
}