【题目描述】
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn𝑚𝑎𝑥𝑛是单词中出现次数最多的字母的出现次数,minn𝑚𝑖𝑛𝑛是单词中出现次数最少的字母的出现次数,如果maxn−minn𝑚𝑎𝑥𝑛−𝑚𝑖𝑛𝑛是一个质数,那么笨小猴就认为这是个Lucky Word𝐿𝑢𝑐𝑘𝑦 𝑊𝑜𝑟𝑑,这样的单词很可能就是正确的答案。
【输入】
只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100100。
【输出】
共两行,第一行是一个字符串,假设输入的的单词是Lucky Word𝐿𝑢𝑐𝑘𝑦 𝑊𝑜𝑟𝑑,那么输出“Lucky Word𝐿𝑢𝑐𝑘𝑦 𝑊𝑜𝑟𝑑”,否则输出“No Answer𝑁𝑜 𝐴𝑛𝑠𝑤𝑒𝑟”;
第二行是一个整数,如果输入单词是Lucky Word𝐿𝑢𝑐𝑘𝑦 𝑊𝑜𝑟𝑑,输出maxn−minn𝑚𝑎𝑥𝑛−𝑚𝑖𝑛𝑛的值,否则输出00。
【输入样例】
error
【输出样例】
Lucky Word
2
【提示】
样例输入:
样例 #2:
olympic
样例输出:
样例 #2:
No Answer
0
这道题,可以先求出单词出现的最大最小值,再用pd函数进行判断是不是质数就行了。pd函数具体代码位置:带我去看pd代码!!!(带注释的欧)
代码如下
#include<bits/stdc++.h>
using namespace std;
string a;
int sum[10001];
int maxn,minn;
int ca;
bool pd(int x)
{
if(x==1 || x==0) return 0;
for(int i=2;i<=x/i;i++)
{
if(x%i==0)
{
return 0;
}
}
return 1;
}
int main(){
cin>>a;
for(int i=0;i<a.size();i++)
{
sum[a[i]]++;
}
for(int i=0;i<a.size();i++)
{
if(i==0)
{
maxn=sum[a[i]]; //最大值赋值
minn=sum[a[i]]; //最小值赋值
}
else
{
if(maxn<=sum[a[i]]) maxn=sum[a[i]]; //更新最大值
if(minn>=sum[a[i]]) minn=sum[a[i]]; //更新最小值
}
}
ca=maxn-minn;
if(pd(ca)) cout<<"Lucky Word"<<endl<<ca; //如果有,输出Lucky Word和maxn−minn的值
else cout<<"No Answer"<<endl<<0; //如果没有,输出No Answer和0
return 0;
}
此代码仅供参考,请勿纯抄