一道稍微用了一点母函数知识的水题
思路是先算出1角与2角组成的所有可能情况
再用刚算出的可能 与 5角情况 组成的所有可能情况
找出最小不可能的情况即可(0除外)
优化方法:在求1角与2角的可能情况时,如果num1==0
则可能情况只能是 0 ,2,4,6,8,……2*num2
如果 num1!= 0,则可能情况为
0 ,1,2,3,4,5,……2*num2+num1
源代码:
一道稍微用了一点母函数知识的水题
思路是先算出1角与2角组成的所有可能情况
再用刚算出的可能 与 5角情况 组成的所有可能情况
找出最小不可能的情况即可(0除外)
优化方法:在求1角与2角的可能情况时,如果num1==0
则可能情况只能是 0 ,2,4,6,8,……2*num2
如果 num1!= 0,则可能情况为
0 ,1,2,3,4,5,……2*num2+num1
源代码: