洛谷P1014(Cantor表)
这题是个入门题,只要看清楚题,都不会有问题的,什么?你问我为啥要写这篇博客?读书人水博客能叫水博客吗?说罢,气氛便欢乐了起来。
Talking is cheap,show you my code.
#include<iostream>
#include<cmath>
using namespace std;
int main() {
long long N;
cin >> N;
long long n = ceil(sqrt(2 * N + 0.25) - 0.5);
long long t = N - (n*(n - 1)) / 2;
cout << (n + 1 - t) << "/" << t << endl;
return 0;
}