top1编程
← 返回题目
题解

【入门】幸运的字符串

1 条题解

  • 0
    @ 2026-7-29 0:18:56
    #include<bits/stdc++.h>
    using namespace std;
    //1018幸运字符串 
    int t[30];//a->1 b->2
    int main(){
    	//出现次数最多
    	//出现次数最少
    	//质数的判断 
    	string s;
    	cin>>s;
    	for(int i=0;i<s.size();i++){
    		t[s[i]-96]++;
    	}
    	int ma=0,mi=101;
    	for(int i=1;i<=26;i++){
    		//出现过的字母 
    		if(t[i]>0){
    			//最多次数最少次数
    			if(t[i]>ma){
    				ma=t[i];
    			} 
    			if(t[i]<mi){
    				mi=t[i];
    			}
    		}
    	}
    	int a=ma-mi;//结果 
    	//判断质数 
    	bool f=true;
    	if(a<=1){
    		f=false;
    	}
    	for(int i=2;i<a;i++){
    		if(a%i==0){
    			f=false;
    			break;
    		}
    	}
    	//输出 
    	if(f==true){
    		cout<<"Lucky Word"<<endl<<a;
    	}else{
    		cout<<"No Answer"<<endl<<0;
    	}
    }
    
    • 1