您的位置:首页 > 其它

OJ---Peter's Smoke

2009-04-28 09:37 253 查看
简单题,从贪心课件上看来的,小记一下:

皮特有n根烟,有一个兑换数k.皮特每抽一根烟都把烟头留着,直到足够k个烟头时,就可以换一根新烟抽.要编写一个程序,输入n,k,算出皮特最多能抽多少烟.

#include<iostream>
using namespace std;

int main(){

int n, k, sum;
cin>>n>>k;
sum = n;
while (n / k) {
sum += n / k;
n = n / k + n % k; //n%k为不能被k整除的余数,用来和新增的n/k根相加,得到新的k,依次循环,直到n/k为0;
}
cout<<sum<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: