1. 程式人生 > >藍橋杯入門:生日蠟燭題

藍橋杯入門:生日蠟燭題


生日蠟燭 某君從某年開始每年都舉辦一次生日party,並且每次都要吹熄與年齡相同根數的蠟燭。 現在算起來,他一共吹熄了236根蠟燭。 請問,他從多少歲開始過生日party的? 請填寫他開始過生日party的年齡數。
注意:你提交的應該是一個整數,不要填寫任何多餘的內容或說明性文字。
這是藍橋杯的一道題。答案為26或236
程式碼實現:
運用等差數列公式,不要死算。
#include<stdio.h>
int main()
{
int i,j;
for(i=1;i<=236;i++)
{
for(j=1;j<=236;j++)
{
if((i+j)*(j-i+1)/2==236)
printf("%d ",i);
}
}
return 0;
}
心得:
之前用死算執行過一回,得出答案為26;
而且死算空間複雜度較大,比較繞。多學習一些演算法還是比較好的。