1 solutions

  • 0
    @ 2025-11-5 20:06:56

    C++ :

    #include<iostream>
    #include<cstring>
    #include<cstdio>
    #include<cmath>
    using namespace std;
    string s;
    void init();
    int work(string);
    bool prime(int);
    int main()
    {
    	//freopen("test7.in","r",stdin);
    //	freopen("test7.out","w",stdout);
    	init();
    	int a=work(s);
    	if(prime(a))
    	{
    		cout<<"Lucky Word"<<endl;
    		cout<<a<<endl;
    	}
    	else
    	{
    		cout<<"No Answer"<<endl;
    		cout<<0<<endl;
    	}
    	return 0;
    }
    void init()
    {
    	cin>>s;
    }
    int work(string s)
    {
    	int a[200]={0};
    	int len=s.size();
    	int k=0;
    	for(int i=0;i<len;i++)
    	{
    		k=s[i]-97;
    		++a[k];
    	}
    	int max=0,min=1000;
    	for(int i=0;i<26;i++)
    	{
    		if(a[i]!=0)
    		{
    			if(a[i]>max)max=a[i];
    			if(a[i]<min)min=a[i];
    		}
    	}	
    	return max-min;
    	return 0;
    }
    bool prime(int x)
    {
    	bool flag=true;
    	if((x==1)||(x==0))return false;
    	for(int i=2;i<=floor(sqrt(x));++i)
    	{
    		if(x%i==0)
    		{
    			flag=false;
    			break;
    		}
    	}
    	return flag;
    }
    
    • 1

    Information

    ID
    20022
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By