【題目描述】

笨小猴的詞匯量很小，所以每次做英語選擇題的時(shí)候都很頭疼。但是他找到了一種方法，經(jīng)試驗(yàn)證明，用這種方法去選擇選項(xiàng)的時(shí)候選對的幾率非常大！

這種方法的具體描述如下：假設(shè)maxn是單詞中出現(xiàn)次數(shù)最多的字母的出現(xiàn)次數(shù)，minn是單詞中出現(xiàn)次數(shù)最少的字母的出現(xiàn)次數(shù)，如果maxn-minn是一個(gè)質(zhì)數(shù)，那么笨小猴就認(rèn)為這是個(gè)Lucky Word，這樣的單詞很可能就是正確的答案。

【輸入】

只有一行，是一個(gè)單詞，其中只可能出現(xiàn)小寫字母，并且長度小于100。

【輸出】

共兩行，第一行是一個(gè)字符串，假設(shè)輸入的的單詞是Lucky Word，那么輸出“Lucky Word”，否則輸出“No Answer”；

第二行是一個(gè)整數(shù)，如果輸入單詞是Lucky Word，輸出maxn-minn的值，否則輸出0。

【輸入樣例】

error

【輸出樣例】

Lucky Word
2

【源程序】

#include<iostream> #include<cmath> #include<string> using namespace std; bool prime(int x);int main() {string str;int a[26]= {0};int max=0,min=9999;int i;cin>>str;//輸入字符串for(i=0; i<str.length(); i++) //統(tǒng)計(jì)各字母出現(xiàn)次數(shù)a[str[i]-'a']+=1;for(i=0; i<26; i++) //統(tǒng)計(jì)最多、最少字母的出現(xiàn)次數(shù){if(max<a[i])max=a[i];if(min>a[i]&&a[i]!=0)min=a[i];}if(prime(max-min))cout<<"Lucky Word"<<endl<<(max-min)<<endl;elsecout<<"No Answer"<<endl<<0<<endl;return 0; }bool prime(int x)//判斷素?cái)?shù) {int i;if(x<2)return false;elsefor(i=2; i<=sqrt(x); i++)if(x%i==0)return false;return true; }

?

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的笨小猴（信息学奥赛一本通-T1407）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。