洛谷题目：——[NOIP1999 普及组] Cantor 表 题解

 一、题目

[NOIP1999 普及组] Cantor 表

题目描述

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：

我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…

输入格式

整数N（1≤N≤10^(7))

输出格式

表中的第 N 项。

 二、思路：

可以发现，一三象限方向的分子与分母的和相等，他们的和就等于该斜条数加一，如3/4在3+4-1=6，第六斜条，则我们可以while循环和等差数列求和公式算出在第几排之后N减去这个分数斜条的第一个分数的顺序，就可以推出其分数

三、代码：

AC代码如下：

#include<iostream>

using namespace std;

int main(){
    int n,a=1;