P1014 [NOIP1999 普及组] Cantor 表

题目描述

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

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

输入格式

整数�N（1≤�≤1071≤N≤107）。

输出格式

表中的第 �N 项。

想法

咳咳这一道题 还可以吧

#include <bits/stdc++.h>
using namespace std;
int main() {
	int a,b=1;
	cin>>a;
	while(a>b){
		a=a-b;
		b++;
	}
	if(b%2==0) cout<<a<<"/"<<(b+1-a);
	else cout<<b+1-a<<"/"<<a;
	return 0;
}