思路:
直接暴力过,题目是要求两个数子能表示最多数字种类,可把其中一个拆成两个整数相加。细细分析后可知,不管拆那个,怎么拆,最后的结果都只有十四种。
设拆完以后数字为a,b,c递增排好。所有情况为:
1.a, b, c 3
2+ a+b, b+c, a+c 3
2- c-a , c-b, b-a 3
3- c-(a+b), a+b-c, a+c- b b+c- a 4
3+ a+b+c 1
需要注意的是相减后结果也必须为正整数才有用。并且每种数字统计一次。
#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;
int vis[5000];
int kk[3];
int main()
{
int t;
int p,q;
scanf("%d",&t);
while(t--)
{
memset(vis,0,sizeof(vis));
scanf("%d %d",&p,&q);
int x=p,y=q;
int max=0,sum=0;
for(int i=1;i<=x/2;i++)
{
sum=0;
kk[0]=i,kk[1]=x-i;kk[2]=y;
sort(kk,kk+3);
/*for(int i=0;i<2;i++)
printf("%d ",kk[i]);
printf("%d\n",kk[2]);*/
memset(vis,0,sizeof(vis));
if(!vis[kk[0]]) vis[kk[0]]=1,sum++;///a
if(!vis[kk[1]]) vis[kk[1]]=1,sum++;///b
if(!vis[kk[2]]) vis[kk[2]]=1,sum++;///c
// cout<<sum<<endl;
if(!vis[kk[0]+kk[1]]) vis[kk[0]+kk[1]]=1,sum++;///a+b
if(!vis[kk[0]+kk[2]]) vis[kk[0]+kk[2]]=1,sum++;///a+c
if(!vis[kk[2]+kk[1]]) vis[kk[2]+kk[1]]=1,sum++;///b+c
// cout<<sum<<endl;
if(!vis[kk[2]-kk[0]]&&(kk[2]-kk[0]>0)) vis[kk[2]-kk[0]]=1,sum++;///c-a
if(!vis[kk[2]-kk[1]]&&(kk[2]-kk[1]>0)) vis[kk[2]-kk[1]]=1,sum++;///c-b
if(!vis[kk[1]-kk[0]]&&(kk[1]-kk[0]>0)) vis[kk[1]-kk[0]]=1,sum++;///b-a
//cout<<sum<<endl;
if(!vis[kk[2]-kk[0]-kk[1]]&&(kk[2]-kk[0]-kk[1]>0)) vis[kk[2]-kk[0]-kk[1]]=1,sum++;///c-(a+b)
if(!vis[kk[0]+kk[1]-kk[2]]&&(kk[0]+kk[1]-kk[2]>0)) vis[kk[0]+kk[1]-kk[2]]=1,sum++;///a+b-c
if(!vis[kk[2]+kk[1]-kk[0]]&&(kk[2]+kk[1]-kk[0]>0)) vis[kk[2]+kk[1]-kk[0]]=1,sum++;///b+c-a
if(!vis[kk[0]+kk[2]-kk[1]]&&(kk[0]+kk[2]-kk[1]>0)) vis[kk[0]+kk[2]-kk[1]]=1,sum++;///a+c-b
//cout<<sum<<endl;
if(!vis[kk[0]+kk[1]+kk[2]]) vis[kk[0]+kk[1]+kk[2]]=1,sum++;///a+b+c
// cout<<sum<<endl;
if(sum>max) max=sum;
//cout<<sum<<endl;
}
x=p,y=q;
//cout<<x<<y<<endl;
memset(vis,0,sizeof(vis));
for(int i=1;i<=y/2;i++)
{
sum=0;
kk[0]=i,kk[1]=y-i;kk[2]=x;
sort(kk,kk+3);
/*for(int i=0;i<2;i++)
printf("%d ",kk[i]);
printf("%d\n",kk[2]);*/
memset(vis,0,sizeof(vis));
if(!vis[kk[0]]) vis[kk[0]]=1,sum++;///a
if(!vis[kk[1]]) vis[kk[1]]=1,sum++;///b
if(!vis[kk[2]]) vis[kk[2]]=1,sum++;///c
//cout<<sum<<endl;
if(!vis[kk[0]+kk[1]]) vis[kk[0]+kk[1]]=1,sum++;///a+b
if(!vis[kk[0]+kk[2]]) vis[kk[0]+kk[2]]=1,sum++;///a+c
if(!vis[kk[2]+kk[1]]) vis[kk[2]+kk[1]]=1,sum++;///b+c
//cout<<sum<<endl;
if(!vis[kk[2]-kk[0]]&&(kk[2]-kk[0]>0)) vis[kk[2]-kk[0]]=1,sum++;///c-a
if(!vis[kk[2]-kk[1]]&&(kk[2]-kk[1]>0)) vis[kk[2]-kk[1]]=1,sum++;///c-b
if(!vis[kk[1]-kk[0]]&&(kk[1]-kk[0]>0)) vis[kk[1]-kk[0]]=1,sum++;///b-a
//cout<<sum<<endl;
if(!vis[kk[2]-kk[0]-kk[1]]&&(kk[2]-kk[0]-kk[1]>0)) vis[kk[2]-kk[0]-kk[1]]=1,sum++;///c-(a+b)
if(!vis[kk[0]+kk[1]-kk[2]]&&(kk[0]+kk[1]-kk[2]>0)) vis[kk[0]+kk[1]-kk[2]]=1,sum++;///a+b-c
if(!vis[kk[2]+kk[1]-kk[0]]&&(kk[2]+kk[1]-kk[0]>0)) vis[kk[2]+kk[1]-kk[0]]=1,sum++;///b+c-a
if(!vis[kk[0]+kk[2]-kk[1]]&&(kk[0]+kk[2]-kk[1]>0)) vis[kk[0]+kk[2]-kk[1]]=1,sum++;///a+c-b
//cout<<sum<<endl;
//
if(!vis[kk[0]+kk[1]+kk[2]]) vis[kk[0]+kk[1]+kk[2]]=1,sum++;///a+b+c
// cout<<sum<<endl;
if(sum>max) max=sum;
// cout<<sum<<endl;
}
//cout<<x<<y<<endl;
printf("%d\n",max);
}
}