国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

Cantor表

2019-11-11 03:03:09
字體:
來源:轉載
供稿:網友
查看提交 統計提問總時間限制: 1000ms 內存限制: 65536kB 描述

現代數學的著名證明之一是Georg Cantor證明了有理數是可枚舉的。他是用下面這一張表來證明這一命題的:

我們以Z字形給上表的每一項編號。第一項是1/1,然后是1/2,2/1,3/1,2/2,…

給定N,求第N項。

輸入一個整數N(1≤N≤10000000)。輸出一個分數,即表中的第N項。樣例輸入
7樣例輸出
1/4

           本題采用的循環遍歷的方法,下面附上ac代碼。若有疑問或者有更好的方法歡迎提出加以交流。

      

#include<stdio.h>int main(){    int i,j,k=1,t=1,n;    scanf("%d",&n);      while(t<=n)    {       if(k%2==0)       {                j=k;           for(i=1;j>=1&&i<=k;i++)           {             if(t==n)                   PRintf("%d/%d ",i,j);               j--;               t++;           }       }       else if(k%2!=0)       {           j=1;           for(i=k;j<=k&&i>=1;i--)           {                 if(t==n)                   printf("%d/%d ",i,j);                  j++;                  t++;           }       }         k++;    }    return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 微博| 东台市| 信阳市| 信阳市| 思茅市| 莱西市| 枣庄市| 张北县| 遂宁市| 田东县| 镇赉县| 凌云县| 元江| 英德市| 额尔古纳市| 南京市| 平塘县| 阜宁县| 定安县| 惠来县| 且末县| 黄石市| 乌苏市| 峨眉山市| 和硕县| 桦川县| 鹤岗市| 耒阳市| 湖州市| 肃北| 沙湾县| 汉寿县| 儋州市| 犍为县| 邵东县| 湘潭县| 略阳县| 宜都市| 克什克腾旗| 栾川县| 石泉县|