Codeforces626B - Cards【模拟】

题意:
两张相同可以合并成相同;
两张不同可以产生另外一个不同;
求最终的可能颜色;
思路:
模拟啊。
总共也就那么几种情况,具体看挫code…….

#include<iostream>
#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<queue>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define eps 1e-8
typedef __int64 LL;

char s[220];

int num[4];
char temp[4];

int main()
{
    int n;
    scanf("%d",&n);
    scanf("%s",s);
    memset(num,0,sizeof(num));
    temp[1]='B';temp[2]='G';temp[3]='R';
    for(int i=0;i<n;i++)
    {
        if(s[i]=='B') num[1]++;
        if(s[i]=='G') num[2]++;
        if(s[i]=='R') num[3]++;
    }
    int x=0;
    for(int i=1;i<=3;i++)
    {
        if(!num[i])
            x++;
    }
    if(x==2)//有两个0;
    {
        for(int i=1;i<=3;i++)
            if(num[i])
                printf("%c",temp[i]);
        return 0;
    }
    if(x==1)//有一个0;
    {
        int g=0;
        for(int i=1;i<=3;i++)
        {
            if(num[i]==1)
                g++;
        }
        if(g==2)//有两个1,颜色为0的那个
        {
            for(int i=1;i<=3;i++)
                if(!num[i])
                printf("%c",temp[i]);
            return 0;
        }
        if(g==1)//有一个1,颜色为0和1个的那个
        {
            for(int i=1;i<=3;i++)
                if(num[i]==1||!num[i])
                    printf("%c",temp[i]);
            return 0;
        }
    }
    printf("BGR");
    return 0;
}
/*
2
BG
2
BR
2
GR
6
BGGGGG->BR
5
BGGGG ->BR
*/
posted @ 2016-08-13 22:11  see_you_later  阅读(189)  评论(0编辑  收藏  举报