要把面值为10元的一张人民币换成零钱,现有足够的面值为2元,5元,1元的人民币,那么有__种换法
题目
要把面值为10元的一张人民币换成零钱,现有足够的面值为2元,5元,1元的人民币,那么有__种换法
答案
穷举法,先是全部换一块的,然后一块换两块的.然后在换五块的.11111111111111111121111112211112221122222222211111511125122555 或者设可换5元x张,2元y张,1元z张.得5x+2y+z=10因为x,y,z均为非负整数所以得x=1,y=1,z=3...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点