题目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,所以结果正确。
。