OJ---Peter's Smoke
2009-04-28 09:37
253 查看
简单题,从贪心课件上看来的,小记一下:
皮特有n根烟,有一个兑换数k.皮特每抽一根烟都把烟头留着,直到足够k个烟头时,就可以换一根新烟抽.要编写一个程序,输入n,k,算出皮特最多能抽多少烟.
皮特有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; }
相关文章推荐
- 杭电OJ——1157 Who's in the Middle(水题)
- 贪心算法- 杭电OJ 1009 FatMouse' Trade
- Peter's Laws
- 15HD_OJ——FatMouse' Trade (贪心算法)
- Java程序练习-Peter's smokes
- UVa 10346 - Peter's Smokes
- Eddy's picture 杭电oj 1162
- 杭电OJ1009 FatMouse' Trade
- hdu 4865 Peter's Hobby(2014 多校联合第一场 E)
- 偶然间听到一首不错的英文歌曲You're the inspiration Chicago ( Peter Cetera / David Foster )
- hdu4865 Peter's Hobby 2014 Multi-University Training Contest 1
- 杭电OJ——1038 Biker's Trip Odometer
- 北邮OJ 980. 16校赛-R_clover's Challenge
- POJ 2509 Peter's smokes (递归)
- 杭电OJ——1164 Eddy's research I——素数筛选
- 南阳理工OJ_题目1030 Yougth's Game[Ⅲ]
- <LeetCode OJ> 118./119. Pascal's Triangle(I / II)
- hdu 4865 Peter's Hobby(概率dp)
- 杭电OJ ——1009——FatMouse' Trade
- hdu 4865 Peter's Hobby