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

  

posted @ 2011-08-30 11:07  zqynux  阅读(838)  评论(0编辑  收藏  举报