首页 > 代码库 > Cantor的数表 【找规律】
Cantor的数表 【找规律】
小俞同学,最近勤学苦练数学,对一种数表产生了兴趣。
数表如下:
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
她冥思苦相了好久,貌似摸到了一点规律,但是她不知道自己的规律找的对不对,所以需要你来写一个程序来判断。
输入格式
每行一个n(1<=n<232).
输出
对于输入的n,输出第n项。
第一项:1/1
第二项:1/2
第三项: 2/1
第四项:3/1
第五项:2/2.
样例输入
3
14
7
12345
样例输出
2/1
2/4
1/4
59/99
代码:
#include<stdio.h> int main() { long long n, i; while(scanf("%lldd", &n) == 1){ for(i = 0; i <= n; i ++){ if(i <= n) n-=i; else break; } if(n){ if(i%2 == 0) printf("%lld/%lld\n", n, i-n+1); else printf("%lld/%lld\n", i-n+1, n); } else{ if(i%2 == 0) printf("1/%lld\n", i-1); else printf("%lld/1\n", i-1); } // printf("%I64d\n", i); } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。