算法本身效率很低，但感觉比较简洁，所以自己记录了下。华为的测试用例才一个，通过是通过了，但觉得根本没法检查这段程序的正确性，个人觉得逻辑上没错。1#include<iostream>2#include<set>3#include<algorithm>45usingnamespaces...

现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。输入格式：输入文件weight.in的第1行为有两个整数n和m，用空格分隔第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。输出格式：输出文件weight.out仅包括1个整数，为最多能称...

题目：有7g，2g砝码各一个，天平一只，如何只用这些物品三次将140g的盐分成50g，90g各一份？分析：天平本身可以平均分配盐，做平均分，无需砝码。砝码和盐配合，可以得到新的盐重。解法1：不用砝码，将140g盐用天平分成70g+70g不用砝码，将70g盐用天平分成35g+35g用天平将一份35g盐分为20g盐+2g砝...