题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3706
题意:
给你两个标准重量的物体(质量为整数),你可以选择将其中一个分成两块(整数),求用这三个物体最多可以称出多少种重量。
其实一共就13种情况,数据量又比较小,用set排除一下重复的,注意下0就好。
代码:
#include <iostream>
#include <cstdio>
#include <set>
#include <cmath>
#include <algorithm>
using namespace std;
int cal(int a,int b,int c)
{
set <int> 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\n",maxx);
}
return 0;
}