wikioi 1083 Cantor表

找规律题

现代数学的著名证明之一是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，…

从图中我们可以看出，如果一个数是第i行的第j个数（从右上到左下）那么该数可以表示为j/i-j+1

因此求出第n个数的i和j就可以得出这个数

#include<iostream>
#include<cmath>
using namespace std;
int main(){int n;cin>>n;int lineCount,index;if(n==1)cout<<"1/1"<<endl;else{lineCount=sqrt(n*2);if(lineCount*(lineCount+1)/2<n)lineCount++;if(lineCount%2==0){index=n-lineCount*(lineCount-1)/2-1;}else{index=lineCount-n+lineCount*(lineCount-1)/2;}int a=index+1,b=lineCount-index;cout<<a<<"/"<<b<<endl;}return 0;
}

View Code

转载于:https://www.cnblogs.com/superzrx/p/3510887.html

wikioi 1083 Cantor表相关推荐

【CodeVS】1083 Cantor表
1083 Cantor表 1999年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 现代数学的著名证明之 ...
1083 Cantor表
1083 Cantor表 1999年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 现代数学的著名 ...
CODEVS 1083 Cantor表
点击打开链接现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 2/2 2/3 2/4 ...
洛谷——P1014 Cantor表
P1014 Cantor表题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
算法题——Cantor表
题目介绍描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1, 1/2 , 1/3, 1/4, 1/5, - 2/1, 2/ ...
luogu Cantor表
P1482 Cantor表我并不知道为什么我只得了20分! #include<iostream> #include<cstdio>using namespace std;in ...
洛谷——P1482 Cantor表（升级版）
P1482 Cantor表(升级版) 题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - ...
洛谷——P1014 [NOIP1999 普及组] Cantor 表
P1014 [NOIP1999 普及组] Cantor 表题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/11/1 , ...
洛谷 P1014 [NOIP1999 普及组] Cantor 表 | OpenJudge NOI 2.1 8760:Cantor表
[题目链接] 洛谷 P1014 [NOIP1999 普及组] Cantor 表 OpenJudge NOI 2.1 8760:Cantor表 [题目考点] 1. 二维数组 2. 找规律 3. 两下标间 ...

wikioi 1083 Cantor表

wikioi 1083 Cantor表相关推荐

最新文章

热门文章