PKU JudgeOnline 1969 -- Count on Canton
課題はあるもののやっぱりPKU。
問題内容は、図とSampleInput/Output見れば分かるでしょう。
以下ネタバレ。
GCC108B。
p,q; main(n){ for(;~scanf("%d",&n); q=p&1?q:p-q,p=!printf("TERM %d IS %d/%d\n",n,p-q,q)) for(q=1-n;q<1;) q+=p++; }
最初はsqrt使ってやってたのだけど、for使った方が短くなったー。