小鑫与地板砖 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 95 5 2 8

示例输出

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

#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;}