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代码：

#include<stdio.h>

int main(){
    long long n, m;
    while (~scanf("%lld%lld", &n, &m)){

        if (n <= 0 || m <= 0){
            printf("0\n");
        }
        else{
            n /= 3;
            m /= 3;
            printf("%lld\n", n * m / 2);
        }
    }
    return 0;
}