牛客网 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<=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;
}
上一篇:hibernate核心接口,和扩展接口。回顾笔记,以前没记,现在补上,纯手工敲的。


下一篇:Java IO 技术之基本流类