ZOJ 3706 Break Standard Weight (模拟题)

标签：模拟题   入门   zoj   省赛   

题目链接：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;
}

ZOJ 3706 Break Standard Weight (模拟题)

标签：模拟题   入门   zoj   省赛   

原文地址：http://blog.csdn.net/david_jett/article/details/44905287