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