2008提高組笨小猴
笨小猴
題目描述
笨小猴的詞匯量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的幾率非常大！
這種方法的具體描述如下：假設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提高第一題
這道題其是很簡單，但是做的時候出現兩個問題，第一個是沒看題目不是時輸出什麽，第二個是素數特判0和1，沒看樣例....
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
char a[200];
int maxn,minn=141414,count=0;
int js(int x){
if(x==1||x==0)return 0;
for(int i=2;i<=sqrt(x);i++)
if(x%i==0)return 0;
return 1;
}
int main(){
cin>>a;
int len=strlen(a);
for(int i=0;i<len;i++){
count=0;
for(int j=0;j<len;j++)
if(a[i]==a[j])count++;
if(count<minn)minn=count;
if(count>maxn)maxn=count;
}
if(js(maxn-minn))cout<<"Lucky Word"<<endl<<maxn-minn;
else cout<<"No Answer"<<endl<<0;
}
2008提高組笨小猴