题目:
题目描述
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn
是单词中出现次数最多的字母的出现次数,minn
是单词中出现次数最少的字母的出现次数,如果maxn-minn
是一个质数,那么笨小猴就认为这是个Lucky Word
,这样的单词很可能就是正确的答案。
输入格式
一个单词,其中只可能出现小写字母,并且长度小于1001。
输出格式
共两行,第一行是一个字符串,假设输入的的单词是Lucky Word
,那么输出“Lucky Word
”,否则输出“No Answer
”;
第二行是一个整数,如果输入单词是Lucky Word
,输出maxn-minn
的值,否则输出0。
输入输出样例
输入 #1
error
输出 #1
Lucky Word
2
输入 #2
olympic
输出 #2
No Answer
0
说明/提示
【输入输出样例1解释】
单词error
中出现最多的字母rr出现了3次,出现次数最少的字母出现了1次,3-1=2,2是质数。
【输入输出样例2解释】
单词olympic
中出现最多的字母ii出现了1次,出现次数最少的字母出现了1次,1-1=0,0不是质数。
问题描述:
整道题让我最无从下手的地方就是如何统计出现最多的字母?想了一些方法,如把每个出现的字母都统计出现的个数,然后找统计的个数中数字最大的,但这样就要申请很多空间来储存这些数字,十分的复杂也无从下手。
通过学习其他人的技术博客,我发现了数组下标嵌套的一个解决方案,具体如下:
代码分析:
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdbool.h>
int i;
bool judge ( int n )
{
if ( n==1 || n==0 )
return 0;
for ( i=2; i<=sqrt(n); i++ )
if ( n%i==0 )
return 0;
return 1;
}
int sum[1000];
int main()
{
char s[100];
scanf ( "%s", s );
int len = strlen(s);
for ( i=0; i<len; i++ )
sum[s[i]]++;
int max = sum[s[0]];
int min = sum[s[0]];
for ( i=0; i<len; i++ )
{
if ( max < sum[s[i]] )
max = sum[s[i]];
if ( min > sum[s[i]] )
min = sum[s[i]];
}
int result = max-min;
if ( judge(result) )
printf ( "Lucky Word\n%d", result );
else
printf ( "No Answer\n0" );
return 0;
}
要特别注意的是一个
int sum[1000];
一定要在main函数外面当全局变量,不然不会自动初始化为0
再者是这个大小一定要大 ,至少要大于z的ASCII码,第二次提交错误就是因为这个原因。