luogu P1125 笨小猴
阿新 • • 發佈：2017-07-13
spa noi span 但是 是個 algorithm 輸入輸出 log pri
題目描述
笨小猴的詞匯量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的幾率非常大！
這種方法的具體描述如下：假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn-minn是一個質數，那麽笨小猴就認為這是個Lucky Word，這樣的單詞很可能就是正確的答案。
輸入輸出格式
輸入格式：
輸入文件word.in只有一行，是一個單詞，其中只可能出現小寫字母，並且長度小於100。
輸出格式：
輸出文件word.out共兩行，第一行是一個字符串，假設輸入的的單詞是Lucky Word，那麽輸出“Lucky Word”，否則輸出“No Answer”；
第二行是一個整數，如果輸入單詞是Lucky Word，輸出maxn-minn的值，否則輸出0。
輸入輸出樣例
輸入樣例#1：error輸出樣例#1：
Lucky Word 2輸入樣例#2：
olympic輸出樣例#2：
No Answer 0
說明
【輸入輸出樣例1解釋】
單詞error中出現最多的字母r出現了3次，出現次數最少的字母出現了1次，3-1=2，2是質數。
【輸入輸出樣例2解釋】
單詞olympic中出現最多的字母i出現了2次，出現次數最少的字母出現了1次，2-1=1，1不是質數。
//註：此處原題解釋有誤，實際上是0，也不是質數。
noip2008提高第一題
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=110;
const bool vis[]={1,1,0,0,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,0,
1,1,1,0,1,1,1,1,1,0,1,0,1,1,1,1,1,0,1,1,
1,0,1,0,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,0,
1,0,1,1,1,1,1,0,1,1,1,0,1,0,1,1,1,1,1,0,
1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,1,
1,0,1,0,1,1,1,0,1,0,1};
char c[N];
int tong[30];
int maxn,minn=N<<4;
int main()
{
scanf("%s",c);
int len=strlen(c);
for(int i=0;i<len;i++)
tong[c[i]-‘a‘+1]++;
for(int i=1;i<=26;i++)
{
maxn=max(maxn,tong[i]);
if(tong[i])
minn=min(minn,tong[i]);
}
int cha=maxn-minn;
if(!vis[cha])
printf("Lucky Word\n%d",cha);
else
printf("No Answer\n0");
return 0;
}
luogu P1125 笨小猴