数学基础2---cantor数表

题目描述：
如下列数，第一项是1/1，第二项是1/2，第三项是2/1，第四项是3/1，第五项是2/2，……。输入一个数n输出第n项数表的数；
表的顺序描述，这个表是斜着看，就从右上方斜着到左下方；
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
样例输入：
3
7
14
12345
样例输出：
2/1
4/1
4/2
59/59
对于题目的分析，在第一条斜线右一个数，第二条右两个数，第i条就有i个数，所以前i条斜线就有S(k)=1+2……+k=k*（k+1）/2;
关于寻找你在哪条线上，只需要找出一个最小的k是S(k)>=n即可，具体的话也就是在k的倒数第S(k)-n+1个
+1的原因是要是n=S(k)没有倒数第0个元素，最后一个是倒数第一个元素
第k条线上倒数第i个元素是i/(k+1-i）
具体代码：

#include<stdio.h>
int main()
{
	int n, k, s;
	while(scanf("%d", &n)==1)
	{
		s=0;k=1;
	for(;;)
	{
		s+=k;
		if(s>=n)
		{
			printf("%d/%d\n", s-n+1,k-s+n);
			break;
		}
		k++;
	  }	
	}
	return 0;
}