TC SRM 564 div2 B 题

最新推荐文章于 2018-08-11 10:21:11 发布

weixin_30565327

最新推荐文章于 2018-08-11 10:21:11 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/E-star/archive/2012/12/13/2816619.html

题意：

给出红，绿，蓝球的数量分别用r,g,b表示，每次执行如下操作，如果存在红球就拿出一个红球，如果存在绿球就拿出一个绿球，如果存在一个蓝球就拿出一个蓝球。当球为空时不再拿。问在第k步取出的是什么颜色的球；

思路：

好不容易做一次能把B题写完，感觉没错的TC结果还是因为没有考虑全面，被系统数据给击败了。哎，只能感叹自己思路还是没有那么的灵活。自己当时的处理确实也很麻烦。最后看了人家的处理感叹思路想好了代码速度其实差不多远。思路，思路.....

我们只要每次取出三个数中最小的来，然后检查同时减去这些的数量与 k的关系，如果小于的话，肯定都能减去，否则就是减去k个了。这里记录第几个是什么颜色处理的很是巧妙自己没有思考到。

#line 5 "AlternateColors.cpp"
#include <cstdlib>
#include <cctype>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <sstream>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <fstream>
#include <numeric>
#include <iomanip>
#include <bitset>
#include <list>
#include <stdexcept>
#include <functional>
#include <utility>
#include <ctime>
using namespace std;

#define CL(a,num) memset((a),(num),sizeof(a))
#define iabs(x)  ((x) > 0 ? (x) : -(x))

#define MOD 1073741824
#define lc l,m,rt<<1
#define rc m + 1,r,rt<<1|1

#define PB push_back
#define MP make_pair
#define REP(i,n) for(i=0;i<(n);++i)
#define FOR(i,l,h) for(i=(l);i<=(h);++i)
#define FORD(i,h,l) for(i=(h);i>=(l);--i)
typedef vector<int> VI;
typedef vector<string> VS;
typedef vector<double> VD;
typedef long long LL;
typedef pair<int,int> PII;

const LL inf = 500000000000000LL;

class AlternateColors
{
        public:
        string getColor(long long r, long long g, long long b, long long k)
        {
            string s[5];
            while (k > 0)
            {
                int num = 0;
                LL MIN = inf;
                MIN = min(min(r,g),min(MIN,b));
                if (r != inf) s[++num] = "RED";
                if (g != inf) s[++num] = "GREEN";
                if (b != inf) s[++num] = "BLUE";

                if (MIN*num >= k)
                {
                    k = k%num;
                    if (k == 0) return s[num];
                    else return s[k];
                }
                else
                {
                    if (r != inf) r -= MIN;
                    if (g != inf) g -= MIN;
                    if (b != inf) b -= MIN;
                    if (r <= 0) r = inf;
                    if (g <= 0) g = inf;
                    if (b <= 0) b = inf;
                    k -= MIN*num;
                }
            }
        }

};

转载于:https://www.cnblogs.com/E-star/archive/2012/12/13/2816619.html