?
题意：
给你两个标准重量的物体（质量为整数），你可以选择将其中一个分成两块（整数），求用这三个物体最多可以称出多少种重量。
其实一共就13种情况，数据量又比较小，用set排除一下重复的，注意下0就好。
代码：
?
#include#include #include #include #include using namespace std; int cal(int a,int b,int c) { set cnt; cnt.insert(abs(a)); cnt.insert(abs(b)); cnt.insert(abs(c)); cnt.insert(abs(a+b)); cnt.insert(abs(a+c)); cnt.insert(abs(b+c)); cnt.insert(abs(a-b)); cnt.insert(abs(a-c)); cnt.insert(abs(b-c)); cnt.insert(abs(a+b+c)); cnt.insert(abs(a+b-c)); cnt.insert(abs(a+c-b)); cnt.insert(abs(b+c-a)); cnt.erase(0); return cnt.size(); } int main() { int t,a,b,maxx; scanf(%d,&t); while(t--) { maxx=0; scanf(%d%d,&a,&b); for(int i=1;i<=a/2;i++) { maxx=max(cal(i,a-i,b),maxx); } for(int i=1;i<=b/2;i++) { maxx=max(cal(i,b-i,a),maxx); } printf(%d ,maxx); } return 0; }
?