2008百度算法大赛，again，miss it！

2006的时候，就想着参加百度算法比赛，记得那时是临近毕业的时候，可惜注册了以后，一直都没怎么关注，甚至连比赛都没有参加。07年的时候在外出差，也是不可能参加了，今年的这次是我很重视的一次，一方面借这个机会可以锻炼一下自己的算法思维，也看看自己到底是个什么水平；另则，马上要找工作了，正好顺便复习一下自己的算法，若是能够得奖，也将是自己找工作时的一个重要砝码。

之前的准备还是很充分，但是昨晚和兄弟们出去喝酒不节制，喝挂了。今天一天都迷迷糊糊的，很不在状态，下午3点多才开搞，到最后才搞出来一道题，而且提交到在线系统上还编译不过，shit！

虽然能力上还有很大不足（几个题目都草率得看了一下，估计短时间内不可能搞出来），但是以这样的状态和态度来参加这个比赛，我心里还是对自己有些耿耿于怀。但是无论如何，兄弟们的酒局是绝对不能错过的！一拨兄弟马上要毕业，在学校的时日行将不多，酒桌上，酒和眼泪都是哗哗地。昨天也是气氛和机会刚好perfect，木有办法不醉啊（技术博客，这个不多写了）。

究其这次失败原因，技术上对C++的相关东西不太熟悉是个比较大的问题，我现在的最大一个问题是喜欢混用C++和C，不是自己牛b，恰恰是太菜，谁是C谁是C++的都没怎么分清楚，提交的程序编译不过，可能就是因为这个问题。

做出来的是公平数那题，不说了，代码贴在这里，写得很戳，裸奔的算法，直接在题给数范围内搜索符合条件的数的个数。先贴着，以后回过头来看出哪里戳了，再来自己擂自己！

#include
#include
#include
using namespace std;

//算法主函数，返回符合条件的数的个数
int GetFairNumberCount(const char* CharSet,int setLength,long MultiNum,long Min,long Max);
//根据16进制字符得到对应的10进制值
long GetNumberByChar(const char* ch_num,int length);
//判断一个数的16进制是否是公平数
bool IsFairNumber(const char* buffer);
//根据16进制字符得到对应的10进制值
int TenNumber(char ch);
//判断数字16进制字符是否在字符集合里
bool IsEveryCharInSet(const char* ch_arr,const char* set,int setLength);

int main()
{
    string ch_set;//("124C");
    string str_multi_num;//("5");
    string str_min_num;//("100");
    string str_max_num;//("FFF");
    cin>>ch_set;
    cin>>str_multi_num;
    cin>>str_min_num;
    cin>>str_max_num;

    long multi_num = GetNumberByChar(str_multi_num.c_str(),str_multi_num.size());
    long min_num = GetNumberByChar(str_min_num.c_str(),str_min_num.size());
    long max_num = GetNumberByChar(str_max_num.c_str(),str_max_num.size());
    int count = GetFairNumberCount(ch_set.c_str(),ch_set.size(),multi_num,min_num,max_num);
    cout< <
    return 0;
}

int GetFairNumberCount(const char* CharSet,int setLength,long MultiNum,long Min,long Max)
{
    char buffer[20];
    int cnt = 0;
    for (int i = Min; i <= Max; i++)
    {
        //先保证能整除
        if ( i % MultiNum == 0)
        {
            //再看看它是不是公平数
            _ltoa(i,buffer,16);
            if (IsFairNumber(buffer))
            {
                //再看它是不是每一位都属于集合
                if (IsEveryCharInSet(buffer,CharSet,setLength))
                {
                    cnt++;
                }
            }
        }
    }
    return cnt;
}

long GetNumberByChar(const char* ch_num,int length)
{
    ch_num +=length-1;
    int j = 0;
    long res = 0;
    while (j <= length - 1)
    {
        res += TenNumber(*ch_num--) * (int)pow((float)16,j);
        j++;
    }
    return res;
}

bool IsEveryCharInSet(const char* ch_arr,const char* set,int setLength)
{
    bool in_it = false;
    char ch_low;
    char set_low;
    while (*ch_arr != '/0')
    {
        in_it = false;
        ch_low = tolower(*ch_arr);
        for (int i = 0; i
        {
            set_low = tolower(*(set+i));
            if (ch_low == set_low)
            {
                in_it = true;
            }
        }
        if (!in_it)
        {
            return false;
        }
        ch_arr++;
    }
    return true;
}

bool IsFairNumber(const char* buffer)
{
    int length = strlen(buffer);

    if (length == 1)
    {
        return true;
    }

    int mid_length = length / 2;
    int before_half = 0;
    int back_half = 0;

    for (int i = 0; i < mid_length;i++)
    {
        before_half += TenNumber(*(buffer+i));
    }
    //计算后半部分的值
    int j = 0;
    if (length % 2 == 0)
    {
        j = mid_length;
    }
    else
    {
        j = mid_length +1;
    }
    for (;j < length;j++ )
    {
        back_half +=TenNumber(*(buffer+j));
    }

    if (before_half == back_half)
    {
        return true;
    }
    else
        return false;
}

//这个函数代码不完整，呃，，，傻子都知道怎么补完了（为减少篇幅故）
int TenNumber(char ch)
{
    if ('0' == ch)
    {
        return 0;
    }
    ...

    else if ('9' == ch)
    {
        return 9;
    }
    else if ('a' == ch || 'A' == ch)
    {
        return 10;
    }
    ...

    }else if ('f' == ch || 'F' == ch)
    {
        return 15;
    }
    else
    {
        return -1;
    }

}