2016年蓝桥杯C语言大学A组题目2--生日蜡烛

题目2.生日蜡烛

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

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

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

请填写他开始过生日party的年龄数。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。


由于现在的年龄未知,开始过party的年龄也未知所以这题用一个方程是无法解除正确答案的。

这里我们仍然采用暴力搜索,但是我们在采用暴力搜索前要考虑程序的复杂度。在这里我们知道236的数量级并不大所以方法可行!!

/*
name:Rollchuchy
type:
*/
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	bool flag=true;
	int cal;
		for(int i=1;flag;i++){
			int num=i;
			for(int j=i+1;;j++){
				num+=j;
				if(num>236){
					break;
				}
				if(num==236){
					cal=i;
					flag=false;
					break;
				}
			}
		}
	cout<<cal<<endl;
	return 0;
 } 


算出结果后我们不要大意,我们进行验算:26+27+28+29+30+31+32+33=236,所以结果正确。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值