海外华人认同中国阿:电脑编程 砝码设计 求助完整源程序

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/09 07:35:39
砝码设计 (江苏省队组队选拔赛)
设有一个天平,可以用来称重.
任务一:设计n个砝码的重量,用他们能称出尽可能多的整数重量.例如,n=2,设计2个砝码的重量分别为1和3, 可称重为1,2,3,4的连续重量.
任务二:在给出n个砝码能称出最大重量范围的一重量x,试给出称出x的方案.
在上例中:
给出x=2称出的方案为2+1:3
x=4称出的方案为4:1+3
x=1称出的方案为1:1

输入:n,x(n为砝码个数,x是在称出最大重量范围内的重量)
输出:砝码方案,称出x的方案.
输入样例1:2,2 输入样例2:2,4
输出样例1:1,3 输出样例2:1,3
2+1:3 4:1+3
要求[{完整}]源程序!!!!!!!

动态规划题
建议找到解体报告