过了是过了 但是如果我用sort就出错了?求大佬帮助
查看原帖
过了是过了 但是如果我用sort就出错了?求大佬帮助
1034242
RingTouSou楼主2023/9/14 23:36
#include<bits/stdc++.h>
using namespace std;
bool prime(int val)
{
	if(val==0)
	{
		return 0;
	}
	if(val==1)
	{
		return 0;
	}
	if(val==2||val==3)
	{
		return 1;
	}
	for(int i=2;i<=sqrt(val);i++)
	{
		if(val%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int main(){
    string s;
    int a[26]={0};
    cin>>s;
    int k=s.size();
    for(int i=0;i<k;i++)
    {
    	a[s[i]-'a']++;
	}
	sort(a,a+26);
	int m=a[25]-a[0];
	if(prime(m))
	{
		cout<<"Lucky Word"<<endl<<m;
	}
	else
	{
		cout<<"No Answer"<<endl<<0;
	}
    return 0;
}
2023/9/14 23:36
加载中...