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;}