牛客网 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的最大值

示例1

输入

2

输出

3

说明

p=2，k=1

 

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

 

代码:

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<algorithm>
 5 #include<cmath>
 6 using namespace std;
 7 typedef long long ll;
 8 int main(){
 9     ll n;
10     cin>>n;
11     cout<<n+1<<endl;
12 }

 

 

 

转载于:https://www.cnblogs.com/ZERO-/p/8590597.html