美团面试 兑换货币

面试到这个很尴尬的题，刚开始问的很简单，就是求用币值为1元，5元,10元,20元,50元,100元的最少张数表示一个数

a=m/100; b=(m%100)/50; c=(m%100%50)/20; d=(m%100%50%20)/10; e=(m%100%50%20%10)/5; f=m%100%50%20%10%5; 

接下来面试官问了，如果可以找零呢？比如你要换99，你可以给他一元，让他找你100元，这样就是最少两张！这种情况怎么得到最小张数？卡住了··