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

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

Cantor表

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 固镇县| 曲松县| 仁化县| 新龙县| 台前县| 景洪市| 揭西县| 西乡县| 方山县| 上虞市| 云南省| 奉化市| 衡水市| 麦盖提县| 渝中区| 邓州市| 淅川县| 长兴县| 怀宁县| 博客| 丹凤县| 德安县| 元阳县| 焉耆| 车致| 福建省| 墨脱县| 潜江市| 揭西县| 崇阳县| 东乡县| 夹江县| 汶川县| 邵东县| 庆安县| 鸡泽县| 上虞市| 西华县| 城固县| 抚宁县| 太谷县|