[UVa]264:Count on Cantor

找出第幾斜排以及第幾斜排的最末項還有第n項的分母與分子這四者的關係，
即可得解。

[C](0.012)

	#include<stdio.h>
	int main()
	{
	int n;
	while( scanf( "%d", &n ) != EOF )
	{
	int slash = 1;
	int term = 1;
	while( term < n )
	term += (++slash);
	int up, down;
	if( slash % 2 )
	{
	up = ( term - n ) + 1;
	down = slash - ( term - n );
	}
	else
	{
	up = slash - ( term - n );
	down = ( term - n ) + 1;
	}
	printf( "TERM %d IS %d/%d\n", n, up, down );
	}
	return 0;
	}

view raw UVa264.c hosted with ❤ by GitHub