c++贪心搜索习题及答案(奶牛的乘法牛市)

1446: 奶牛式乘法(mul)题目描述做 厌了乘法计算题的贝茜，自创了一种新的乘法运算法则。在这套法则里，A*B等于一个取自A、一个取自B的所有数字对的乘积的和。比方说，123*45等于 1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54。对于2个给定的数A、B (1 = A, B = 长整型最大数)，你的任务是，用新的乘法法则计算A*B的值。输入2个用空格隔开的整数：A、B输出输出1个整数，即新的乘法法则下A*B的值样例输入123 45样例输出541211: Prime Cryptarithm 牛式 (crypt1)题目描述下面是一个乘法竖式，如果用我们给定的那几个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 * * * x * * - * * * * * * - * * * *数字只能取代*，当然第一位不能为0。 写一个程序找出所有的牛式。 输入Line 1: 数字的个数。 Line 2: N个用空格分开的数字（每个数字都1,2,3,4,5,6,7,8,9） 。 输出共一行，一个数字。表示牛式的总数。下面是样例的那个牛式。 2 2 2 x 2 2 - 4 4 4 4 4 4 - 4 8 8 4样例输入052 3 4 6 8 样例输出11324: usaco-2010-Mar:极品飞车 Need For Speed boost(speed)题目描述贝 西正在为即将到来的汽车大奖赛，准备他的汽车。她想买一些额外的部件提高汽车的性能。她的赛车目前的质量为M （1 = M = 1,000），可以产生的动力为F （1 = F = 1,000,000）。 赛车商店一共有N （1 = N = 20）种部件，编号为1.N。贝西可以从这些部件中购买任意多，但是商店每种部件只有一个。部件Pi可以增加动力Fi（1 = F_i = 1,000,000），质量为Mi（1 = M_i = 1,000）。 根据牛顿第二定律 F=MA，这里F表示动力，M表示质量，A表示加速度。如果贝西要使 她的汽车总的加速度 最大（如果相等使总的重量最小）。她应该如何来选择部件？ 考虑一辆赛车初始动力 F=1500，质量 M=100。4种部件可以选用。 i F_i M_i 1 250 25 2 150 9 3 120 5 4 200 8比如，只是添加第2个部件，最后的加速度为： (1500+150)/(100+9) = 1650/109 = 15.13761. 下面给出的图表，显示了添加/不添加 4个部件，所有可能得到的加速度。(在第1列，1=部件添加，0表示部件不添加)。部件 总动力 总质量 加速度 1234 F M F/M0000 1500 100 15.00000001 1700 108 15.74070010 1620 105 15.42860011 1820 113 16.10620100 1650 109 15.13760101 1850 117 15.81200110 1770 114 15.52630111 1970 122 16.1475 - 最高的 F/M1000 1750 125 14.00001001 1950 133 14.66171010 1870 130 14.38461011 2070 138 15.00001100 1900 134 14.17911101 2100 142 14.78871110 2020 139 14.53241111 2220 147 15.1020因此，最好应该添加的部件应该是2，3，和4。输入*行1：3个空格隔开的整数：F，M，和N。 *行2.N+1：第i+1行包含两个空格隔开的整数:Fi和Mi输出*行1.P：贝西应该添加的P个额外的配件，每个一行。 如果她不需要添加任何的部件，输出“NONE”（不包含引号）。输出应该为升序，因此最后选定的配件集合为2，4，6，7，应该输出2,4,6,7，而不是输出4,2,6,7样例输入1500 100 4250 25150 9120 5200 8 样例输出2 3 4 1698: usaco-2006-Jan:The Water Bowls(水碗) (bowls)题目描述奶 牛们喝水的地方一行有20个碗。任何一个碗都可以正面朝上(放上一些提神的凉水)或者颠倒过来正面朝下 (容器不漏水)。他们想用它们的宽大的嘴巴弹击碗，从而让所有的20个碗都正面朝上。 他们的嘴尽管很宽大以致他们从任何地方弹击的碗都不只一个(被弹击的碗的总数是3个或者两边弹击是两只碗)。 给你20只碗的初始状态(1=不能喝的，0=能饮用的),输出让所有的碗都正面朝上的所要弹击的最小次数。输入第一行：一行20个空格隔开的整数。输出一行：让所有的碗都正面朝下的最小的弹击次数(都为0)。对于给定的输入，给出让20只碗都变成0的最小的弹击次数。样例输入0 0 1 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 样例输出3提示解释: 弹击第 4, 9, 和 11 只碗让所有的碗都变成可喝状态:0 0 1 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 初始状态 0 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 弹