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提高組笨小猴