POJ 1791 Paper Cutting G++ 枚举 背

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath> 
using namespace std;
//英语    看博友分析    抄博友程序    枚举    背 
int main()
{
	int a,b,c,d,e,f;
	while(cin>>a>>b>>c>>d>>e>>f)
	{
		if(a==0&& b==0 && c==0 && d==0 && e==0 && f==0)
		{
			break;
		}
		int ta=a*c;
		int tb=b*d;
		int jg=2000000;
		if(ta<=e && tb<=f)
		{
			int t=0;
			if(ta<e)t++;//去边角 
			if(tb<f)t++;
			t+=a*b-1;//背    先竖切，每个竖条再逐个切
			jg=min(t,jg); 
		}
		if(ta<=f&& tb<=e)
		{
			int t=0;
			if(ta<f)t++;
			if(tb<e)t++;
			t+=a*b-1;
			jg=min(t,jg);
		}
		ta=a*d;
		tb=b*c;
		if(ta<=e && tb<=f)
		{
			int t=0;
			if(ta<e)t++; 
			if(tb<f)t++;
			t+=a*b-1;
			jg=min(t,jg); 
		}
		if(ta<=f&& tb<=e)
		{
			int t=0;
			if(ta<f)t++;
			if(tb<e)t++;
			t+=a*b-1;
			jg=min(t,jg);
		}
		if(jg==2000000)
		{
			cout<<"The paper is too small."<<endl;
		}else
		{
			cout<<"The minimum number of cuts is "<<jg<<"."<<endl;
		}
	} 
	return 0;
}