[vijos 1333]Cantor表

最新推荐文章于 2019-10-01 02:36:57 发布

dxyinme

最新推荐文章于 2019-10-01 02:36:57 发布

阅读量216

点赞数

分类专栏： ---------------------数学

本文链接：https://blog.csdn.net/dxyinme/article/details/77099568

版权

---------------------数学专栏收录该内容

30 篇文章 0 订阅

订阅专栏

描述

现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：
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字形给上表的每一项编号。

第一项是1/1，然后是1/2，2/1，3/1，2/2，…

格式

输入格式

输入：整数N（1≤N≤10000000）

输出格式

输出：表中的第N项

样例1

样例输入1

样例输出1

1/4

限制

各个测试点1s

题解：（dxy花式翻车）数学基础不够牢固。我们可以知道每一条斜行上数字的和相同。然后数字和i为奇数的斜行，第一个数是1/(i-1)，数字和i为偶数的斜行，第一个数是(i-1)/1。然后就是随便做了（细节挺麻烦的。）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#define ll long long
#define LiangJiaJun main
using namespace std;
int N,X,i,a,b;
int LiangJiaJun (){
    scanf("%d",&N);
    X=N;
    while(i<=X){
        X-=i;
        i++;
    }
    if(X)i++;
    if(X==0)X=i-1;
    a=i-X;b=X;
    if(i&1)swap(a,b);
    printf("%d/%d\n",a,b);
    return 0;
}