Peter's Smokes
2014-01-14 13:04
316 查看
一道十分简单的数学问题,WA了一次,一开始想的太简单了,后来仔细想了一下发现错了,改了一次就对了
这其实就是一个循环的问题,题目大意就举个例子吧:
假如petter有5支烟,2支烟柄可以卷一支新烟,问Petter一共可以抽多少根烟?
Petter一开是就有5根,sum=5,然后抽完了,有 5个烟柄其中4个可以生成2个新烟,所以sum=5+2=7,2根抽完了,还有3个烟柄(加上之前的一根),所以
2个又可以生成1个新烟,抽完了sum=8,之后新生成的烟柄和剩余的一个又可以组合,所以最终有9个烟!
这其实就是一个循环的问题,题目大意就举个例子吧:
假如petter有5支烟,2支烟柄可以卷一支新烟,问Petter一共可以抽多少根烟?
Petter一开是就有5根,sum=5,然后抽完了,有 5个烟柄其中4个可以生成2个新烟,所以sum=5+2=7,2根抽完了,还有3个烟柄(加上之前的一根),所以
2个又可以生成1个新烟,抽完了sum=8,之后新生成的烟柄和剩余的一个又可以组合,所以最终有9个烟!
#include<stdio.h> #include<string.h> int main() { int n,k,num; while(scanf("%d%d",&n,&k)!=EOF) { int sum=0; sum+=n; num=n;/*初始烟柄的数量*/ while(n>0)//当没有办法组合新烟的时候跳出循环*/ { /*计算能卷烟的数量*/ n=num/k; /*计算剩余烟柄的数量,n为n跟烟抽完的烟柄,而num%k是没有组合剩余的烟柄*/ num=n+num%k; sum+=n; } printf("%d\n",sum); } return 0; }
相关文章推荐
- POJ 2509 Peter's smokes
- FZU 1150 Peter's smokes
- UVa 10346 Peter's Smokes (water ver.)
- POJ 2509 Peter's smokes (递归)
- POJ 2509 Peter's smokes(水~)
- Java程序练习-Peter's smokes
- UVa 10346 - Peter's Smokes
- 偶然间听到一首不错的英文歌曲You're the inspiration Chicago ( Peter Cetera / David Foster )
- Peter's Projective Matlab Function
- Peter's Projective Matlab Function(2)
- hdu 4865 Peter's Hobby
- hdu 4865 Peter's Hobby(DP)
- Peter's Laws
- [HDOJ 4865] Peter's Hobby [概率DP]
- hdu 4865 Peter's Hobby
- hdu4865 Peter's Hobby 2014 Multi-University Training Contest 1
- HDU 4865 Peter&#39;s Hobby --概率DP
- OJ---Peter's Smoke
- hdu 4865 Peter's Hobby(概率dp)
- Peter's Blog