POJ 1969 S型排列

题意：输入n,即指第几个数，输出S型排列的值。

思路：数学技巧题……以斜线求，K为斜线数，求s>=k即可求出是哪个数；但是k为偶数时要改变输出的顺序即可。

#include <stdio.h>
int main()
{
    int n;
    while (scanf("%d",&n)!=EOF)
    {
        int k=1,s=0;
        for(;;)
        {
            s+=k;
            if(s>=n)
            {
                if(k%2) printf("TERM %d IS %d/%d\n",n,s-n+1,k-s+n);
                else printf("TERM %d IS %d/%d\n",n,k-s+n,s-n+1);
                break;
            }
            k++;
        }
    }
    return 0;
}