每日一题洛谷P1014 [NOIP 1999 普及组] Cantor 表c++

P1014 [NOIP 1999 普及组] Cantor 表 - 洛谷

#include<iostream>
using namespace std;
int main() {int n;cin >> n;int k = 1;//确定第n个数在第k行while (n > k) {//第k行有k个数，n>k就不在这一行，向下一行找n -= k;k++;}if (!(k % 2))cout << n << '/' << k + 1 - n;else cout << k + 1 - n << '/' << n;return 0;
}