UVa 264 Count on Cantor (waater ver.)
来源:互联网 发布:fifo置换算法 编辑:程序博客网 时间:2024/06/05 03:17
264 - Count on Cantor
Time limit: 3.000 seconds
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=200
One of the famous proofs of modern mathematics is Georg Cantor's demonstration that the set of rational numbers is enumerable. The proof works by using an explicit enumeration of rational numbers as shown in the diagram below.
In the above diagram, the first term is 1/1, the second term is 1/2, the third term is 2/1, the fourth term is 3/1, the fifth term is 2/2, and so on.
Input and Output
You are to write a program that will read a list of numbers in the range from 1 to and will print for each number the corresponding term in Cantor's enumeration as given below. No blank line should appear after the last number.
The input list contains a single number per line and will be terminated by end-of-file.
Sample input
3147
Sample output
TERM 3 IS 2/1TERM 14 IS 2/4TERM 7 IS 1/4
完整代码:
/*0.016s*/#include<cstdio>#include<cmath>int main(void){int n, k, s;while (~scanf("%d", &n)){k = (int)floor((sqrt((n << 3) + 1) - 1) / 2 - 1e-9) + 1;///减少一点再上取整s = k * (k + 1) >> 1;if (k & 1)printf("TERM %d IS %d/%d\n", n, s - n + 1, k - s + n);elseprintf("TERM %d IS %d/%d\n", n, k - s + n, s - n + 1);}return 0;}
- UVa 264 Count on Cantor (waater ver.)
- UVA 264 - Count on Cantor
- uva 264Count on Cantor
- UVa 264 - Count on Cantor
- UVa 264 Count on Cantor
- UVA - 264 Count on Cantor
- uva 264 Count on Cantor
- UVA - 264 - Count on Cantor (Cantor的数表!)
- 264 - Count on Cantor
- Count on Cantor
- Count on Cantor 数表
- UVA 264 Count on Canton 找规律
- UVa 880 - Cantor Fractions
- UVa 10082 WERTYU (water ver.)
- UVa 10696 f91 (water ver.)
- UVa 79 ClockHands (water ver.)
- UVa 11340 Newspaper (water ver.)
- UVa 514 Rails (water ver.)
- UVa 623 500! (高精度阶乘)
- uva oj 442
- TortoiseGit使用入门
- 19 - Merge k Sorted Lists
- Same Tree
- UVa 264 Count on Cantor (waater ver.)
- Ubuntu安装jdk
- 网友称360胁迫用户封杀搜狗浏览器
- linux command Line and shell script bible(笔记十八)
- Symmetric Tree
- Hibernate 链接数据库中的数据源
- 【cocos2d-x入门实战】微信飞机大战之六:子弹层的处理
- UVa 706 / POJ 1102 LCD Display (模拟)
- ef 的bug导致 索引用不上。