4 条题解

  • 0
    @ 2024-12-4 12:27:13

    #include <bits/stdc++.h> using namespace std;

    int maxn(string s) { int num[27]={},q=0; char p; for(int i=0;i<s.size();i++) { p=s[i]; num[int (p-'a')]++; //cout<<"i="<<int(p-'a')<<endl; } int max=num[0]; //cout<<"num[0]="<<num[0]; for(int i=0;i<27;i++) { if(num[i]>max) { max=num[i]; q=num[i]; //cout<<"q="<<q<<endl; } } //cout<<"maxq="<<q; return q;

    }

    int minn(string s) { int num[27]={},q=0; char p; for(int i=0;i<s.size();i++) { p=s[i]; num[int (p-'a')]++; //cout<<"i="<<int(p-'a')<<endl; } int min; //cout<<"num[0]="<<num[0]; for(int i=0;i<27;i++) { if(num[i]!=0) { min=num[i]; q=num[i]; break; } } for(int i=0;i<27;i++) { if(min>num[i]&&num[i]!=0) { min=num[i]; q=num[i]; //cout<<"q="<<q<<endl; } } //cout<<"minq="<<q; return q;

    }

    bool sushu(int n) {

    if(n==1||n<=0)
    {
    	return 0;
    }
    else
    {
    	for(int i=2;i*i<=n;i++)
    	{
    		if(n%i==0)
    		{
    			return 0;
    		}
    	}
    	return 1;
    }
    

    }

    int main() { string s; int max,min; cin>>s; max=maxn(s); min=minn(s); if(sushu(max-min)==1) { cout<<"Lucky Word"<<endl; cout<<max-min; } if(sushu(max-min)==0) { cout<<"No Answer"<<endl; cout<<"0"; } return 0; }

    信息

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