天梯 1083 Cantor表

解题报告：发现规律就可以了，斜着看，第一条线上有1个，第二条线上有2个，....然后求出等差数列前n项和，求出N在第几条线上，然后就看N是在这条线上的第几个就可以了。

 #include<cstdio>
 const int MAX = +;
 int main() {
     int i,N,sum,d;
     scanf("%d",&N);
     for(i = ;i<MAX;++i)
     if(N <= (+i)*i/) {
         sum = (+(i-))*(i-)/;
         break;
     }
     d = N - sum;
     if(i & )
     printf("%d/%d\n",i+-d,d);
     else printf("%d/%d\n",d,i+-d);
     return ;
 }