国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 搜索| 临猗县| 桂阳县| 绥中县| 云南省| 鲁山县| 安岳县| 漳州市| 前郭尔| 隆子县| 汝城县| 汪清县| 石城县| 高唐县| 肃南| 古浪县| 乌海市| 泉州市| 永泰县| 通河县| 壶关县| 库尔勒市| 镇坪县| 巴林左旗| 嘉义县| 招远市| 洛浦县| 南通市| 安福县| 盐亭县| 江城| 监利县| 万山特区| 康定县| 壶关县| 凌云县| 高平市| 高青县| 新丰县| 香港| 安国市|