Cantor表（洛谷-P1014）
生活随笔
收集整理的這篇文章主要介紹了
Cantor表（洛谷-P1014）
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目描述
現(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)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 信息学奥赛一本通C++语言——1062：
- 下一篇： 信息学奥赛C++语言：统计正数