HDU 1315（Basic）

本题不算很难，关键是考虑到所有情况，详细见注释。

#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 85;

char s[MAXN]; //输入字符串
int len; //输入字符串的长度
bool flag; //是否有效

//检查在基数为base时，字符ch是否有效
bool check(char ch, int base)
{
    if (base <= 10)
        return (ch >= '0' && ch < '0' + base);
    else
        return ((ch >= '0' && ch <= '9') || (ch >= 'a' && ch < 'a' + base - 10));
}

//如果当前在#区域，则读取#区域内的所有字符，转换为有效整数，作为新的基数；
//如果当前不在#区域，则读取下一个#前（或字符串结束前）的所有字符，转换为有效整数，作为基数
int getAll(int i, __int64 base, __int64* newBase)
{
    __int64 temp = 0; //新的基数
    while (flag && i < len)
    {
        if (s[i] == '#')
            break;
        if (check(s[i], base) == false) //当前字符不在基数范围内
            flag = false;
        if (s[i] >= 'a')
            temp = temp * base + s[i] - 'a' + 10;
        else
            temp = temp * base + s[i] - '0';
        ++i;
    }
    *newBase = temp; //更新基数
    return i; //返回当前位置
}

int main()
{
    int T;
    cin >> T;
    while (T--)
    {
        flag = true;
        cin >> s;
        len = strlen(s);
        
        int numWell = 0; //#的数量
        bool inWell = false; //当前字符是否在#区域内
        __int64 base = 10, newBase = -1; //默认基数，新基数
        int i = 0;
        while (flag && i < len)
        {
            if (s[i] == '#') //字符为#
            {
                if (!inWell) //不在#区域
                {
                    inWell = true; //进入#区域
                    base = newBase; //更新基数
                    if (base < 2 || base > 16) //基数小于2或大于16
                        flag = false;
                }
                else //在#区域
                {
                    if (s[i - 1] == '#') //两个#相连且属于同一#区域
                        flag = false;
                    inWell = false; //离开#区域
                }
                ++i;
                ++numWell;
            }
            else //字符不为#
            {
                //前面存在#区域，又在非#区域出现字符，如7#6#5中的5
                if (i > 0 && !inWell)
                    flag = false;
                i = getAll(i, base, &newBase);
            }
        }

        if (numWell % 2 == 1) //#的数量为奇数
            flag = false;

        if (flag)
            cout << "yes" << endl;
        else
            cout << "no" << endl;
    }
    return 0;
}

继续加油。