UVa 10346 - Peter's Smokes
2012-11-25 11:08
429 查看
题目:有n根雪茄,每次抽完会剩下一部分,剩下部分的k根还可以组成一根,问一共可以出现多少根雪茄。
分析:简单题。利用一个变量last储存当前剩下部分的数量,则可以组成新的雪茄数量就是last/k,新的剩下的部分是last/k + last%k(新组成的剩下的部分+上次没有组成新的雪茄的剩下的部分)。
分析:简单题。利用一个变量last储存当前剩下部分的数量,则可以组成新的雪茄数量就是last/k,新的剩下的部分是last/k + last%k(新组成的剩下的部分+上次没有组成新的雪茄的剩下的部分)。
#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int n,m; while ( scanf("%d%d",&n,&m) != EOF ) { int l = n,s = n; while ( l >= m ) { s += l/m; l = l%m+l/m; } printf("%d\n",s); } return 0; }
相关文章推荐
- UVa 10346 Peter's Smokes (water ver.)
- POJ 2509 Peter's smokes
- FZU 1150 Peter's smokes
- Java程序练习-Peter's smokes
- POJ 2509 Peter's smokes (递归)
- Peter's Smokes
- UVa 10346 - Peter's Smokes
- POJ 2509 Peter's smokes(水~)
- uva - 10905 - Children's Game(贪心,qsort排序)
- uva_11795_Mega Man's Mission( 簡單狀壓DP )
- uva12103 - Leonardo's Notebook 置换A^2=B
- uva 816 - Abbott's Revenge(有点困难bfs迷宫称号)
- uva - 10881 - Piotr's Ants(等效变换,排序)
- UVA 716(Commedia dell' arte-三维八数码)
- UVA 11178 Morley's Theorem(二维几何基础)
- UVA 152 - Tree's a Crowd
- UVA Don't Get Rooked
- UVA - 10010 Where's Waldorf?
- 第K小数 uva 10041 - Vito's Family poj 2388 Who's in the Middle
- UVA 10905- Children's Game(sort处理string字符串)