2017-9-3模拟赛T1 卡片(card)

题目

【题目描述】

lrb 喜欢玩卡牌。他手上现在有n张牌，每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌；二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道，最后一张牌可能是什么颜色的。

【输入描述】

第一入一个n，表示卡牌数量。
第二行输入一个由’B’,’G’,’R’组成的长度为n的字符串，分别表示卡牌的颜色为蓝色、绿
色、红色中的一种。
【输出描述】
输出’B’,’G’,’R’中的若干个字母，按字典序输出。代表可能的最后一张牌的颜色。
【样例】

【数据范围】

对于100%的数据，n ≤ 200

题解

显然牌的顺序不会对答案造成影响，故记录每种牌出现的次数。

分几种情况讨论。

1.只有一种牌，答案就是这种牌。

2.有两种牌，这需要分情况讨论。设这两种牌的数量为A,B,剩下一种为C.(为方便讨论，A<=B)

a.A=B=1.显然结果为剩下那种牌。

b.A=1,B>1.这时可以通过操作2转换为a情况，也可以把A,B各一张换成C，这样结果也有可能是A。但显然A的数量最多为1，因此不可能剩下一张B(可以证明)。

c.A,B>1.此时，可以把A,B各一张转化为C,再利用操作2使A,B,C都只剩下1张。显然此时最后可能的牌三种都有可能。

3.有三种牌。这种情况同样可以转化成三种牌各剩一张，因此最后三种都有可能。

这题需要一堆if，编程复杂度较高。下面贴出一种做法，不保证写法最优。

-----------------我是分割线-----------------

 #define FileIO(a) freopen(a".in","r",stdin);freopen(a".out","w",stdout);

 #include <stdio.h>

 #define R 1

 #define G 2

 #define B 4

 #define check1(a,b,c,A,B,C) if(!a&&b==1) return A|(c>1?B:0);

 int n,r,g,b;

 char solve(int r,int g,int b) {

     if(!r&&!g) return B;

     if(!r&&!b) return G;

     if(!g&&!b) return R;

     check1(r,g,b,R,G,B);

     check1(r,b,g,R,B,G);

     check1(g,r,b,G,R,B);

     check1(g,b,r,G,B,R);

     check1(b,r,g,B,R,G);

     check1(b,g,r,B,G,R);

     return R|G|B;

 }

 int main() {

     FileIO("card");

     char c;

     scanf("%d",&n);

     for(int i=;i<n;++i) {

         scanf(" %c",&c);

         ++(c=='R'?r:c=='G'?g:b);

     }

     c=solve(r,g,b);

     if(c&B) putchar('B');

     if(c&G) putchar('G');

     if(c&R) putchar('R');

     return ;

 }

偷看一眼代码

完结撒花+%czhou~~~

巴特西

2017-9-3模拟赛T1 卡片(card)

最新文章

热门文章