比赛 water 评测结果 AAAAAAAAAA
题目名称 笨小猴 最终得分 100
用户昵称 雾茗 运行时间 0.002 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2018-08-04 19:09:12
显示代码纯文本
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int a[30];
string s;
int mini = 10000;

bool zhishu(int n)
{
    if (n == 0 || n == 1)
    return false;
    if (n == 2)
    return true;
    for (int i = 2; i * i <= n; i++)
    if (n % i == 0)
    return false;
    return true;
}

int main()
{
	freopen("word.in","r",stdin);
	freopen("word.out","w",stdout);
    cin >> s;
    int len = s.size();
    for (int i = 0; i < len; i++)
    a[s[i] - 'a']++;
    sort (a,a + 26);
    int maxi = a[25];
    for (int i = 0; i < 26; i++)
    if (a[i] < mini && a[i] != 0)
    mini = a[i];
    if (zhishu(maxi - mini))
    printf("Lucky Word\n%d",maxi-mini);
    else
    printf("No Answer\n0"); 
        
    return 0;
 }