人間夜行

一切の有為の法 夢幻泡影の如し

RQNOJ 292 Cantor表

| 评论

//做着做着发现分子分母反了。所以输出时反一下。
#include <stdio.h>
int main()
{
        int n;
        int c=1;
        int zi=1,mu=1;
        int i=1;
        int pos;
        scanf("%d",&n);
        for(c=1;c<=n;c++)
                if((c+1)*c/2>=n&&c*(c-1)/2<n) break;
        if(c%2==1)
        {
                pos=(c-1)*c/2;
                zi=n-pos;
                mu=c+1-zi;
        }
        else
        {
                pos=(c-1)*c/2;
                zi=n-pos+c-1;
                mu=c+1-zi;
        }
        printf("%d/%d",mu,zi);
        return 0;
}

评论