【题目描述】
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是一个Lucky Word,这样的单词很可能就是正确答案。
【输入】
只有一行,是一个单词,其中只可能出现小写字母,且长度小于100。
【输出】
共两行,第一行是一个字符串,假如输入的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;
第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0。
【输入样例】
error
【输出样例】
Lucky Word
2
【提示】
【输入输出样例1解释】
单词error中出现最多的字母r出现了3次,出现次数最少的字母出现1次,3-1=2,2是质数。
【输入输出样例2】
输入:
olymipic
输出:
No Answer
0
【输入输出样例2解释】
单词olymipic中出现最多的字母i出现了2次,出现次数最少的字母出现1次,2-1=1,1不是质数。
【参考代码】
#include<bits/stdc++.h>
using namespace std;
char maxa[101],mina[101];
int sum_maxa[101],sum_mina[101];
int main() {
char a[101];
scanf("%s",a);
int n=strlen(a),t=0,max1,max2,min1,min2,maxn=0,minn=100;
a[n]=' ';//在最后加上一个空格
for(int i=0; i<=n; i++) {
if(a[i]!=' '&&a[i]!=',')
t++;
else if(t>0) {
if(t>maxn) {
maxn=t;
max1=i-t;//起始位置
max2=i-1;//结束位置
}
if(t<minn) {
minn=t;
min1=i-t;
min2=i-1;
}
t=0;
}
}
int suma=0,sumb=0;
for(int i=max1; i<=max2; i++) {
maxa[suma]=a[i];
suma++;
}
for(int i=min1; i<=min2; i++) {
mina[sumb]=a[i];
sumb++;
}
//maxa等于最大的单词,mina等于最小的单词
int len_maxa=strlen(maxa),len_mina=strlen(mina);
for(int i=0; i<len_maxa; i++)
sum_maxa[i]=a[i];
for(int i=0; i<len_mina; i++)
sum_mina[i]=a[i];
int maxa_max=0,mina_min=1001,maxa_maxx,mina_minn;
for(int i=0; i<len_maxa; i++) {
maxa_maxx=0;
for(int j=0; j<len_maxa; j++) {
if(sum_maxa[i]==sum_maxa[j])
maxa_maxx++;
}
if(maxa_maxx>maxa_max)
maxa_max=maxa_maxx;
}
for(int i=0; i<len_mina; i++) {
mina_minn=0;
for(int j=0; j<len_mina; j++) {
if(sum_mina[i]==sum_mina[j])
mina_minn++;
}
if(mina_minn<mina_min)
mina_min=mina_minn;
}
int sum_maxmin=maxa_max-mina_min;
for(int i=2; i<sum_maxmin; i++)
if(sum_maxmin%i==0) {
cout<<"No Answer"<<endl;
cout<<0<<endl;
return 0;
}
if(sum_maxmin>1) {
cout<<"Lucky Word"<<endl;
cout<<sum_maxmin<<endl;
} else {
cout<<"No Answer"<<endl;
cout<<0<<endl;
}
return 0;
}
此代码同样适用于在含空格长句中的判断