Cantor数塔问题

/*1/1 1/2 1/3 1/4 1/5
2/1 2/2 2/3 2/4
3/1 3/2 3/3
4/1 4/2 

5/1*/

# include <stdio.h>
# include <math.h>
int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
        int k=(int)floor((sqrt(8.0*n+1)-1)/2-1e-9)+1;
        int s=k*(k+1)/2;
        if(k%2==1)
        printf("%d/%d\n",s-n+1,k-s+n);
        else
        printf("%d/%d\n",k-s+n,s-n+1);
    }
    return 0;
}