竞赛
考级
学过深搜可以用深搜的思路,至少包含一个的组合问题。 但如果没学过深搜,怎么做到枚举出所有可能性呢,想到二进制,二进制只有0、1,可以用来表示是否使用某种配料。例如:1011,表示用到了第1、2、4种配料。 n最大为10,全部为1时对应的十进制数为210-1=1023。枚举1~(2n-1)之间的所有数,即枚举到了所有的可能性,然后十进制转二进制确定此时具体选择的配料。
提交答案之后,这里将显示提交结果~