• [算法]蜡烛问题


    问题:

      生日蜡烛

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

    这里恬不知耻地用了goto语句,因为按照我的代码逻辑,要在符合一定条件后,同时跳出两个if和一个for,但我用break似乎不行,就「简单」地goto了。。。

  • 相关阅读:
    wp7订餐客户端源码
    AOP技术术语
    urlpattern详解
    .net 访问IBM DB2 数据库
    入驻博客园
    hadoop视频
    阿里OneData构建数据指标体系
    大数据领域全景解析
    PyTorch中梯度为什么默认自动累加,在反向传播前要手动将梯度清零?
    Pytorch:Dataloader和Dataset以及搭建数据部分的步骤
  • 原文地址:https://www.cnblogs.com/vilogy/p/6828449.html
Copyright © 2020-2023  润新知