首页 > 代码库 > Cantor的数表
Cantor的数表
题目描述
如下数列，前5项分别是1/1，1/2，2/1，3/1，2/2……。输入n，输出第n项。
1/1 1/2 1/3 1/4 1/5
2/1 2/2 2/3 2/4
3/1 3/2 3/3
4/1 4/2
5/1
样例输入
3
14
7
12345
样例输出
2/1
2/4
1/4
59/99
思路：
通过斜线对数据进行分类
#include <stdio.h>int main(void){ int i = 0;int j = 0;int count = 0;int k = 0; int left;int right; int flag = 0; scanf("%d",&count); while(1) { k++; if((k%2) == 0) { for(right = k,left = 1; right >= 1; right--,left++) { i++; printf("count:%d:%d/%d\n",i,left,right); if(i == count) { flag = 1; break; } } }else{ for(left = k,right = 1; left >= 1; left--,right++) { i++; printf("count:%d:%d/%d\n",i,left,right); if(i == count) { flag = 1; break; } } } if(flag > 0) break; } printf("%d/%d\n",left,right); return 0; }
Cantor的数表
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。