简单题,从贪心课件上看来的,小记一下: 皮特有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; }