记第一次tc

     第一次写tc，不知从何下手，以前学的用c++ 写类，现在忘干净了，string也不知道怎么用，还是网上现看的，平时很少用c++的这些库函数，看来做tc要逼着自己学了，万事开头难，发现写了第一个后，第二个写着就很顺手了，只是第一个费的时间太长

250pt 题目描述：给出一个字符串，如果是回文串输出“PALINDROME”，如果不是，则把字符串里面所有想连续的相同的字符由一个字符来代替，再判断是否为回文，如果是输出"FAUX",如果两种情况都不是则输出："NOT EVEN FAUX"

#include <iostream>
#include <string>
#include <string.h>

using namespace std;

bool vis[55];
int hash[55],tmp[55];
class FauxPalindromes
{
    public:
    string classifyIt(string word)
    {
        string b;
        int n = word.size();
        int i,j;
        int flag = 0;
        for(i = 0, j = n - 1; i <= j; i++,j--)
        {
            if(word[i] != word[j]) {flag = 1;break;}
        }
        if(!flag)
        {
            string ans("PALINDROME");
            return ans;
        }
        else
        {
            flag = 0;
            for(i = 1; i < n; i++)
            {
                if(word[i] != word[i - 1])
                {
                    b += word[i - 1];
                }
            }
            b += word[n - 1];
            n = b.size();
            for(j = 0,i = n - 1; j <= i; j++,i--)
            {
                if(b[j] != b[i]) {flag = 1; break;}
            }
            if(!flag)
            {
                string ans("FAUX");
                return ans;
            }
            else
            {
                string ans("NOT EVEN FAUX");
                return ans;
            }
        }
    }
};

500pt题目描述：给出红绿蓝三种颜色的球每种的个数分别用 r g b 表示，对着三个球顺次进行操作，消灭一个红的，然后消灭一个绿的，然后消灭一个蓝的，然后循环，问第k个消灭的是什么颜色。

#include <stdio.h>
#include <iostream>
#include <string>
#include <string.h>
#define _clr(a,val) (memset(a,val,sizeof(a)))
#define Max(a,b) (a) > (b) ? (a) : (b)
#define Min(a,b) (a) < (b) ? (a) : (b)

using namespace std;

class AlternateColors
{
public :
    int a[3];
    int mod;
    string getColor(long long r, long long g, long long b, long long k)
    {
        _clr(a,0);
        long long minx = Min(r,Min(g,b));
        if(r == minx) a[0] = 1;
        if(g == minx) a[1] = 1;
        if(b == minx) a[2] = 1;
        cout<<endl;
        if(k <= minx * 3)
        {
            mod = k % 3;
            if(mod == 0)
            {
                return "BLUE";
            }
            else if(mod == 1) return "RED";
            else return "GREEN";
        }
        else
        {
            k -= (minx * 3);
            r -= minx;
            g -= minx;
            b -= minx;
            if(a[0] && a[1]) return "BLUE";
            if(a[0] && a[2]) return "GREEN";
            if(a[2] && a[1]) return "RED";
            if(a[0])
            {
                if(g > b)
                {
                    if(k <= b * 2)
                    {
                        mod = k % 2;
                        if(mod == 0) return "BLUE";
                        else return "GREEN";
                    }
                    else return "GREEN";
                }
                else
                {
                    if(k <= g * 2)
                    {
                        mod = k % 2;
                        if(mod == 0) return "BLUE";
                        else return "GREEN";
                    }
                    else return "BLUE";
                }
            }
            if(a[1])
            {
                if(r > b)
                {
                    if(k <= b * 2)
                    {
                        mod = k % 2;
                        if(mod == 0) return "BLUE";
                        else return "RED";
                    }
                    else return "RED";
                }
                else
                {
                    if(k <= r * 2)
                    {
                        mod = k % 2;
                        if(mod == 0) return "BLUE";
                        else return "RED";
                    }
                    else return "BLUE";
                }
            }
            if(a[2])
            {
                if(r > g)
                {
                    if(k <= 2 * g)
                    {
                        mod = k % 2;
                        if(!mod) return "GREEN";
                        else return "RED";
                    }
                    else return "RED";
                }
                else
                {
                    if(k <= 2 * r)
                    {
                        mod = k % 2;
                        if(!mod) return "GREEN";
                        else return "RED";
                    }
                    else return "GREEN";
                }
            }
        }
    }
};

 1050pt题目还没看，写了再贴