Codeforces Round #392 (Div. 2) B. Blown Garland

最新推荐文章于 2017-11-02 10:55:18 发布

原创最新推荐文章于 2017-11-02 10:55:18 发布 · 333 阅读

CC 4.0 BY-SA版权

本文解析了CodeForces竞赛中编号为758的B题。题目要求根据已知部分灯泡的颜色推断出被标记为爆炸的灯泡颜色及数量。文中提供了一份C++代码实现，该代码通过两遍扫描的方式确定了爆炸灯泡的颜色及其出现次数。

CF 758/problem/B
http://codeforces.com/contest/758/problem/B
英语一定要学好,题目都看错,做毛线题?!
这道题提议是有N个灯泡,按顺序,
再说一遍,按顺序,但是不知道是什么顺序
一旦确定,就是4个一循环4个一循环的那种
现在爆炸了M个,用!表示,问你那种颜色爆炸了哪几个?

这样先扫一遍就确定位置了.
再扫一遍就可以确定爆炸是那些了

#include <bits/stdc++.h>
using namespace std;
int main()
{
    //freopen("in", "r", stdin);
    string s;
    while (cin >> s) {
        int a[4] = {0};
        for (int i = 0; i < s.size(); i++) {
            if (s[i] != '!') {
                a[i % 4] = s[i];
            }
        }
        int b[4] = {0};
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == '!') {
                b[i % 4]++;
            }
        }
        map<char, int> mp;
        for (int i = 0; i < 4; i++) {
            mp[a[i]] = b[i];
        }
        printf("%d %d %d %d\n", mp['R'], mp['B'], mp['Y'], mp['G']);
    }
}