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
樣例輸出
54
1211: 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
樣例輸入0
5
2 3 4 6 8
樣例輸出
1
1324: 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 = . 下面給出的圖表，顯示了添加/不添加 4個部件，所有可能得到的加速度。(在第1列，1=部件添加，0表示部件不添加)。
部件 總動力 總質量 加速度
1234 F M F/M
0000 1500 100
0001 1700 108
0010 1620 105
0011 1820 113
0100 1650 109
0101 1850 117
0110 1770 114
0111 1970 122 <-- 最高的 F/M
1000 1750 125
1001 1950 133
1010 1870 130
1011 2070 138
1100 1900 134
1101 2100 142
1110 2020 139
1111 2220 147
因此，最好應該添加的部件應該是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 4
250 25
150 9
120 5
200 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 [彈擊了第4只碗后的狀態]
0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 [彈擊了第9只碗后的狀態]
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 [彈擊了第11只碗后的狀態]
精心搜集整理，只為你的需要
