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;}