51nod 1116 题解_有一个字符串 ,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在进制-优快云博客

本文链接：https://blog.youkuaiyun.com/Kiko_heixiazi/article/details/119788356

该博客介绍了如何解决51nod上的第1116题，即找出一个字符串表示的大数在哪个最小进制下能被K-1整除。博主分享了通过暴力枚举的方法来解决这个问题，并提供了简单的代码实现。同时，博主欢迎读者提出建议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

输入

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

输出

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

输入样例

A1A

输出样例

其实呢，这道题我也没有花太多时间去想，因为你完全可以去用暴力枚举去做，所以说，直接上代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 100005, maxd = 36;
int lim, sum;
char str[maxn];

int main(){
	cin>>str;
	for(int i = 0; str[i]; i++){
		str[i] = str[i] >= '0' && str[i] <= '9' ? str[i] - '0' : str[i] - 'A' + 10;
		if(lim < str[i])  lim = str[i];
	}
	for(int i = lim; i < maxd; i++){
		if(sum & i == 0){
			cout<< i+1 <<endl;
			return 0;
		}
	}
	cout<<"No Slution" <<endl;
	return 0;
}

毕竟即将踏入初中，很多代码还不够成熟，大家看看就行，可以给我一些建议(～￣▽￣)～

http://class.51nod.com/Classes/Problem.html#courseProblemId=3833&classId=160