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

2023-07-31 15:38:21 浏览数 (2)

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

代码语言:javascript复制
#include<stdio.h>

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

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

0 人点赞