头像

Cyan

四川成都

深度强化学习炼丹师

2016年第七届蓝桥杯省赛-B. 生日蜡烛

2016年第七届蓝桥杯省赛-B. 生日蜡烛

2021-12-23 · 74次阅读 · 原创 · 数据结构与算法

原题链接

题面

某君从某年开始每年都举办一次生日 party,并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来,他一共吹熄了 236 根蜡烛。

请问,他从多少岁开始过生日 party 的?

请输出他开始过生日 party 的年龄数。

题解

枚举

枚举其开始过生日的年龄,逐个判断其是否能恰好达到某一年吹熄的蜡烛数目满足要求即可。

答案:

26

代码

#include<iostream> using namespace std; int main() { int res = 236; for (int i = 1; i <= 100; i++) { int cnt = 0, j = i; for (; cnt < res; j++) cnt += j; if (cnt == res) { cout << i << endl; // cout << j << endl; return 0; } } return 0; }

标题: 2016年第七届蓝桥杯省赛-B. 生日蜡烛
链接: https://www.fightingok.cn/detail/182
更新: 2022-09-18 22:46:07
版权: 本文采用 CC BY-NC-SA 3.0 CN 协议进行许可