ACM刷题之路（八）数论-取余 停车位划分

B 停车位

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte

总提交:354            测试通过:36

描述

停车位就是相关部门规划整齐的用来专门停车的位置。中国停车位缺乏，元培学院的停车位更缺乏。已知镜湖校区有一个面积n*m平方米的空地，校管理层想把它划分为一个停车场。已知一个标准车位的尺寸为2.6米(宽)×5.3米(长)到3.0米(宽)×5.3米(长)，为了计算方便，最后元培的停车位尺寸大小为3*6平方米。

输入

输入有多组数据，每组2个int范围内的整数n 与m。

输出

输出最多可以划分停车位的个数。

样例输入

5 5

12 12

样例输出

0

8

分析：

因为题目要求的是3/6的停车位而且6是3的倍数，所以只需要把N和M对3整除，然后把整除后的N*M就是3*3小块的个数，再对它整除2就是题目的答案（因为只要3*3块数是偶数，无论则么拜访都可摆满），上代码：

AC代码：

1. #include<stdio.h>
2. 
3. int main(){
4. long long n, m;
5. while (~scanf("%lld%lld", &n, &m)){
6. 
7. if (n <= 0 || m <= 0){
8. printf("0\n");
9.         }
10. else{
11.             n /= 3;
12.             m /= 3;
13. printf("%lld\n", n * m / 2);
14.         }
15.     }
16. return 0;
17. }