zoj 2185 Count on Canton

这是一道数学题，仔细观察有规律

 

#include < stdio.h >
#include < stdlib.h >
#include < math.h >
int  main()
... {
    long n;
    int i;
    while(scanf("%ld",&n)!=EOF)
    ...{
           long m = (long)sqrt(2 * n);
           while(m*(m +1)/2 < n)
           ...{
                  m ++;           
           } 
           m --;
           i = m * (m+1);
           if(m % 2)
           printf("TERM %d IS %d/%d ",
                   n,n - i/2,m + 2 - (n - i/2) );                         
            else printf("TERM %d IS %d/%d ",
                    n,m + 2 - (n - i/2),n - i/2);                   
    }
    system("pause");
    return 0;
}