題目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,所以結果正確。。
新聞熱點
疑難解答