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

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

Cantor表

2019-11-11 02:33:28
字體:
來源:轉載
供稿:網友
查看提交 統計提問總時間限制: 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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 湘乡市| 南靖县| 开封县| 疏附县| 元阳县| 平昌县| 广宗县| 伽师县| 望奎县| 永川市| 梅州市| 临高县| 贵定县| 清苑县| 元朗区| 花莲市| 皮山县| 孙吴县| 南皮县| 屯门区| 龙口市| 原平市| 固始县| 阜康市| 田东县| 南木林县| 泾阳县| 罗城| 盐山县| 彰化县| 隆子县| 基隆市| 盐亭县| 岳阳县| 抚州市| 宝鸡市| 晋江市| 巫山县| 五指山市| 资中县| 丰顺县|