萌新感觉思路上应该没有问题,求出 n 在第几条斜线,就知道了列数,最后根据 n 在这条斜线的位置求出 a/b 。但不知为何一直 WA ,已经调了一天了,求大佬帮助。
#include <iostream>
using namespace std;
int main() {
long long n;
cin >> n;
int nth_diag = 1;
while (n > nth_diag) {
n -= nth_diag;
nth_diag++;
}
int a = 1 + (n - 1), b = nth_diag - (n - 1);
cout << a << "/" << b;
}