求Cantor数

这个比较需要注意的点就是要分开偶数和奇数的区别.

贴出代码:

#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;int main(){int N;while (scanf("%d", &N) != EOF){int sum = 0;int k;// k代表是第k条线. for (int i = 1; ; i++){sum += i;if (N <= sum){k = i; break;}}// 此时已经求得了K;int num_of_rev = sum - N + 1;int num_ele = k + 1 - num_of_rev;if (k % 2 == 0){//int num_ele = k + 1 - num_rev;printf("%d/%d\n", num_ele, num_of_rev);}else{printf("%d/%d\n", num_of_rev, num_ele);}} system("pause");return 0;}