【模拟】洛谷 P1014 Cantor表
来源:互联网 发布:网络监控工调试 编辑:程序博客网 时间:2024/05/22 05:13
题目描述
现代数学的著名证明之一是Georg 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 …
… 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…
输入输出格式
输入格式:
整数N(1≤N≤10000000)
输出格式:
表中的第N项
输入输出样例
输入样例#1:
7
输出样例#1:
1/4
代码
#include<iostream>using namespace std;int main(){ int n,line,tem,j; bool direction; cin>>n; for(int i=1;i<=5000;i++) { int k=i*(i+1)/2; if(n<=k) { line=i; tem=n-(i-1)*i/2; break; } } if(line%2==0)direction=true; else direction=false; int p=1; if(direction) { j=line; for(int i=1;i<=line;i++) { if(p==tem) { cout<<i<<'/'<<j; return 0; } p++; j--; } } else { j=1; for(int i=line;i>=1;i--) { if(p==tem) { cout<<i<<'/'<<j; return 0; } p++; j++; } } return 0;}
0 0
- 【模拟】洛谷 P1014 Cantor表
- 洛谷P1014 Cantor表
- 洛谷 P1014 Cantor表
- 洛谷 P1014 Cantor表
- 洛谷P1014 Cantor表
- luogu【P1014】Cantor表
- P1014 Cantor表 luogu
- P1014 Cantor表
- P1014 Cantor表
- 模拟 Cantor表
- 1083 Cantor表(模拟)
- [模拟]CODEVS-1083 Cantor表
- luogu1014【1999提高】Cantor表(模拟)
- P1014
- P1014
- Cantor表
- Cantor表
- Cantor表
- 网上UrlDecode方法的修正
- 【贪心】洛谷 P1012 拼数
- redis 安装
- How to send pull request on Git
- spark厦大---MLlib基本数据类型(2)
- 【模拟】洛谷 P1014 Cantor表
- Scala浅谈
- 让两个用户同时远程登陆XP的实现方法
- 【模拟】洛谷 P1015 回文数
- 【DP】洛谷 P1018 乘积最大
- Android在TextView中显示html标签以及异步加载网页图片
- 【DP】洛谷 P1020 导弹拦截
- 【BZOJ 4819】【SDOI 2017】新生舞会
- JavaScript中的split函数中的正则表达式