摘要：
题目来源：http://poj.org/problem?id=1018题目大意： 某通讯公司想做一个特殊的通讯系统。该系统由若干个设备组成。每个设备我们可以自由选择不同的生产厂商。每个厂商生产的同一种设备的价格和带宽不同。系统的总带宽（B）是选择的所有设备的最小带宽，总价格（P）是所有设备的价格之和。目标是为每个设备选择一个厂商，使得总的B/P最大。输入：第一行一个整数代表测试用例个数。每个用例输入的第一个整数为设备数n(1 8 #include 9 10 using namespace std; 11 12 //带宽、价格对 13 class BV { 14 public: 15... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1017题目大意： 某工厂有不同型号的货物要装箱。所有货物的高度都为h，底面大小分别为1*1,2*2,3*3,4*4,5*5,6*6.这些货物都要被装进高为h，底面6*6的盒子中。工厂希望用最少数目的箱子打包所有的货物。输入：由多组数据组成，每行一组。各数分别表示1*1,2*2,3*3,4*4,5*5,6*6货物的个数。6个0代表结束。输出：每行对应一个输入，输出一个整数，表示需要的最少的箱子数。Sample Input0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0 Sample Output2 1模拟水过. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1016题目大意： 对一个非负整数定义一种运算（inventory）：数这个数中各个数字出现的次数，然后按顺序记录下来。比如“5553141”有2个1，1个3，一个4，3个5，于是运算后为“21131435”，对于这种运算有的数字有着有趣的性质：如“31123314”，它运算后的结果和它本身是一样的（self-inventorying）。如果做j次inventory运算后，第j次迭代的结果是self-inventorying的，则称这个数是j步后self-inventory.此外，如果n进行j次迭代后，再进行k(k>=2)次迭 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1015题目大意： 有一个国家，法庭的判决由公众中选出的陪审团来进行。每进行一次审讯，就要选出一个陪审团。陪审团人选的选取规则如下：首先，从所有人中随机选取一些人。对于选中的这些人，控方和辩方给每个人打一个分（0到20）来表达他们是否喜欢这个人。0表示完全不喜欢，20表示特别喜欢。基于控方和辩方的两个打分，法官希望选出的陪审团对双方都最公平有利。用di表示辩方给候选人i的打分，pi表示控方给i的打分，现在要从n个候选人中选出m个人成为陪审团。用J表示{1,...,n}的一个m个元素的子集，D(J)表示sum(dk),k属于J，P(. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1014题目大意： Marsha和Bill拥有一些弹珠。但是这些弹珠的价值不一样。每个弹珠的价值都是1到6之间的自然数。他们希望把这些弹珠分为两份，每份的总价值相等。然而，有时候是不存在这样的划分的（即使总的价值为偶数）。比如弹珠的价值分别为1,3,4,4.写一个程序判断一些弹珠是否可以被分为价值相等的两份。输入：每行代表一个测试用例，含6个非负整数。n1,...n6.ni表示价值为i的弹珠有多少个。测试用例最多20000个。输入以“0 0 0 0 0 0”结束。输出：对于每个用例，若可分，输出："Collection # 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1013题目大意：有12枚硬币，其中有一枚假币。所有钱币的外表都一样，所有真币的重量都一样，假币的重量与真币不同，但我们不知道假币的重量是比真币轻还是重。现在有一个很准确的天平，我们可以用这个天平称3次来找到那枚假币。只要仔细选择三次称的方式，总可以再三次之内找出那枚假币。输入：第一行一个正整数n表示样例个数。接下来每三行为一个测试样例。每行为一次称的结果。每枚硬币被编号为A--L。称量的结果有三种，分别用“up”、“down”和“even”表示。第一个字符串表示天平左边的硬币，第二个字符串表示右边的硬币。左边和右边的硬笔数总是相等 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1012题目大意：求解约瑟夫环问题（1-n个人站成一个圈，选择一个数k，首先从1开始数，第k个人被处决，然后再从下一个人开始数，第k个人被处决，如此循环）。假设环中由k个好人和k个坏人，前k为好人，后k为坏人。找出最小的m使得在有好人被处决前所有坏人都被处决掉。输入：每行1个k（0 8 9 using namespace std;10 11 int result[13];12 int k, m;13 14 //检验m是不是k的解15 bool isSolution(int k, int m) {16 int lastKi... 阅读全文