題目描述

現代數學的著名證明之一是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，…

輸入輸出格式

輸入格式：

整數N（1≤N≤10000000）

輸出格式：

表中的第N項

輸入輸出樣例

輸入樣例#1：?

7

輸出樣例#1：?

1/4

源代碼

#include<iostream> using namespace std; int main() {int n;int i,sum;int odd,even;cin>>n;for(i=0,sum=0;sum<n;i++)//累加前n項和sum+=i;odd=sum-n+1;//奇數和even=n+i-sum-1;//偶數和if(i%2)cout<<even<<"/"<<odd<<endl;elsecout<<odd<<"/"<<even<<endl;return 0; }

?

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的Cantor表（洛谷-P1014）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。