範例程式碼 uva264

//uva264
#include <iostream>

using namespace std;

int main() {
	long input_n;
	int numerator, denominator;

	while(cin >> input_n) {
		// 先推算出在哪一條副對角線上(diag_n)
		int n;
		int sum = 0;
		for(n = 1; sum < input_n; n++)
			sum += n;
		
		// 找到對應的副對角線後，
		// 再以輸入數值扣除累計到前一條副對角線的分數個數的餘數
		// 去推算分子和分母即可
		numerator = input_n-(sum-(n-1));
		denominator = n-numerator;

		if(n%2 == 1)
			cout << "TERM " << input_n << " IS " << numerator << "/" << denominator << endl;
		else
			cout << "TERM " << input_n << " IS " << denominator << "/" << numerator << endl;
	}
	return 0;
}