HSACM 1625 Cantor表
来源:互联网 发布:js读取屏幕高度为0 编辑:程序博客网 时间:2024/04/30 22:53
1625: Cantor表
Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 16 Solved: 14 Scores:88.98
[Submit][Status][BBS]
Description
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:
我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…
Input
整数N(1≤N≤10000000)
Output
表中的第N项。
Sample Input
7
Sample Output
1/4
这是个数学题。斜着看图,按照对角线,可以看出规律。
#include<iostream>using namespace std;int main(){long long n;while(cin >> n){long long minn;for(int i = 1;i<=10000010;i++){if((1+i)*i/2 < n)minn = i;elsebreak;}long long k = 0 ;if(minn%2==0){k = n-(1+minn)*minn/2;cout<<minn+1-(k-1)<<"/"<<k<<endl;}else{k = n-(1+minn)*minn/2;cout<<k<<"/"<<minn+1-(k-1)<<endl;}}return 0;}
0 0
- HSACM 1625 Cantor表
- Cantor表
- Cantor表
- Cantor表
- cantor表
- Cantor表
- Cantor表
- Cantor表
- cantor表
- Cantor表
- Cantor表
- Cantor表
- Cantor表
- Cantor表
- Cantor表
- WikiOI 1083 Cantor表
- wikioi p1083 Cantor表
- wikioi 1083 Cantor表
- 优先级反转和解决方法
- VS2008中文版安装ASP.NET 3.5 Extensions模板遗失解决方法
- 最新版ffmpeg 提取视频关键帧
- linux清空文件内容而不删除文件
- win7、win8.1专业版升级到win10专业版问题处理及疑问。
- HSACM 1625 Cantor表
- Java NIO框架Netty教程 (五) 字符串消息收发
- C++程序设计基础一周目第十一天
- ASP.NET 3.5 Extensions、Expression Studio和Silverlight、IE 8 Preview 发布及学习资源、安装问题汇总
- 借鉴别人面向对象的心得体会
- string一些常用函数基础
- hdu1022 Train Problem I 栈的应用
- Android之Notificatoin使用
- 如何在 Java 中正确使用 wait, notify 和 notifyAll