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

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

輸入格式
一個單詞，其中只可能出現(xiàn)小寫字母，并且長度小于100100。

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

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

輸入輸出樣例
輸入
error
輸出
Lucky Word
2
輸入
olympic
輸出
No Answer
0

解題思路：
法一：
用map容器，map<char,int >m，那么m數(shù)組就相當(dāng)于m[char] = int,舉個例子，如果我們用普通數(shù)組來計(jì)算，我們定義a[1] = 1表示意思是1出現(xiàn)了1次，那么a[1] = 3，就是a出現(xiàn)了3次，那么map容器，m[a] = 3,就是a出現(xiàn)了3次。

法一：
代碼如下：

#include <iostream> #include <map> #include <cmath> using namespace std;bool check(int x) {if (x == 0 || x == 1)return false;for (int i = 2; i <= sqrt(x); i++) {if (x % i == 0)return false;}return true; }int main() {map<char, int>m;string a;cin >> a;int maxs = 0;int mins = 1000;for (int i = 0; i < a.length(); i++) {m[a[i]]++;//這里的a[i]是char型，所以就跟我們上面例子一樣.}for (int i = 0; i < a.length(); i++) {maxs = max(maxs, m[a[i]]);mins = min(mins, m[a[i]]);}if (check(maxs - mins)) {cout << "Lucky Word" << endl;cout << maxs - mins << endl;} else {cout << "No Answer" << endl;cout << "0" << endl;}return 0; }

不過，寫代碼時我們要注意，不要寫成這樣：

#include <iostream> #include <map> #include <cmath> using namespace std;bool check(int x) {if (x == 0 || x == 1)return false;for (int i = 2; i <= sqrt(x); i++) {if (x % i == 0)return false;}return true; }int main() {map<char, int>m;string a;cin >> a;int maxs = 0;int mins = 1000;for (int i = 0; i < a.length(); i++) {m[a[i]]++;//這里的a[i]是char型，所以就跟我們上面例子一樣.maxs = max(maxs, m[a[i]]);mins = min(mins, m[a[i]]);}if (check(maxs - mins)) {cout << "Lucky Word" << endl;cout << maxs - mins << endl;} else {cout << "No Answer" << endl;cout << "0" << endl;}return 0; }

原因就是，如果我們一邊遍歷一邊比較大小，那么比如aabbbb，第一次a出現(xiàn)的次數(shù)是1，一比較，最小值就是1，后面再出現(xiàn)a，a變成了2，可是比較的話，最小值還是1，所以我們一邊遍歷一邊比較，就會導(dǎo)致最小值出錯。

解題思路：
法二：
我們直接遍歷字符串，統(tǒng)計(jì)每個字母出現(xiàn)了幾次，然后找出最大值，最小值就好了，可是在我們計(jì)算最小值的時候，因?yàn)闆]出現(xiàn)過的字母是0，一定比那些出現(xiàn)過的值小，所以我們計(jì)算最小值會被干擾，我們用vis數(shù)組標(biāo)記，只比較出現(xiàn)過的字母出現(xiàn)的次數(shù)就好了。

法二:
代碼如下：

#include <iostream> #include <cstring> #include <cmath> using namespace std; const int N = 110; bool vis[N]; int cnt[N];bool check(int x) {if (x == 0 || x == 1)return false;for (int i = 2; i <= sqrt(x); i++) {if (x % i == 0)return false;}return true; }int main() {string a;cin >> a;for (int i = 0; i < a.length(); i++) {cnt[a[i] - 'a' + 1]++;vis[a[i] - 'a' + 1] = true;}int maxs = 0;int mins = 1000;for (int i = 1; i <= 26; i++) {if (vis[i]) {maxs = max(maxs, cnt[i]);mins = min(mins, cnt[i]);}}if (check(maxs - mins)) {cout << "Lucky Word" << endl;cout << maxs - mins << endl;} else {cout << "No Answer" << endl;cout << "0" << endl;}return 0;}

總結(jié)

以上是生活随笔為你收集整理的[NOIP2008 提高组] 笨小猴-map容器用来标记的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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