题意:
两个正整数的砝码,把其中一个分成正整数的部分,用这三个砝码能称量哪些重量(正整数)。
解法:
枚举分哪个、分成多少,dfs搜。
//Time:0ms
//Memory:188KB
//Length:974B
#include <iostream>
#include <cstdio>
#include <cstring>
#define MAXN 310
#define INF 1000000000
using namespace std;
int num[3],ans=0,cnt=0;
bool vi[MAXN];
void cal(int h,int now)
{
if(now>0)
if(!vi[now])
++cnt,vi[now]=1;
if(h==3)
return ;
cal(h+1,now+num[h]);
cal(h+1,now-num[h]);
cal(h+1,now);
}
int main()
{
//freopen("/home/moor/Code/input.txt","r",stdin);
int x,y,ncase;
scanf("%d",&ncase);
while(ncase--)
{
scanf("%d%d",&x,&y);
ans=0;
for(int i=1;i<x;++i)
{
memset(vi,0,sizeof(vi));
num[0]=i,num[1]=x-i,num[2]=y;
cnt=0;
cal(0,0);
ans=max(ans,cnt);
}
for(int i=1;i<y;++i)
{
memset(vi,0,sizeof(vi));
num[0]=i,num[1]=y-i,num[2]=x;
cnt=0;
cal(0,0);
ans=max(ans,cnt);
}
printf("%d\n",ans);
}
return 0;
}