算法竞赛入门经典 5.4.1Cantor数表

#include <cstdio>#include <cmath>int main(){int n;while (scanf("%d", &n) == 1){int k = (int)floor((sqrt(1 + 8.0 * n) - 1) / 2 - 1e-9);int s = n - (1 + k) * k / 2;int numerator = k % 2 == 0 ? k + 2 - s : s;int denominator = k % 2 == 0 ? s : k + 2 - s;printf("%d/%d\n", numerator, denominator);}return 0;}