Cantor的数表

#include <stdio.h>
#include <stdlib.h>
#include <string.h>



int main()
{
    int n,x=1,y=1,count=1;
    scanf("%d",&n);
    for(;;)

    {

        //往左走

        if(count<n)
        {
            y++;
            count++;

        }

         //往左下方走

        while(y>1 && count<n)
        {
            x++;
            y--;
            count++;

        }

        //往下走

        if(count<n)
        {
            x++;
            count++;

        }

        //往右上方走

        while(x>1 && count<n)
        {
            x--;
            y++;
            count++;
        }
        if(count==n)
            break;
    }
    printf("%d/%d",x,y);

    return 0;
}