(1)題目要求
題目描述:
某人有8角的郵票5張,1元的郵票4張,1元8角的郵票6張,用這些郵票中的一張或若干張可以得到多少種不同的郵資?
輸入:題目沒有任何輸入
輸出:按題目的要求輸出可以得到的不同郵資的數目
(2)分析這個題目,可以將其歸結為陣列去重的問題。可以使用計數排序來實現。
題目中總共的面值為 8*5+10*4+18*6 = 188。(如果其總額面值非常大,可以考慮使用bitmap(位圖法)來作為臨時陣列,這裡總面值不大,所以直接採用int型的輔助陣列)。
實現**:
#include #include int main()
} }int count = 0;
for(x=1; x<189;++x)
if(cost[x] == 1)
count++;
printf("%d\n", count);
return 0;
}
九度OJ 1072 有多少不同的面值組合
題目1072 有多少不同的面值組合?時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 2690 解決 1384 題目描述 某人有8角的郵票5張,1元的郵票4張,1元8角的郵票6張,用這些郵票中的一張或若干張可以得到多少種不同的郵資?輸入 題目沒有任何輸入 輸出 按題目的要求輸出可以得到的不...
有多少位不同
描述 給定兩個十進位制正整數a和b,請計算出a和b用二進位制表示時有多少位是不同的。例如,3 的二進位制表示為 11 9 的二進位制表示為 1001 11 不足4位,不足部分實際上為0,即 0011 因此二者從右至左第2 4位不同,所以3和9用二進位制表示時有兩位不同。輸入輸入包括兩行,第1行是乙個...
1087 有多少不同的值
1087 有多少不同的值 20 分 當自然數 n 依次取 1 2 3 n 時,算式 n 2 n 3 n 5 有多少個不同的值?注 x 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。輸入給出乙個正整數 n 2 n 10 4 在一行中輸出題面中算式取到的不同值的個數。20171480 i...