Cantor表 [cantor]

题目描述：

现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：

我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…

输入格式

整数N（1≤N≤10000000）

输出格式

表中的第N项

输入输出样列

输入样例1：

输出样例1：

1/4

说明

1999年普及组第一题

【耗时限制】1000ms 【内存限制】128MB

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string.h>
#include <sstream>
#include <cstring>
#include <algorithm>
using namespace std;int main(){int i = 0, n, s = 0, x, y;cin >> n;while(s < n){i++;s += i;}s -= i;if(i % 2 == 1){x = i, y = 1, s++;while(s < n)x--, y++, s++;}else{x = 1, y = i, s++;while(s < n)x++, y--, s++;}cout << x << '/' << y;return 0;
}

Cantor表 [cantor]相关推荐

洛谷——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/ ...
【CodeVS】1083 Cantor表
1083 Cantor表 1999年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 现代数学的著名证明之 ...
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. 两下标间 ...
用C语言构造康托集,洛谷——P1014 Cantor表
P1014 Cantor表题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
1083 Cantor表
1083 Cantor表 1999年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 现代数学的著名 ...

Cantor表 [cantor]

Cantor表 [cantor]相关推荐

最新文章

热门文章