NOIP 1999 普及组 复赛 Cantor表

NOIP 1999 普及组 复赛 Cantor表

查了原题，下图是给出的，但洛谷中的p1014 Cantor表却未给出，题目有疏漏。

配上该幅图，该题所要表达的意思就清楚了，不过纯粹由提供的数据想到该图对应的取数方法，还是很困难的。

//p1014 Cantor表
//难度：入门难度
//考点：输入，输出 ,找规律  
//适用：小学生
//小技巧：同一对角线上，分子降序，分母升序 ,分子+分母=定值
//配上该幅图，该题所要表达的意思就清楚了，不过纯粹由提供的数据想到该图对应的取数方法，还是很困难的。

#include <stdio.h>
int main(){
    int n,i;//n分子，i分母 
    int ascend;//分子升序1，降序0 
    scanf("%d",&n);
    i=1;
    ascend=0;
    while(n>i){
        n=n-i;
        i++;
        ascend=!ascend;
    }
    if(ascend==0){//降序
        n=i-n+1;//分子处理 
    }
    i=i-n+1;
    printf("%d/%d\n",n,i);
    return 0;
}