60分求助,大佬加油
查看原帖
60分求助,大佬加油
191241
༺ʚFLYɞ༻楼主2020/10/30 19:06
#include<bits/stdc++.h>
using namespace std;
int minn=999999,maxx,a[30];
string str;
bool zs(int s)
{
	if(s==0) return 0;
	for(int i=2;i*i<=s;i++)
	{
		if(s%i==0) return 0;
	}
	return 1;
}
bool cmp(int b,int c)
{
	return b<c;
}
int main()
{
	//freopen("word.in","r",stdin);
    //freopen("word.out","w",stdout);
    cin>>str;
    for(int i=0;i<str.size();i++)
    {
    	a[str[i]-'a'+1]++;
    	if(maxx<a[str[i]-'a'+1]) maxx=a[str[i]-'a'+1];
	}
	sort(a+1,a+27,cmp);
	for(int i=1;i<=26;i++)
		if(a[i]!=0)
	    {
		   minn=a[i];
		    break;
	    }
	//cout<<endl<<maxx<<" "<<minn<<endl;
	if(zs(maxx-minn)==1)
		cout<<"Lucky Word"<<endl<<maxx-minn;
	else cout<<"No Answer";
    return 0;
}
2020/10/30 19:06
加载中...