腾讯2014笔试题

有1分，2分，5分硬币足量，问凑齐1元钱有多少种方法

设1分有x个，2分有y个，5分有z个

x+2*y+5*z =100

当z = 20  》》1种

z=19    》》y=2,1,0 》》3种

z=18    》》y=5,4,3,2,1,0 》》6种

z=2     》》46种

z=1     》》49种

z=0     》》51种