51Nod－1116－K进制下的大数

ACM模版

描述

题解

这里我们通过样例可以发现A1A的数位和是21，刚好是K-1的倍数，所以我们不妨多举几组数据测试一下，发现竟然都符合这个规律(￣┰￣*)，那么AC就不远了。
可是这里需要强调的是，K的最小值，如果K清一色的都是从2开始枚举，那么不用想了，结果一定全部是2。所以我们需要在累加数位的时候，进行最小进制的判断。比如，遇见A说明最小11进制，遇见Z最小36进制。

代码

#include <iostream>
#include <cstring>

using namespace std;

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

char num[MAXS];

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

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

    return 0;
}