第一次在Codeforces上提交题,全是英文,啊。应该是场比赛,WA了两次,丫的。哎,什么时候才能不做水题了呢。Happy New Year!Zhou Ping!努力奋斗!
题目链接:A. New Year Candles
题目大意:输入两个数a和b,用b个燃烧完的蜡烛可以换一个新的蜡烛,以此类推。
比如一共有4个蜡烛,2个蜡烛可以换一个新的蜡烛。4个蜡烛可以换2个新的蜡烛,2个新蜡烛燃烧后仍可以换1个蜡烛,所以一共可以燃烧4+2+1=7个蜡烛。
例: 4 2 4/2 2 2/2 1 例: 6 3 6/3 2 一直到余数小于b结束。
# include <stdio.h>
int main()
{
int a,b,c=0,num=0;
scanf("%d %d",&a,&b);
while(1)
{
num=num+a;
c=c+a;
a=c/b;
if(c<b)
break;
c=c%b;
}
printf("%d\n",num);
return 0;
}
本文分享了在Codeforces平台上解决“新年蜡烛”问题的经验,通过递归算法计算使用特定数量的旧蜡烛换取新蜡烛所能得到的最大燃烧次数,并提供了完整的C语言实现代码。
511

被折叠的 条评论
为什么被折叠?



