我下了数据点1,然后样例是这样的:
输入:beijing
输出:
No Answer
0
那个i出现两次其他字母出现一次差不该是1吗啊啊啊!
放一点乱码(:
#include <bits/stdc++.h>
using namespace std;
string a;
int ai[30];
int erato_prime(int x)
{
int m[150];
for (int i=0; i<150; i++)
m[i] = 1;
m[0] = 0;
m[1] = 0;
for (int i=2; i<=x; i++)
{
if (m[i] == 1)
{
for (int j=i*2; j<=x; j+=i)
m[j] = 0;
}
}
return m[x];
}
int main()
{
cin >> a;
for (int i=0; i<a.size(); i++)
{
ai[int(a[i])-97]++;
}
int minn = 100, maxn = 0;
for (int i=0; i<30; i++)
{
if (ai[i] >= maxn)
maxn = ai[i];
if (ai[i] < minn && ai[i] >= 1)
minn = ai[i];
cout << maxn << ' ' << minn << endl;
}
if (erato_prime(maxn-minn))
cout << "Lucky Word" << endl << maxn-minn;
else
cout << "No Answer" << endl << maxn-minn;
return 0;
}
谢,求调