比赛 20190908之惊鸿 评测结果 AAAAAAAAAA
题目名称 笨小猴 最终得分 100
用户昵称 Harry Potter 运行时间 0.005 s
代码语言 C++ 内存使用 13.66 MiB
提交时间 2019-09-18 21:12:17
显示代码纯文本
    #include <iostream>
    #include <cstdio>
    #include <iomanip>
    #include <cstring>
    #include <cmath>
    using namespace std;
    int main()
    {
    	freopen("word.in","r",stdin);
    	freopen("word.out","w",stdout);
    	char a[105];
    	int b[26]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
    	int n=0,c[26]={0},d[105]={0},x=0,max=0,mix=99999,h=0;
    	cin>>a;
    	n=strlen(a);
    	for(int i=0;i<n;i++)
    	{
    		d[i]=a[i]-'a';
    	}
    	for(int i=0;i<26;i++)
    	{
    		for(int j=0;j<n;j++)
    		{
    			if(d[j]==i)
    			{
    				c[i]++;
    			}
    		}
    	}
    	for(int i=0;i<26;i++)
    	{
    		if(c[i]>max)
    		{
    			max=c[i];
    		}
    		if(c[i]<mix&&c[i]!=0)
    		{
    			mix=c[i];
    		}
    	}
    	x=max-mix;
    	for(int i=1;i<=25;i++)
    	{
    		if(x==b[i])
    		{
    			h=1;
    			break;
    		}
    	}
    	if(h==1)
    	{
    		cout<<"Lucky Word"<<endl;
    		cout<<x;
    	}
    	else
    	{
    		cout<<"No Answer"<<endl;
    		cout<<'0';
    	}
    	return 0;
    }