Peter
有 n
根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)
个烟蒂可以换一个新的烟,那么 Peter
最终能吸到多少根烟呢?
输入格式
每组测试数据一行包括两个整数 n,k
输出格式
对于每组测试数据,输出一行包括一个整数表示最终烟的根数
#include<stdio.h>
#include<stdlib.h>
int jk(int n,int k){
int s=n/k;//烟蒂能换多少支烟
int p=n%k;//换完烟之后还剩多少个烟蒂
if(s>0) //只有足够数量的烟蒂才能换烟,否则没有必要继续判断递归
return jk(s+p,k)+s;
//烟抽完后会变成烟蒂,烟蒂换成烟后最后依旧变成烟蒂,直至烟蒂的数量不足以
//再换一支烟
else
return 0;//不足以换烟所以回0
}
int main(void)
{
int n,k;
scanf("%d%d",&n,&k);
printf("%d",jk(n,k)+n);//加上最初拥有的烟
return 0;
}