CF A. Arrangement of RGB Balls

来源:互联网 发布:淘宝怎么搜不到东西了 编辑:程序博客网 时间:2024/06/07 05:27

题目:CF A. Arrangement of RGB Balls 



思路:找规律

这题样例中已经把答案都给出来了,最大最小值之差大于等于2的肯定无解,0 1 1 和 0 0 1 需要特判,然后 a a a 是6种,a b b 和 a a b 都是2种


#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;int a[3];int main(){    int mi,mx;    int t;    scanf("%d",&t);    for(int cas=1;cas<=t;cas++)    {        mi=1000001,mx=-1;        for(int i=0;i<3;i++)        {            scanf("%d",&a[i]);            mi=min(mi,a[i]);            mx=max(mx,a[i]);        }        if(mx-mi>=2)            printf("0\n");        else        {            sort(a,a+3);            if(a[0]==0)            {                if(a[1]==1 && a[2]==1)                    printf("2\n");                else if(a[1]==0 && a[2]==1)                    printf("1\n");                else                    printf("0\n");            }            else if(a[0]==a[1] && a[2]==a[1])                printf("6\n");            else if(a[0]==a[1])                printf("2\n");            else if(a[1]==a[2])                printf("2\n");            else                printf("0\n");        }    }    return 0;}