1407:笨小猴
時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 13580 通過數: 4870
【題目描述】
笨小猴的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的機率非常大!
這種方法的具體描述如下:假設maxn是單詞**現次數最多的字母的出現次數,minn是單詞**現次數最少的字母的出現次數,如果maxn−minn是乙個質數,那麼笨小猴就認為這是個lucky word,這樣的單詞很可能就是正確的答案。
【輸入】
只有一行,是乙個單詞,其中只可能出現小寫字母,並且長度小於100。
【輸出】
共兩行,第一行是乙個字串,假設輸入的的單詞是lucky word,那麼輸出「lucky word」,否則輸出「no answer」;
第二行是乙個整數,如果輸入單詞是lucky word,輸出maxn−minn的值,否則輸出0。
【輸入樣例】
error
【輸出樣例】
lucky word
2思路:統計各字母出現次數,統計最多、最少字母的出現次數,定義判斷質數的函式,
判斷maxn−minn是否為質數,呼叫判斷質數函式,是則輸出「lucky word」, 否則輸出「no answer」。
#include
#include
#include
#include
using
namespace std;
char num[
110]
;int a[
300]
;int
prime
(int n)
intmain()
, n;
string word;
cin >> word;
for(i =
0; i < word.
size()
; i++
)//統計各字母出現次數
table[word[i]
-'a']++
;for
(i =
0; i <
26; i++
) n = maxn - minn;
if(n >1&&
prime
(n))
else
return0;
}
第六章函式
第六章 函式 重要知識點 1 函式定義的語法形式 資料型別 函式名 形式參數列 關於函式的定義有如下說明。函式的資料型別是函式的返回值型別 若資料型別為void,則無返回值 函式名是識別符號,乙個程式中除了主函式名必須為main外,其餘函式的名字按照識別符號的取名規則可以任意選取。形式引數 簡稱形參...
第六章 函式
示例 使用函式列印菱形 include intprint star int main intprint star int i,j for i 0 i 4 i 定義無參函式 函式名後面的括號中是空的,沒有任何引數,定義無參函式的一般形式為 型別名 函式名 或 型別名 函式名 void 函式體包括宣告部...
c 第六章函式
基礎知識總結 一 函式定義 c 程式的典型結構 第1部分 預處理指令 符號常量定義 函式宣告 第2部分 主函式 第2部分 函式定義 函式定義的形式 資料型別 函式名 形式參數列 函式體 執行語句 注 1 資料型別是函式的返回值型別,若資料型別為void,則無返回值。2 形式參數列可以是空的 即無參函...