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;
}

　　

转载于:https://www.cnblogs.com/yylogo/archive/2011/08/30/NOIP-1999-4.html