51Nod-1116-K进制下的大数
发布时间:2020-12-14 01:38:34 所属栏目:大数据 来源:网络整理
导读:ACM模版 描述 题解 这里我们通过样例可以发现 A1A 的数位和是21,刚好是 K-1 的倍数,所以我们不妨多举几组数据测试一下,发现竟然都符合这个规律( ̄┰ ̄*),那么AC就不远了。 可是这里需要强调的是,K的最小值,如果K清一色的都是从2开始枚举,那么不用想了
ACM模版 描述题解这里我们通过样例可以发现 代码#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 Solutionn";
}
}
return 0;
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |