更新时间2019-02-03 12:35:23
描述
crz和lwyer等人聚餐,crz想喝快乐水,于是命令lwyer给他买,lwyer去商店一看,一瓶快乐水三元,喝完的空瓶可以换一元,现在crz给了lwyer K元,求crz最多能喝到多少瓶的快乐水
输入格式
输入一个数K
输出格式
输出一个整数ans,代表最多能喝到ans瓶快乐水。
样例一
input
10
output
4
限制与约定
1≤K≤2 64 1≤K≤264
时间限制:1s
空间限制:64MB
很基础的递归
#include<stdio.h>
int f(int n)
{
if (n>=3)
return n/3+f(n/3);
return 0;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d
",f(n));
return 0;
}
你说的好专业的啊
这个问题有矛盾的地方哇!
上一篇:您能帮我想想嘛?必有重赏
下一篇:eclips中为什么显示不出来