51Nod - 1116 枚举 + 模拟

题意：

有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。

例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输出k = 22(大数的表示中A对应10，Z对应35)。

Input

输入大数对应的字符串S。S的长度小于10^5。

Output

输出对应的进制K，如果在2 - 36范围内没有找到对应的解，则输出No Solution。

Input示例

A1A

Output示例

22

思路：

模拟题，枚举进制i然后模拟大数取mod。

代码：

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 10;

char s[MAXN];
int a[MAXN];

int main() {
    scanf("%s", s + 1);
    int len = strlen(s + 1), Min = 1;
    for (int i = 1; i <= len; i++) {
        if (s[i] >= '0' && s[i] <= '9') a[i] = s[i] - '0';
        else if (s[i] >= 'A' && s[i] <= 'Z') a[i] = s[i] - 'A' + 10;
        Min = max(Min, a[i]);
    }
    for (int i = Min + 1; i <= 36; i++) {
        int mod = 0;
        for (int j = 1; j <= len; j++)
            mod = (mod * i + a[j]) % (i - 1);
        if (mod == 0) {
            printf("%d\n", i);
            return 0;
        }
    }
    puts("No Solution");
    return 0;
}