10784-Diagonal

<br /> /* <br /> "Diagonal"<br /> Level:2.0<br /> Date:2006/10/15<br /> 技巧: 我不知道這個公式怎麼推論出來的,也懶得Google了,<br /> 直接從論壇上copy公式..XD <br /> */<br /> #include <stdio.h><br /> #include <math.h><br /> main(){<br /> long long unsigned input=0;<br /> int n=0; <br /> while(1){<br /> /* %I64u要改成%llu */<br /> scanf("%I64u",&input);<br /> if(input==0) break;<br /> printf("Case %d: %d\n",++n, (int)ceil(1.5+sqrt(2.0*input))); <br /> } <br /> }<br />