#include<bits/stdc++.h> using namespace std; bool prime(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0){ return 0; } } return 1; } int main(){ int max=0,min=100,a[30]={0}; string s; cin>>s; for(int i=0;i<s.size();i++){ a[s[i]-'a']++; } for(int i=0;i<s.size();i++){ if(max<a[i]){ max=a[i]; } if(min>a[i]){ min=a[i]; } } if(prime(max-min)){ cout<<"Lucky Word"<<endl<<max-min; } else{ cout<<"No Answer"<<endl<<0; } return 0; }

这段代码的主要功能是判断输入的单词是否为“幸运单词”。具体步骤如下：

1. 输入单词：用户输入一个单词。
2. 统计字母频率：统计单词中每个字母出现的次数，并存储在数组 a 中。
3. 计算最大和最小频率：找出字母出现次数的最大值 max 和最小值 min。
4. 判断差值是否为素数：计算 max - min 的值，并判断这个值是否为素数。
5. 输出结果：如果 max - min 是素数，输出 "Lucky Word" 和 max - min 的值；否则输出 "No Answer" 和 0。

代码解析

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

bool prime(int x){
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            return 0; // 如果 x 能被 i 整除，则 x 不是素数
        }
    }
    return 1; // 如果 x 不能被任何 i 整除，则 x 是素数
}

int main(){
    int max=0,min=100,a[30]={0};
    string s;
    cin>>s;
    
    // 统计每个字母出现的次数
    for(int i=0;i<s.size();i++){
        a[s[i]-'a']++;
    }
    
    // 找出最大和最小频率
    for(int i=0;i<30;i++){
        if(a[i]>max){
            max=a[i];
        }
        if(a[i]>0 && a[i]<min){
            min=a[i];
        }
    }
    
    // 判断 max - min 是否为素数
    if(prime(max-min)){
        cout<<"Lucky Word"<<endl<<max-min;
    }
    else{
        cout<<"No Answer"<<endl<<0;
    }
    
    return 0;
}

关键点

1. 素数判断函数 prime：

   • 该函数通过从 2 到 sqrt(x) 的范围内检查 x 是否能被整除来判断 x 是否为素数。
   • 如果 x 能被某个数整除，则返回 false，否则返回 true。

2. 字母频率统计：

   • 使用数组 a 来记录每个字母出现的次数。
   • a[s[i]-'a']++ 表示将字母 s[i] 对应的索引位置的值加 1。

3. 最大和最小频率计算：

   • 遍历数组 a，找出出现次数的最大值 max 和最小值 min。

4. 结果输出：

   • 根据 max - min 是否为素数，输出相应的信息。

示例

假设输入的单词是 "error"：

• 字母频率统计：e: 2, r: 1, o: 1
• 最大频率 max = 2，最小频率 min = 1
• max - min = 1，1 不是素数
• 输出：No Answer 和 0

假设输入的单词是 "lucky"：

• 字母频率统计：l: 1, u: 1, c: 1, k: 1, y: 1
• 最大频率 max = 1，最小频率 min = 1
• max - min = 0，0 不是素数
• 输出：No Answer 和 0

假设输入的单词是 "banana"：

• 字母频率统计：b: 1, a: 3, n: 2
• 最大频率 max = 3，最小频率 min = 1
• max - min = 2，2 是素数
• 输出：Lucky Word 和 2