2016蓝桥杯C++A组——生日蜡烛

最新推荐文章于 2024-02-20 18:57:08 发布

芷汀若静

最新推荐文章于 2024-02-20 18:57:08 发布

阅读量412

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/SAMSARS/article/details/115920088

蓝桥杯专栏收录该内容

50 篇文章

订阅专栏

本文通过两种算法解决了一个数学问题：如何找出特定情况下过生日的起始年龄和次数，使得总蜡烛数量为236。第一种算法通过枚举首次和最后一次过生日的岁数并使用等差数列求和公式进行验证。第二种算法则直接枚举过生日的次数，计算出首次过生日的年龄。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

生日蜡烛题目链接

问题描述

【题目解析】
在这里插入图片描述
【输出】

题目解析

我们可以枚举首次过生日的岁数以及最后一次过生日的岁数，用等差数列求和看是否等于236；
我们也可以枚举过生日的次数，利用 $a_0n+n(n-1)/2$ 可以算出满足的次数值，在用 $(236 - n (n - 1) / 2) / n$ 即可以算出 $a_0$ 首次过生日的岁数。

C++代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	//方案一
    for(int i=1;i<100;i++)
        for(int j=i;j<100;j++)
            if((i+j)*(j-i+1)/2==236) cout<<i<<" "<<j<<endl;
    //方案二
    for(int i=1;i<100;i++) //枚举生日举办的次数
    {
        int t=i*(i-1)/2;
        if((236-t)%i==0)
            cout<<(236-t)/i<<" "<<i<<endl; //分别输出首次过生日年龄和次数
    }
}