英才IT群囧花自主练习题 动态规划.docVIP

英才IT群囧花自主练习题 动态规划 共四题 满分430分（建议顺序2→3→4→1） （请选手务必仔细阅读本页内容） 完成时限1小时（60min） 题目概况 中文题目名称 金明的预算方案 开心的金明 采药 货币系统 英文题目与子目录名 budget happy medic money 可执行文件名 budget.exe happy.exe medic.exe money.exe 输入文件名 budget.in happy.in medic.in money.in 输出文件名 budget.out happy.out medic.out money.out 每个测试点时限 1秒 1秒 1秒 1秒 测试点数目 10 10 10 13 每个测试点分值 10 10 10 10 附加样例文件 有 有 有 有 结果比较方式 全文比较（过滤行末空格及文末回车） 题目类型 传统 传统 传统 传统 二．提交源程序文件名 对于pascal 语言 budget.pas happy.pas medic.pas money.pas 对于 C 语言 budget.c happy.c medic.c money.c 对于 C++语言 budget.cpp happy.cpp medic.cpp money.cpp 三．编译命令（不包含任何优化开关） 对于pascal 语言 fpc budget.pas fpc happy.pas fpc medic.pas fpc money.pas 对于 C 语言 gcc –o budget budget.c -lm gcc –o happy happy.c –lm gcc –o medic medic.c –lm gcc –o money money.c -lm 对于 C++语言 g++ -o budget budget.cpp –lm g++ -o happy happy.cpp –lm g++ -o medic medic.cpp –lm g++ -o money money.cpp -lm 四．运行内存限制 内存上限 128M 128M 128M 128M 五. 注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3、全国统一评测时采用的机器配置为：CPU P4 3.0GHz，内存 1G，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。 4、本套练习题难度系数0.9极低，最低要求430分。因过于简单，不统一提供标准题解，若需要请自行私聊管理员或度娘一下。 5、组题：哥不是猥琐男，本套试题最终解释权归哥不是猥琐男所有。 1.金明的预算方案 (budget.pas/c/cpp) 【问题描述】 ??? 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 英才IT群囧花自主练习题 动态规划 第 5 页 共 5 页