首页 > 学院 > 开发设计 > 正文

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

2019-11-10 18:48:59
字体:
来源:转载
供稿:网友

题目2.生日蜡烛

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

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

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

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

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

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

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

/*name:Rollchuchytype:*/#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,所以结果正确。。


上一篇:双向队列

下一篇:经纬度坐标转换

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表