标签：using 假设 iostream clu err strlen 整数 orm cpp
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
一个单词，其中只可能出现小写字母，并且长度小于100100。
共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出00。
error
Lucky Word 2
olympic
No Answer 0
【输入输出样例1解释】
单词error中出现最多的字母rr出现了33次，出现次数最少的字母出现了11次，3-1=23−1=2，22是质数。
【输入输出样例2解释】
单词olympic中出现最多的字母ii出现了22次，出现次数最少的字母出现了11次，2-1=12−1=1，11不是质数。
//注：此处原题解释有误，实际上是00，也不是质数。
noip2008提高第一题
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
bool akioi[100];
int main(){
akioi[2]=1;
akioi[3]=1;
akioi[5]=1;
akioi[7]=1;
akioi[11]=1;
akioi[13]=1;
akioi[17]=1;
akioi[19]=1;
akioi[23]=1;
akioi[29]=1;
akioi[31]=1;
akioi[37]=1;
akioi[41]=1;
akioi[43]=1;
akioi[47]=1;
akioi[53]=1;
akioi[59]=1;
akioi[61]=1;
akioi[67]=1;
akioi[71]=1;
akioi[73]=1;
akioi[79]=1;
akioi[83]=1;
akioi[89]=1;
akioi[97]=1;
int num[27],minn=2147483647,maxx=-2147483647,len=0;
memset(num,0,sizeof(num));
char ch[101];
scanf("%s",ch+1);
len=strlen(ch);
for(int i=1;i<=len;i++){
num[ch[i]-96]++;
}
for(int i=1;i<=26;i++){
if(minn>num[i]&&num[i]!=0){minn=num[i];}
if(maxx<num[i]&&num[i]!=0){maxx=num[i];}
}
if(akioi[maxx-minn]){
printf("Lucky Word\n");
printf("%d",maxx-minn);
}
else{
printf("No Answer\n");
printf("%d",0);
}
return 0;
}
标签：using 假设 iostream clu err strlen 整数 orm cpp
原文地址：https://www.cnblogs.com/xiongchongwen/p/11361296.html
