# [NOIP1999 普及组] Cantor 表

## 题目描述

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


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

## 输入格式

整数$N$（$1 \leq N \leq 10^7$）。

## 输出格式

表中的第 $N$ 项。

## 样例 #1

### 样例输入 #1

```
7
```

### 样例输出 #1

```
1/4
```

ACcode:

#include<bits/stdc++.h>//万能ヘッドファイルはいいものです 
using namespace std;
int main()
{
    int a,s,i=1;
    cin>>a;
    while(i){
        a-=i;//aが何行目で止まるかを計算します。 
        if(a<=0){
            a+=i;// aをこの行に入ったときの最初の数に戻します
            s=i;//行数を記録します  
            break;
        }
        i++;
    }
    for(int i=1,j=s;i<=s,j>=1;i++,j--){
        a--;
        if(a==0&&s%2==0) cout<<i<<"/"<<j;//行数が奇数か偶数かを判断し、偶数出力としますi"/"j 
        if(a==0&&s%2!=0) cout<<j<<"/"<<i;//奇数は反対です 
    }
    return 0;
}

我的反应：这 玩 意 不 是 乱 砍 得 码