早教吧 育儿知识 作业答案 考试题库 百科 知识分享

5个砝码,分别是1,3,9,27,81组合出1到121之间任意整数重量,输出的组合总是大数在前小数在后主要是组合方法,,

题目详情
5个砝码,分别是1,3,9,27,81组合出1到121之间任意整数重量,输出的组合总是大数在前小数在后
主要是组合方法,,
▼优质解答
答案和解析
很显然,有时候一种分量的砝码要用到多次,比如2这个值,必须要有2个1才能完成.那么任何一个数n都可以用n个1来组合.这说明,你的题目不严密.至少你需要规定每个砝码的个数上限.
不过尽管如此,还是可以用每个砝码最多两次的方案来进行组合.方法就是把数字写成3进制形式.每一位上的数字是多少,就使用多少个相应的砝码.从小到大,3的0次方对应末尾,3的1次方对应第二位,以此类推
如121这个数,它等于(11111)3,所以上面五个砝码个用1次.