重庆市九龙坡区第四届计算思维编程竞技活动——c++组

c++组

复赛

测试试题

命题人：北京大学 李畅

考试说明：

1. 试卷 1~4 题每题 100 分， 总共 400 分；

2. 评分标准：运行程序，输入十个测试数据，一个答案正确，得 10 分；

3. 输入输出：按题目的要求输入、输出，从键盘输入，屏幕输出，测试方 式为电脑自动评测，不能有多余的输出信息；

4. 在电脑桌面上以考号为文件名建好了一个文件夹作为工作目录，（如 611

考室座位号 01 ，考号为 61101 ，文件夹名称为 ”61101” ），每做完一题， 应及时用“t+题号” ( 例如“

t1.cpp ”、“t2.cpp”、“t3.cpp”分别表示第 一、二题、三题) 为文件名存入工作目录中。

5. 测评时间限制为 1 秒，对于所有的输入数据，考生的程序必须在运行 1 秒内得出正确结果才能得分。

6. 测评内存限制，对于所有的输入数据，考生的程序运行使用的内存空 间不超过 512M

7.C++ 程序基本框架：

#include<bits/stdc++.h>

using namespace std;

int main()

{

return 0;

}

第一题

填积木（ t1.cpp ）

【 问题描述 】

有一块长为 m, 宽为 n ，高为 h 的魔幻空间，需要你用长宽高都是 a 的正方体

积木填满整个空间（积木可以超出这块魔幻空间的范围 ) ，你不能把积木打碎，

请问你至少需要多少块积木才能把魔幻空间填满。

【输入】

输入为 4 个整数 n,m,h 和 a ，分别表示魔幻空间的长宽高和正方体积木的长

宽高。

【输出】

输出为一个正整数表示至少要多少块积木

( 提示：请使用 long long 类型，输出结果保证不超出 long long 类型范围 ) 。