1. 首页
  2. 课程学习
  3. 专业指导
  4. ACM 砝码问题 解答

ACM 砝码问题 解答

上传者: 2020-08-22 02:05:00上传 APPLICATION/X-RAR文件 872B 热度 20次
砝码问题 Problem 有一组砝码,重量互不相等,分别为m1、m2、m3......mn;它们可取的最大数量分别为x1、x2、x3......xn。 现要用这些砝码去称物体的重量,问能称出多少种不同的重量。 Input 第一行为一整数t,表示有t组测试数据。 每组测试数据第一行一个整数n(n
用户评论
码姐姐匿名网友 2020-08-22 02:05:00

不符合要求的代码。与题目要求不符合

码姐姐匿名网友 2020-08-22 02:05:00

谢谢,正在学习acm的试题

码姐姐匿名网友 2020-08-22 02:05:00

很好~~不过有个问题是有两个文件,导入后得不到我想要的答案

码姐姐匿名网友 2020-08-22 02:05:00

//感谢作者的分享,不过不好意思,我说话直接了,下面是纯粹从效率的角度来思考的。 //代码效率极低,用的是暴力法,完全没有把问题的规模将下来,也没有用巧妙的方法。 //不过poise的递归思想还是值得借鉴的。 //下面是对代码函数的注释。给不懂的人看看。 //遍历不同的情况,把所有可能的数值存下来 intpoise(int*a,int*b,intn,inti=0); //排序,从小到大 voidtaxis(); //找出不同数值的个数并且输出 intvariety();