有多少不同的面值組合

2021-06-10 06:21:21 字數 576 閱讀 4501

(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...