点击打开zoj3706
思路：
直接暴力过，题目是要求两个数子能表示最多数字种类，可把其中一个拆成两个整数相加。细细分析后可知，不管拆那个，怎么拆，最后的结果都只有十四种。
设拆完以后数字为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++;///aif(!vis[kk[1]]) vis[kk[1]]=1,sum++;///bif(!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+bif(!vis[kk[0]+kk[2]]) vis[kk[0]+kk[2]]=1,sum++;///a+cif(!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-aif(!vis[kk[2]-kk[1]]&&(kk[2]-kk[1]>0)) vis[kk[2]-kk[1]]=1,sum++;///c-bif(!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-cif(!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-aif(!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++;///aif(!vis[kk[1]]) vis[kk[1]]=1,sum++;///bif(!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+bif(!vis[kk[0]+kk[2]]) vis[kk[0]+kk[2]]=1,sum++;///a+cif(!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-aif(!vis[kk[2]-kk[1]]&&(kk[2]-kk[1]>0)) vis[kk[2]-kk[1]]=1,sum++;///c-bif(!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-cif(!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-aif(!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);}
}