[算法]蜡烛问题

Posted 2020-09-17 山寺日高未起僧

问题：

　　生日蜡烛

　　某君从某年开始每年都举办一次生日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了。。。