轻工业OJ——2374小新同学铺地砖（2）

                                  小新同学铺地砖（2）

题目描述

小新同学又去兼职铺地砖了，这次房子规格还是M*N，地砖规格是X*Y，在铺砖时，地砖可以切割，但切割的边有些毛边，所以切割后的边只能对着墙根铺放，砖上有条纹，旋转180度不受影响，但不允许出现条纹横竖交错的情况，在保证美观的同时，还要尽量少买地砖，这最少需要买多少地砖呢，这对小新同学来说难度增加了，你帮他算一下吧？

输入

多实例测试，每组输入数据占一行有4个整数，依次为M、N、X、Y（0<X,Y<M,N<1000）。

输出

对于每组输入数据，在一行中输出一个整数，表示最少需要购买多少地砖。

样例输入

100 100 5 5
80 40 6 4

样例输出

400
135

解题思路：

分情况判断就好了，注意当剩余边的块为奇数时，在对边块记录时已经把最角的那块地板砖加上了。不要重复算。（写的比较水）

代码：

#include<stdio.h>
int aaaa(int m,int n,int x,int y)
{
	int i,j,sum;
	i=m/x;
	j=n/y;
	sum=i*j;
	
	if(n%y!=0&&m%x!=0)
	{
		if(y/(n%y)<2&&x/(m%x)<2)
			sum=sum+i+j+1;
		if(y/(n%y)>=2&&x/(m%x)>=2)
		{
			if(i%2==0&&j%2==0)
				sum=sum+i/2+j/2+1;
			if((i%2!=0&&j%2==0)||(i%2==0&&j%2!=0))
				sum=sum+i/2+j/2+1;
			if(i%2!=0&&j%2!=0)
				sum=sum+i/2+j/2+2;
		}
		if(y/(n%y)>=2&&x/(m%x)<2)
		{
			if(i%2!=0)
				sum=sum+i/2+j+1;
			if(i%2==0)
				sum=sum+i/2+j+1;
		}
		if(y/(n%y)<2&&x/(m%x)>=2)
		{
			if(j%2!=0)
				sum=sum+i+j/2+1;
			if(j%2==0)
				sum=sum+i+j/2+1;
		}
	}
		
	else if(n%y!=0&&m%x==0)
	{
		if(y/(n%y)<2)
			sum=sum+i;
		if(y/(n%y)>=2)
		{
			if(i%2==0)
				sum=sum+i/2;
			else
				sum=sum+i/2+1;
		}
	}
	
	else if(n%y==0&&m%x!=0)
	{
		if(x/(m%x)<2)
			sum=sum+j;
		if(x/(m%x)>=2)
		{
			if(j%2==0)
				sum=sum+j/2;
			else
				sum=sum+j/2+1;
		}
	}
	return sum;
}
int main()
{
	int m,n,x,y;
	int num,i,j,u,p,max,sum;
	while(scanf("%d%d%d%d",&m,&n,&x,&y)!=EOF)
	{
		sum=aaaa(m,n,x,y);
		num=aaaa(m,n,y,x);
		if(sum<num)
			printf("%d\n",sum);
		else
			printf("%d\n",num);
	}
	return 0;
}