lsmCC 发表于 2023-10-12 22:17:38

修改判断素数部分代码

#include <bits/stdc++.h>
using namespace std;
bool isprime(int n)
{
    if(n<2)
      return false;
    for(int i=2;i<=sqrt(n);i++)
    {
      if(n%i==0)
      {
            return false;
      }
    }
    return true;

      
   
}

int main()
{
    string s;
    cin>>s;
    int num,max=0,min=1000;
    for(int i=0;i<s.size();i++)
    {
      num-'a']++;//这样子去统计个数
    }
    for(char i=0;i<26;i++)
    {
      if(num>0)
      {
            if(num>max)
            {
                max=num;
            }
            if(num<min)
            {
                min=num;
            }
      }
    }
    if(isprime(max-min))
    {
      cout<<"Lucky Word"<<endl<<max-min<<endl;
    }
    else
    {
      cout<<"No Answer"<<endl<<0<<endl;
    }
    return 0;
   
}

isdkz 发表于 2023-10-12 22:18:17

修改后的代码如下:

#include <bits/stdc++.h>
using namespace std;
bool isprime(int n)
{
    if(n < 2)
      return false;
    for(int i = 2; i * i <= n; i++) //修改判断素数的部分
    {
      if(n % i == 0)
      {
            return false;
      }
    }
    return true;
}

int main()
{
    string s;
    cin >> s;
    int num, max = 0, min = 1000;
    memset(num, 0, sizeof(num)); //初始化数组
    for(int i = 0; i < s.size(); i++)
    {
      num - 'a']++; //这样子去统计个数
    }
    for(char i = 'a'; i <= 'z'; i++) //修改循环条件
    {
      if(num > 0)
      {
            if(num > max)
            {
                max = num;
            }
            if(num < min)
            {
                min = num;
            }
      }
    }
    if(isprime(max - min))
    {
      cout << "Lucky Word" << endl << max - min << endl;
    }
    else
    {
      cout << "No Answer" << endl << 0 << endl;
    }
    return 0;
}

修改说明:
1. 在判断素数的部分,将循环条件从 i <= sqrt(n) 改为 i * i <= n,这样可以减少计算次数,提高效率。
2. 在统计个数的部分,对数组 num 进行初始化,避免出现未初始化的情况。
3. 在循环字母的部分,将循环条件从 i < 26 改为 'a' <= i <= 'z',这样可以避免出现未统计到的字母。

Mike_python小 发表于 2023-10-12 22:18:53

问题分析:
根据您提供的代码,发现在统计字符个数时存在一个问题。num数组没有初始化,因此可能会导致程序出现未定义的行为。

解决方案:
要解决这个问题,可以按照以下步骤修改代码:

1. 在开始统计字符个数之前,将num数组初始化为全零。
   可以使用memset函数或循环遍历将num数组的所有元素都设置为零。

2. 更新修改后的代码如下:

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

bool isprime(int n) {
    if (n < 2)
      return false;
    for (int i = 2; i <= sqrt(n); i++) {
      if (n % i == 0) {
            return false;
      }
    }
    return true;
}

int main() {
    string s;
    cin >> s;
    int num;
    memset(num, 0, sizeof(num)); // 初始化num数组为全零
    int max = 0, min = 1000;
    for (int i = 0; i < s.size(); i++) {
      num - 'a']++; // 这样子去统计个数
    }
    for (char i = 0; i < 26; i++) {
      if (num > 0) {
            if (num > max) {
                max = num;
            }
            if (num < min) {
                min = num;
            }
      }
    }
    if (isprime(max - min)) {
      cout << "Lucky Word" << endl
             << max - min << endl;
    } else {
      cout << "No Answer" << endl
             << 0 << endl;
    }
    return 0;
}

请注意,上述修改后的代码添加了对num数组的初始化操作,确保在统计字符个数时不会出现未定义的行为。

尝试编译并运行修改后的代码,看是否能够得到正确的结果。

希望以上解决方案能够帮助您解决问题。如果您还有其他问题,请随时提问。

球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:}
页: [1]
查看完整版本: 修改判断素数部分代码