ural 1104 Don’t Ask Woman about Her Age

时间:2023-11-11 19:08:26

http://acm.timus.ru/problem.aspx?space=1&num=1104

 #include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 2000000
using namespace std; char s1[maxn]; int main()
{
scanf("%s",s1);
int k=strlen(s1);
char ch='+';
int sum=;
for(int i=; i<k; i++)
{
if(s1[i]>ch) ch=s1[i];
if(s1[i]>=''&&s1[i]<='') sum+=(s1[i]-'');
else if(s1[i]>='A'&&s1[i]<'Z') sum+=(s1[i]-'A'+);
}
int c;
if(ch>=''&&ch<='') c=ch-'';
else c=ch-'A'+;
if(c+<) c=;
else c++;
for(; c<=; c++)
{
if(sum%(c-)==) break;
}
if(c<=) printf("%d\n",c);
else if(c>) printf("No solution.\n");
return ;
}