1 条题解

  • 0
    @ 2025-12-5 17:02:38
    #include<bits/stdc++.h>
    using namespace std;
    int zhishui(int t){
    	if(t<2){
    		return 0; //0,1 都不是质数 
    	}
    	if(t==2){
    		return 1; //特判 2 
    	}
    	int o=sqrt(t); //对半寻找 
    	for(int i=2;i<=o;i++){
    		if(t%i==0){
    			return 0;
    		}//如果无余就返回0 
    	}
    	return 1;// 最后返回 1 
    }
    int main(){
    	string n; 
    	cin>>n; //输入单词 
    	int maxn=0,minn=110,b,l=n.length();// l是单词长度 
    	for(int i=0;i<l;i++){
    		b=0; //b是相同字母数量 
    		for(int j=0;j<l;j++){
    			if(n[i]==n[j]){
    				b++;
    			}//如果相同就b++ 
    		}
    		if(b>maxn){
    			maxn=b;
    		}// 找最大值 
    		if(b<minn){
    			minn=b;
    		}// 找最小值
    	}
    	int h=maxn-minn; // 最大值与最小值的差 
    	if(zhishui(h)){  //判断是否是质数 
    		cout<<"Lucky Word\n"<<h; //是就输出 Lucky Word 和 最大值与最小值的差
    	}else{
    		cout<<"No Answer\n0";// 不是就输出 No Answer 和 0 
    	}
        return 0;  
    }
    
    • 1

    【深基6.例3】[NOIP2008 提高组] 笨小猴

    信息

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