> 如何用数学水啊~~~~~O(1)了都。。。。
#include<iostream>
#include<math.h>
using namespace std;
int fun(int n)
{
	double k;
	k=sqrt(double(2)*n+0.25)-0.5;
	if(k==int(k))
		return int(k)-1;
	else
		return int(k);
}
int main()
{
	int k,m,n;
	while(cin>>n)
	{
		k=fun(n);
		m=n-k*(k+1)/2;
		if(k%2)
			cout<<"TERM "<<n<<" IS "<<m<<'/'<<k+2-m<<endl;
		else
			cout<<"TERM "<<n<<" IS "<<k+2-m<<'/'<<m<<endl;
	}
	return 0;
} 

• Re: 0msAC (492) wolf5x 2009-08-25 18:26:08