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