4 条题解

  • 0
    @ 2024-12-5 13:35:34
    #include<bits/stdc++.h>
    using namespace std;
    int zhishu[25]={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};
    char ch[27];
    int a[27];
    int main()
    {
    	int maxn=0,minn=100,t=0;
    	string s;
    	cin>>s;
    	for(int i=1;i<=26;i++)
    	{
    		ch[i]=96+i;
    	}
    	for(int i=0;i<=s.length();i++)
    	{
    		for(int j=1;j<=26;j++)
    		{
    			if(s[i]==ch[j])
    			{
    				a[j]++;
    			}
    		}
    	}
    	for(int i=1;i<=26;i++)
    	{
    		maxn=max(a[i],maxn);
    	}
    	for(int i=1;i<=26;i++)
    	{
    		if(a[i]>0)
    		{
    			minn=min(a[i],minn);
    		}
    	}
    	for(int i=0;i<=24;i++)
    	{
    		if(maxn-minn==zhishu[i])
    		{
    		    cout<<"Lucky Word"<<endl<<maxn-minn;
    		    t=1;
    		    break;
    	    }
        } 
        if(t==0)
        {
    		cout<<"No Answer"<<endl<<"0";
    	}
    	return 0;
    }
    

    信息

    ID
    414
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    25
    已通过
    8
    上传者