题目描述
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:
1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, …
2/12/1, 2/22/2 , 2/32/3, 2/42/4, …
3/13/1 , 3/23/2, 3/33/3, …
4/14/1, 4/24/2, …
5/15/1, …
… 我们以ZZ字形给上表的每一项编号。第一项是1/11/1,然后是1/21/2,2/12/1,3/13/1,2/22/2,…
输入输出格式
输入格式:
整数NN(1≤N≤100000001≤N≤10000000)
输出格式:
表中的第NN项
输入输出样例
输入样例#1:
7
输出样例#1:
1/4
题解:
- 这道题直接开模拟,然后迭代到第N次停止,返回x+'/'+y;
#include <iostream>
using namespace std;
int n,x = 1,y = 1;
bool f = 0,b = 0;
int main() {
cin>>n;
for(int i = 2;i<=n;i++){
if(x == 1&&f == 0){
y++;
f = !f;
}else if(x == 1&&f == 1){
x++;
y--;
b = 1;
f = !f;
}else if(y == 1&&f == 0){
x++;
f = !f;
}else if(y == 1&&f == 1){
y++;
x--;
b = 0;
f = !f;
}else{
if(b == 1){
x++;
y--;
}else{
x--;
y++;
}
}
}
cout<<x<<'/'<<y;
return 0;
}