牛客网 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

 

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

代码:

#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+1<<endl;
}