标签:io for 代码 div ar 时间 line new
Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them
one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette.
Now,do you know how many cigarettes can Tom has?
3 4 3 10 3 100 5
题意其实很简单,主要是k根烟头可以换一根烟,其最多吸几根烟
我AC代码,很好理解
#include<stdio.h> int main() { int m,n,i,j,k; scanf("%d",&m); for(i=0;i<m;i++) { scanf("%d%d",&n,&k); for(j=1;j<=n;j++) { if(j%k==0) n++; } printf("%d\n",n); } return 0; }
优秀代码如下,其实当时刚看时有些困惑
#include<stdio.h> int main() { int m; scanf("%d",&m); while(m--) { int n,k,sum; scanf("%d%d",&n,&k); sum=n; while(n/k) { sum+=n/k; n=n/k+n%k; } printf("%d\n",sum); } return 0; }
标签:io for 代码 div ar 时间 line new
原文地址:http://blog.csdn.net/phytn/article/details/38273337