HNU 12850 Garage

长为H的格子里面放n个长为h的格子 最多会有n+1个空隙

要使每一个空隙长度都小于h (H-h*n)/(n+1)<h

n>(H/h-1)/2

#include<bits/stdc++.h>
int main()
{
int W,H,w,h;
while(scanf("%d%d%d%d",&W,&H,&w,&h)==4)
{
int x=(int)ceil((W*1.0/w-1)/2),y=(int)ceil((H*1.0/h-1)/2);
if(W%w==0&&(W/w)%2==1)
x++;
if(H%h==0&&(H/h)%2==1)
y++;
printf("%d\n",x*y);
}
return 0;
}
上一篇:[翻译]现代Linux系统上的栈溢出攻击【转】


下一篇:Spring 注解(二)注解工具类 AnnotationUtils 和 AnnotatedElementUtils