简答题 偏难
#23614

笨小猴 【问题描述】 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这…

笨小猴

【问题描述】

笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!

这种方法的具体描述如下:假设 maxn 是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果 maxn-minn 是一个质数,那么笨小猴就认为这是个 Lucky Word,这样的单词很可能就是正确的答案。

【输入】

输入文件 word.in 只有一行,是一个单词,其中只可能出现小写字母,并且长度小于 100。

【输出】

输出文件 word.out 共两行,第一行是一个字符串,假设输入的的单词是 Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;

第二行是一个整数,如果输入单词是 Lucky Word,输出 maxn-minn 的值,否则输出 0。 

【输入输出样例 1】

【输入输出样例 1 解释】

单词 error 中出现最多的字母 r 出现了 3 次,出现次数最少的字母出现了 1 次,3-1=2,2 是质数。

【输入输出样例 2】

【输入输出样例 2 解释】

单词 olympic 中出现最多的字母 i 出现了 2 次,出现次数最少的字母出现了 1 次,2-1=1,1不是质数。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p>#include&lt;bits/stdc++.h&gt;  //万能头文件</p><p>using namespace std;</p><p>int primenum(int m);  //质数的判断</p><p>int main()</p><p>{</p><p><span style="white-space:pre"> </span>char ch[1000];</p><p><span style="white-space:pre"> </span>int array[100]={0};</p><p><span style="white-space:pre"> </span>int m,n,i,j,k;</p><p><span style="white-space:pre"> </span>int maxn=-500,minn=9999;</p><p><span style="white-space:pre"> </span>scanf("%s",ch);</p><p><span style="white-space:pre"> </span>for(int m=0;m&lt;strlen(ch);m++){</p><p><span style="white-space:pre"> </span>array[ch[m]-'a']++;</p><p><span style="white-space:pre"> </span>}</p><p><span style="white-space:pre"> </span>for(int m=0;m&lt;26;m++){</p><p><span style="white-space:pre"> </span>if(array[m]&gt;maxn&amp;&amp;array[m]!=0) maxn=array[m];</p><p><span style="white-space:pre"> </span>if(array[m]&lt;minn&amp;&amp;array[m]!=0) minn=array[m];</p><p><span style="white-space:pre"> </span>}</p><p><span style="white-space:pre"> </span>if(primenum(maxn-minn)){</p><p><span style="white-space:pre"> </span>printf("Lucky Word\n%d",maxn-minn);</p><p><span style="white-space:pre"> </span>}else{</p><p><span style="white-space:pre"> </span>printf("No Answer\n0");</p><p><span style="white-space:pre"> </span>}</p><p>}</p><p>int primenum(int m)</p><p>{</p><p><span style="white-space:pre"> </span>int i;</p><p><span style="white-space:pre"> </span>if(m==2||m==3)<span style="white-space:pre"> </span>return 1;</p><p><span style="white-space:pre"> </span>if(m==1||m==0)<span style="white-space:pre"> </span>return 0;</p><p><span style="white-space:pre"> </span>if(m%6!=1&amp;&amp;m%6!=5) return 0;  //优化质数的判断方法</p><p><span style="white-space:pre"> </span>for(i=5;i&lt;=sqrt(m);i+=5){</p><p><span style="white-space:pre"> </span>if(m%i==0||m%(i+2)==0){</p><p><span style="white-space:pre"> </span>return 0;</p><p><span style="white-space:pre"> </span>}<span style="white-space: pre;"> </span></p>
这道题暂未补解析。