P1014 Cantor表

题解:

这道题告诉我们:有些题不必死算,可以找规律

#include<stdio.h>
int main()
{
    int n,i;//i为第几组数字,n为总序数
    scanf("%d",&n);
    for(i=1;i<n;i++){
        n-=i;
        if(n<=0){
            n+=i;
            break;
        }
    }//n为剩余数
    if(i%2==0){
        printf("%d/%d",n,i+1-n);
    }else{
        printf("%d/%d",i+1-n,n);
    }
    return 0;
}

posted @ 2020-02-06 10:35  BlueValentines  阅读(126)  评论(0)    收藏  举报