例题5.4.1

Cantor的数表

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

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	while(scanf("%d",&n)==1){
		int k=(int)floor((sqrt(8.0*n+1)-1)/2-1e-9)+1;
		int s=k*(k+1)/2;
		printf("%d/%d\n",s-n+1,k-s+n);
	}
	return 0;
}