小鑫与地板砖 SDUT2849

小鑫与地板砖

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

小鑫家里有一个面积为n*m的矩形地面。他找到了一种特别好看的地板砖，有x块，每块变长为a，于是就像把这些地板砖铺到这个地面上。

他想了一个很省事的铺砖的方案，就是如图所示的这样：

黄色的是地面，图片中表示为5*5的地面（黄色区域）。地板砖的边一定会平行地面的边（蓝色框表示地板砖的边）。如果地板砖有多余的面积（白色区域）。裁下来扔掉。

给出n，m，a，x。请你判断是否能让小鑫实行这种方案呢（完全覆盖矩形地面）？

输入

有多组，到文件结束。

每组一行，有四个整形数n，m，a，x。数据范围不超过int。

输出

对于每组数据，输出有一行。当可以实行方案，输出“Yes”，否则输出“No”。

示例输入

5 5 2 9
5 5 2 8

示例输出

Yes
No

分六种情况吧，应该不难理解。

#include<stdio.h>
int main()
{
    int a,b,n,m,k,c;
    while(~scanf("%d%d%d%d",&n,&m,&a,&b))
    {
        if(n%a!=0)
        {
            n=n+(a-n%a);
            if(m%a!=0)
            {
                m=m+(a-m%a);
                k=m*n;
                c=k/(a*a);
                if(c<=b)printf("Yes\n");
                else printf("No\n");
            }
            else
            {
                k=m*n;
                c=k/(a*a);
                if(c<=b)printf("Yes\n");
                else printf("No\n");
            }
        }
        else {
            if(m%a!=0)
            {
                m=m+(a-m%a);
                k=m*n;
                c=k/(a*a);
                if(c<=b)printf("Yes\n");
                else printf("No\n");
            }
            else
            {
                k=m*n;
                c=k/(a*a);
                if(c<=b)printf("Yes\n");
                else printf("No\n");
            }
        }
    }
    return 0;
}