linmengmeng

关键字 循环语句 数组操作 问题描述 　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有...

时间限制：1.0s 内存限制：256.0MB 关键字：区间处理 问题描述 　　某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 ...

时间限制：2.0s 内存限制：512.0MB 关键字：APIO 2009 会议中心　　Siruseri政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很感兴趣，他们希望能够在里面举行会议。 　　对于一个客户而言，仅当在开会时能够独自占用整个会堂，他才会租借会堂。会议中心的...

时间限制：1.0s 内存限制：256.0MB 关键字：0/1背包 动态规划 问题描述 　　辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个...

时间限制：1.0s 内存限制：256.0MB 关键字：01背包 动态规划 问题描述 　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一...

0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。分析一波，面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。（1）. （2）. j>=w[i] 的情况，这时背包容量可以放下第...

时间限制：1.0s 内存限制：256.0MB 关键字：贪心 排序 问题描述 　　元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能...

问题描述 　　输入一个实数x，求最小的n使得，1/2+1/3+1/4+…+1/(n+1)>=x。　　输入的实数x保证大于等于0.01，小于等于5.20，并且恰好有两位小数。你的程序要能够处理多组数据，即不停地读入x，如果x不等于0.00，则计算答案，否则退出程序。　　输出格式为对...

时间限制：1.0s 内存限制：512.0MB 问题描述 　　从键盘输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑’+’　　‘-‘用作正负号的情况，即输入表达式不会出现(+a)...