首页 > 代码库 > [算法]蜡烛问题
[算法]蜡烛问题
问题:
生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来,他一共吹熄了236根蜡烛。
请问,他从多少岁开始过生日party的?
请填写他开始过生日party的年龄数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
分析:本来想设一个未知量,按这个流程走一遍,最后求得。但在实际操作中,找不到计算机表示「未知量」的方法,而且觉得按这个流程走的话会比较繁琐。于是就列了一下这个规律,也真得找到了一个规律。
n
n+1
n+2
n+3
如果不考虑n,那后缀就是一个首项为0的等差数列,如果用236减去这个等差数列的和在对(i+1)取模为零的话,就说明,符合n的变化规律。代码如下:
#include <stdio.h> int main() { int i,sum,n; n=sum=0; for(i=0;;i++){ sum+=i; if(i>0){ if((236-sum)%(i+1)==0){ n=(236-sum)/(i+1); goto out; } } } out: printf("%d\n",n); }
这里恬不知耻地用了goto语句,因为按照我的代码逻辑,要在符合一定条件后,同时跳出两个if和一个for,但我用break似乎不行,就「简单」地goto了。。。
[算法]蜡烛问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。