首页 > 代码库 > Cantor的数表 【找规律】

Cantor的数表 【找规律】

小俞同学,最近勤学苦练数学,对一种数表产生了兴趣。

数表如下:

1/1 1/2 1/3 1/4 1/5

2/1 2/2 2/3 2/4

3/1 3/2 3/3

4/1 4/2

5/1

她冥思苦相了好久,貌似摸到了一点规律,但是她不知道自己的规律找的对不对,所以需要你来写一个程序来判断。


输入格式

每行一个n(1<=n<232).

输出

对于输入的n,输出第n项。

第一项:1/1

第二项:1/2

第三项:  2/1

第四项:3/1

第五项:2/2.


样例输入

3
14
7
12345

样例输出

2/1
2/4
1/4
59/99

代码:

#include<stdio.h>
int main()
{
	long long n, i;
	while(scanf("%lldd", &n) == 1){
		for(i = 0; i <= n; i ++){
			if(i <= n)
			 n-=i;
			 else
			 break;
		}
		if(n){
			if(i%2 == 0)
			printf("%lld/%lld\n", n, i-n+1);
			else
			printf("%lld/%lld\n", i-n+1, n);
		}
		else{
			if(i%2 == 0)
			printf("1/%lld\n", i-1);
			else
			printf("%lld/1\n", i-1);
		}
	//	printf("%I64d\n", i);
	}
	
}