版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/kongsanjin/article/details/83718751
小新同学铺地砖(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;
}