题解 | 笨小猴
笨小猴
https://www.nowcoder.com/practice/17865bc2a75c4944a872ef709958c56e
#include <stdio.h>
int max(int arr[],int n) //将存储对应字母个数的字符串整个传过来,n为字符串长度
{
int max = 0;
for (int i=0; i<n; i++) //遍历26个字母,寻找最大值
{
if (max<=arr[i])
{
max = arr[i];
}
}
return max;
}
int min(int arr[],int n) //将存储对应字母个数的字符串整个传过来,n为字符串长度
{
int min = 99; //由于要找出最小值,所以必须先将min初始化为大
for (int i=0; i<n; i++)
{
if (min>=arr[i]&&arr[i]!=0) //在26个字母中可能有未出现的字母,所以我们需要将0排除
{
min = arr[i];
}
}
return min;
}
void zhishu(int m) //质数的判断
{
int n = 0;
for (int i = 2; i<m; i++) //质数需要排除1和他的自身作为因数,所以从2开始,从m(数字本身)停止
{
if (m%i==0)
{
n++; //若出现因数,那么n就会变化
}
}
if (n==0&&m!=0&&m!=1) //特殊情况会出现m=0或1,直接判定为质数就好
{
printf("Lucky Word\n");
printf("%d",m);
}
else
{
printf("No Answer\n");
printf("0");
}
}
int main() {
char ch1[100]; //ch1用于存储键盘输入的字符串
char ch2[100]= {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z','\0'}; //ch2初始化所有的小写字母,用于比对ch1中出现的字母
int ch3[100]={0}; //ch3主要用来初始化下标0-25的对应字母a-z的位置,后续存储对应字母的数量
scanf("%s",ch1);
for (int i=0; ch1[i]!='\0'; i++) //读出ch1中的所有字母
{
for (int j=0;ch2[j]!='\0';j++) //每次读出ch1的字母后,丢进ch2进行比对
{
if (ch1[i]==ch2[j]) //如果相等
{
ch3[j]++; //那么存储在ch3对应的位置上,注意ch2中字母的位置是j,那么ch3存在对应下标
}
}
}
int max_word = max(ch3, 26);
int min_word = min(ch3, 26);
int gap = max_word - min_word; //调用函数,没什么好说的
zhishu(gap);
return 0;
}

查看15道真题和解析