CF 2013-2014CTS01E04(Arrangement of RGB Balls-RGBRGB..)
典型的观察题。
在纸上试一下，易发现序列一定是RGBRGB..这样的循环序列T=3
因此特判即可。
Prov：
假设第i-2,i-1位已知，则第i位确定。
∴序列仅与前2位有关
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#include<functional>#include<cmath>#include<cctype>#include<cassert>#include<climits>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForD(i,n) for(int i=n;i;i--)#define Forp(x) for(int p=pre[x];p;p=next[p])#define RepD(i,n) for(int i=n;i>=0;i--)#define MEM(a) memset(a,0,sizeof(a))#define MEMI(a) memset(a,127,sizeof(a))#define MEMi(a) memset(a,128,sizeof(a))#define INF (2139062143)#define F (1000000009)typedef long long ll;int T;int main(){// freopen("CF-2013CTS01E04-ball.in","r",stdin);// freopen(".out","w",stdout); cin>>T; while(T--) { int a[4]; For(i,3) cin>>a[i]; sort(a+1,a+4); if (a[1]==0&&a[2]==0) { if (a[3]<=1) puts("1");else puts("0"); continue; } else if (a[1]==0) { if (a[2]==a[3]) puts("2"); else if (a[3]-a[2]==1) puts("1"); else puts("0"); continue; } else { if (a[3]-a[1]>1) puts("0"); //567 else if (a[3]-a[1]==0) puts("6"); //555 else if (a[2]==a[3]) puts("2"); //566 else puts("2"); //556 } }// while(1); return 0;}