从开始得出后面。。 n=0 (0,0)
n=1 (1,1)
n%4为0或1 xn=xn-1 ,yn=yn-1 +2
n%4为2或3 xn=xn-1 +2 ,yn=yn-1
多写出几个数,可以看出 对第n个数,x-y若为0 则第n-2个应为(x,y-2),若为2则第n-2个应为(x-2,y)。。。止于第0或1个数。。。
#include<iostream>
using namespace std;
int main()
{
int n,x,y,t,flag;
cin>>t;
while(t--)
{
cin>>x>>y;
n=flag=0;
while(1)
{
if(x==0&&y==0)
{
n=2*n;
break;
}
if(x==1&&y==1)
{
n=2*n+1;
break;
}
if(x-y!=0&&x-y!=2)
{
flag=1;
break;
}
if(x-y==0)y-=2;
else
x-=2;
n++;
}
if(flag)cout<<"No Number\n";
else
cout<<n<<endl;
}
return 0;
}