目錄

• 單詞分析
• 笨小孩

單詞分析

https://www.lanqiao.cn/problems/504/learning/

• 題目描述
  小藍正在學(xué)習(xí)一門神奇的語言，這門語言中的單詞都是由小寫英文字母組 成，有些單詞很長，遠遠超過正常英文單詞的長度。小藍學(xué)了很長時間也記不住一些單詞，他準備不再完全記憶這些單詞，而是根據(jù)單詞中哪個字母出現(xiàn)得最多來分辨單詞。
  現(xiàn)在，請你幫助小藍，給了一個單詞后，幫助他找到出現(xiàn)最多的字母和這 個字母出現(xiàn)的次數(shù)。
• 輸入描述
  輸入一行包含一個單詞，單詞只由小寫英文字母組成。
  對于所有的評測用例，輸入的單詞長度不超過 1000。
• 輸出描述
  輸出兩行，第一行包含一個英文字母，表示單詞中出現(xiàn)得最多的字母是哪 個。如果有多個字母出現(xiàn)的次數(shù)相等，輸出字典序最小的那個。
  第二行包含一個整數(shù)，表示出現(xiàn)得最多的那個字母在單詞中出現(xiàn)的次數(shù)。
• 輸入輸出樣例

示例 1 輸入 lanqiao 輸出 a 2示例 2 輸入 longlonglongistoolong 輸出 o 6

題目分析: 用hash定址法。即，數(shù)組下標來對應(yīng)的統(tǒng)計個數(shù)

#include <iostream> # include <bits/stdc++.h> using namespace std; int c[26]; int main() {string a;cin>>a;int max=0;int i;int b=97;char x;for(i=0;i<a.length();++i){++c[a[i]-97];}for(i=0;i<26;++i){if(c[i]>max){max=c[i];x=i+97;}}cout<<x<<endl<<max<<endl;return 0; }

笨小孩

https://www.lanqiao.cn/problems/527/learning/

• 題目描述
  笨小猴的詞匯量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經(jīng)試驗證明，用這種方法去選擇選項的時候選對的幾率非常大！
  這種方法的具體描述如下：假設(shè) maxnmaxn 是單詞中出現(xiàn)次數(shù)最多的字母的出現(xiàn)次數(shù)，minnminn 是單詞中出現(xiàn)次數(shù)最少的字母的出現(xiàn)次數(shù)，如果 maxn-minnmaxn?minn 是一個質(zhì)數(shù)，那么笨小猴就認為這是個 Lucky Word，這樣的單詞很可能就是正確的答案。
• 輸入描述
  輸入一行，是一個單詞，其中只可能出現(xiàn)小寫字母，并且長度小于 100。
• 輸出描述
  輸出兩行，第一行是一個字符串，假設(shè)輸入的的單詞是Lucky Word，那么輸出Lucky Word，否則輸出No Answer；
  第二行是一個整數(shù)，如果輸入單詞是 Lucky Word，輸出 maxn-minnmaxn?minn 的值，否則輸出 0。
• 輸入輸出樣例

示例 1 輸入 error copy 輸出 Lucky Word 2示例 2 輸入 Olympic copy 輸出 No Answer 0

本題解析:
1.統(tǒng)計各個字符的個數(shù)（用hash定址法 ，即數(shù)組下標來統(tǒng)計）
2.找到最多次數(shù)的和最少次數(shù)的
3.質(zhì)數(shù)判斷

#include <iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; char str[105]; int a[27]={0}; int main() {// 請在此輸入您的代碼gets(str);int max=-1;int min=1000;int number=0;int i,j;int flag=0;for(i=0;i<strlen(str);i++){if(str[i]>='a'){a[str[i]-'a']++;}}for(i=0;i<26;i++){if(a[i]>max)max=a[i];if(a[i]<min&&a[i]>0)min=a[i];}number=max-min;for(i=2;i<sqrt(number);i++){if(number%i==0)//不是質(zhì)數(shù){flag=1;//用來標志不是質(zhì)數(shù)break;}}if(number==0||number==1)//排除一些特殊的情況{printf("No Answer\n0");return 0;}if(!flag){printf("Lucky Word\n");}else{printf("No Answer\n0");return 0;}printf("%d\n",number);return 0; }

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯官网题库【简单题解析】持续更新的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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