NOIP 1999 Cantor表 解题报告
一个类似于数学公式的公式,嗯,语言无法表达,看代码吧,(估计一会儿还真看不懂。)
#include <stdio.h> #include <stdlib.h> int main(int argc, char **argv) { int i, j; int k, l, m; int n; scanf("%d", &n); for(i = 1, j = 0; j + i < n; i++){ j += i; } k = (i & 1) ? i : 1; l = (i & 1) ? -1 : 1 ; m = i; for(i = j + 1; i < n; i++){ k += l; } printf("%d/%d\n", k, m + 1 - k); return 0; }