Code Vs-problem-1083 Cantor表
来源:互联网 发布:golang kafka 编辑:程序博客网 时间:2024/05/29 13:29
题目描述 Description
现代数学的著名证明之一是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,…
输入描述Input Description整数N(1≤N≤10000000)
输出描述Output Description
表中的第N项
样例输入Sample Input
7
样例输出Sample Output
1/4
思路
简单的数学问题,我将其理解为金字塔,从上而下第x层有x个空间,蛇形迂回向下。
#include<iostream>using namespace std;int main(){ long n,x,left; cin>>n; for(x=1;;x++) if((x*(x-1)/2+1<=n)&&(x*(x+1)/2>=n)) break; if(x*(x+1)/2>n) left=(n-x*(x-1)/2)%x-1; else left=x-1; if(x%2==0) cout<<1+left<<"/"<<x-left; else cout<<x-left<<"/"<<1+left; return 0;}
0 0
- Code Vs-problem-1083 Cantor表
- Code[vs] 1083 Cantor表
- CODE[VS] 天梯 1083 Cantor表
- CODE[VS] NO.1083 Cantor表(类似蛇形矩阵,模拟,找规律)
- WikiOI 1083 Cantor表
- wikioi 1083 Cantor表
- CODEVS 1083 Cantor表
- 1083Cantor表
- 1083 Cantor表
- codevs[1083] Cantor表
- 1083 Cantor表
- CodeVs 1083 Cantor表
- 1083 Cantor表
- 【CodeVS】1083 Cantor表
- Codevs 1083 Cantor表
- Cantor表 1083
- codevs 1083Cantor表
- 1083 Cantor表 (维基oi)
- 常用 Git 命令清单
- [转]TCP和UDP的区别
- SVN 分支主干的合并
- Spring HttpMessageConverter 之 Jackson
- 博为峰JavaEE技术文章 —— Hibernate 指南(2)Hbm文件
- Code Vs-problem-1083 Cantor表
- java oop 第十二章宠物商店
- 【IMWeb训练营作业】我的第一次作业---todoList
- GAN相关工作介绍
- 函数指针实例2
- Swift の Attribute
- setTimeout闭包问题
- android下读取excel信息,插入信息至excel中
- Spring-boot进行热部署