51nod 1116 K进制下的大数 (暴力枚举)

题目链接

题意：中文题。

题解：暴力枚举。

#include <iostream>
#include <cstring>

using namespace std;

const int MAXS = 1e5 + ;
const int MAXK = ;

char num[MAXS];

int main(int argc, const char * argv[])
{
    while (cin >> num)
    {
        int sum = ;
        int len = (int)strlen(num);
        int MINK = ;
        for (int i = ; i < len; i++)
        {
            if (num[i] >= '' && num[i] <= '')
            {
                if (num[i] - '' +  > MINK)
                {
                    MINK = num[i] - '' + ;
                }
                sum += num[i] - '';
            }
            else
            {
                if (num[i] - 'A' +  > MINK)
                {
                    MINK = num[i] - 'A' + ;
                }
                sum += num[i] - 'A' + ;
            }
        }

        bool flag = true;
        for (int i = MINK; i <= MAXK; i++)
        {
            if (sum % (i - ) == )
            {
                flag = false;
                cout << i << '\n';
                break;
            }
        }
        if (flag)
        {
            cout << "No Solution\n";
        }
    }

    return ;
}