codeforces-379A. New Year Candles
好久没有刷CF了,今天兴致起了,就上了个水题。发现新大陆,CF上的ACCEPTED变成了happ new year!好有爱哦!
哈哈,这题够简单吧,做错的非菜鸟同志,自己面壁去。。。
为菜鸟写的解题报告。
要是小菜鸟做错了,我原谅你,加油!同时告诉你ACM毁大学,AC毁一生,和吸毒没两样。我这不就是毒瘾犯了吗^_^,自己斟酌啊!不适合的,赶紧离开。。。
题目原理=湖南省第七(可能是六,记不清了)届程序设计大赛A题
就是a根蜡烛,每根能燃1小时,蜡烛灭了后剩下一个烛头,b个烛头可以组成一个新的蜡烛。
给你a个蜡烛和参数b,要求输出可以点燃蜡烛的最长的时间。
先把所有的蜡烛依次点了,点完后用剩下的烛头组成新的蜡烛。。。。直到剩下的烛头不足b个,算出所有的点过的蜡烛的总数输出即可。
5608386 | Jan 3, 2014 9:32:56 AM | 20114045007 | 379A - New Year Candles | GNU C++ | Happy New Year! | 15 ms | 0 KB |
代码:
#include<stdio.h> int main() { int all,a,b; scanf("%d%d",&a,&b); all=a; //先点掉所有新蜡烛 while(a>=b) //直到剩下的烛头数不大于b all+=a/b,a=a%b+a/b;//把剩下的烛头拼成新蜡烛,继续点 printf("%d\n",all); //输出左右点过的蜡烛数 return 0; }