有面值为M,M1,M.2——N-I,N的邮票各一枚,共能拼出多少不同的面额求出所有的可能面额并打印
有没有大佬用C语言编写出来的,有点急
你的题中的这些M,M1,m2 包含了多少字母?。
直接用数学组合数公式 。2的n次方。
例如 有 A B C 三种不同邮票面额 可以选择组成多少邮票面额?
把 有当作1 无当作0
000
001
010
011
100
101
110
111
故 2的3次方 8
如果你说000 不是一种方法,那么就是 2的3次方-1 7
你这个题目的关键在于不同面额拼出多少种面额组合出来。。。。所以,你就用楼上的这种穷举法,拼出不同的面额后,排重即可
比如 2毛、4毛、6毛、8毛,能组成的面额有2、4、6、8、10、12、14、16、18、20,一共十种,加上没有任何面额的0共11种,组合有16中组合,面额则没那么多