第3讲简单程序设计.PDF

程序设计II 第3讲简单程序设计 计算机学院黄章进 zhuang@ustc.edu.cn 内容 • 例题1：装箱问题1017 • 例题2 ：校门外的树2808 • 例题3 ：生理周期2977 • 例题4 ：确定进制2972 • 例题5：日历问题2964 • 例题6 ：棋盘上的距离1657 2 例题1：装箱问题 • 题意 – 已知：有6*6 的大箱子和1*1，2*2 ，3*3，4*4 ，5*5，6*6 的木块，箱子高度和木块一样 – 问：给定各种木块的数目，求最少需要多少个 大箱子来装 • 例如： – 输入：0 0 4 0 0 1 -〉输出2 – 输入：7 5 1 0 0 0 -〉输出 1 – 输入：0 0 0 0 0 0 程序结束 • 解题思想：先放大的，后放小的