1. 程式人生 > >POJ 3536 Beer Refrigerator G++

POJ 3536 Beer Refrigerator G++

 

 

#include <iostream>
using namespace std;
//需要細想 可能是單調  謝謝博友文章 
int main()
{
	while(1)
	{
		int n;
		cin>>n;
		
		if(cin.eof()==1)
		{
			break;
		}
		int mint;
		int x,y,z;
		int flag=0;
		for(int a=n;a>=1;a--)
		{
			for(int b=(n/a);b>=a;b--)
			{
				for(int c=(n/(a*b));c>=b;c--)
				{
					if(a*b*c==n)
					{
						mint=2*a*b+2*b*c+2*c*a;
						x=a;
						y=b;
						z=c;
						flag=1;
						break;
					}
				}
				if(flag==1)
				{
					break;
				}
			}
			if(flag==1)
			{
				break;
			}
		}
		cout<<x<<" "<<y<<" "<<z<<endl;		
	}
	return 0;
}