6:笨小猴
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
【输入】
只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。
【输出】
共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;
第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0。
【输入样例】
error
【输出样例】
Lucky Word
2
【提示】
样例输入:
样例 #2:
olympic
样例输出:
样例 #2:
No Answer
0
思路1:
设置一个长度为26的数组,tmp-97用来与数组序号对应,用for循坏来统计单词中字母出现的个数。再用sort函数将数组内元素排序,用for循环将为0的数组值排除,筛选出不是数组值不为0的最小数组值(即mixn)。
#include<bits/stdc++.h>
using namespace std;
int k,i;
bool Judge(int x)//定义一个bool类型的判断是否为素数的函数
{
k = (int)sqrt(double(x));
for (i = 2; i <= k; i++)
{
if (x%i == 0)
break;
}
if (i > k)
return true;
return false;
}
int main()
{
string s;
int mixn;
cin>>s;
int count[26];
for(int i=0;i<26;i++)
{
count[i]=0;
}
for(int i=0;i<s.size();i++)
{
char tmp=s.at(i);//返回字符串s的第i+1个元素(即字母)
int index=tmp-97;
count[index]=count[index]+1;
}
sort(count,count+26);
int maxn=count[25];
for(i=0;i<26;i++)
{
if(count[i]!=0)
{
mixn=count[i];
break;
}
}
int h=maxn-mixn;
if(h==0)
{
cout<<"No Answer"<<endl;
cout<<"0"<<endl;
goto end;
}
if(Judge(h))
{
cout<<"Lucky Word"<<endl;
cout<<h;
}
else
{
cout<<"No Answer"<<endl;
cout<<"0"<<endl;
}
end:
return 0;
}
法二:
另外附上某位大佬的思路:
字符数组。
用两个for循环。
外层for循环先读入一个单词字母,内层for循环从该单词的第二个字母开始遍历单词中的字母,用if进行单词是否相同的比较,相同则flag加1,如果maxn<flag,则maxn=flag。mixn的值的得出方法同上。
[部分代码截图]