題目描述

現(xiàn)代數(shù)學(xué)的著名證明之一是Georg Cantor證明了有理數(shù)是可枚舉的。他是用下面這一張表來證明這一命題的：

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字形給上表的每一項(xiàng)編號(hào)。第一項(xiàng)是1/1，然后是1/2，2/1，3/1，2/2，…

輸入輸出格式

輸入格式：

整數(shù)N（1≤N≤10000000）

輸出格式：

表中的第N項(xiàng)

輸入輸出樣例

輸入樣例#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項(xiàng)和sum+=i;odd=sum-n+1;//奇數(shù)和even=n+i-sum-1;//偶數(shù)和if(i%2)cout<<even<<"/"<<odd<<endl;elsecout<<odd<<"/"<<even<<endl;return 0; }

?

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。