Cantor的数表

题目描述

如下数列，前5项分别是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

14

7

12345

样例输出

2/1

2/4

1/4

59/99

#include <stdio.h>

int main()
{
	int n;
	while(scanf("%d",&n)==1)
	{
		int i=1,sum=0;
		for(;;)
		{
			sum+=i;
			if(sum>=n) 	
			{	if(i%2==0)
				{
					printf("%d/%d\n",i-sum+n,sum-n+1);
				}else if(i%2==1)
				{
					printf("%d/%d\n",sum-n+1,i-sum+n);
				}
				
				break;
			}
			i++;
		}
	
	}
	return 0;
}