Cantor表

Posted 2021-03-12 sxy2004

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Cantor表相关的知识，希望对你有一定的参考价值。

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

… 我们以

输入格式

整数

输出格式

表中的第

输入输出样例

输入 #1

输出 #1

1/4

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int n,a=1;
 5     cin>>n;
 6     for(int i=1;i<=n;i++){
 7         if(n>a) n-=a;
 8         else break;
 9         a++;
10     }
11     a++;
12     if(a%2==1) cout<<n<<"/"<<a-n;
13     else cout<<a-n<<"/"<<n;
14     return 0;
15 }