1553 問題 H: 藍橋杯算法提高VIP-笨小猴
時間限制: 1s
內存限制: 128MB 提交: 2824 解決: 805
題目描述
笨小猴的詞匯量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的幾率非常大!
這種方法的具體描述如下:假設maxn是單詞中出現(xiàn)次數(shù)最多的字母的出現(xiàn)次數(shù),minn是單詞中出現(xiàn)次數(shù)最少的字母的出現(xiàn)次數(shù),如果maxn-minn是一個質數(shù),那么笨小猴就認為這是個Lucky Word,這樣的單詞很可能就是正確的答案。
輸入
輸入文件只有一行,是一個單詞,其中只可能出現(xiàn)小寫字母,并且長度小于100。
輸出
輸出文件共兩行,第一行是一個字符串,假設輸入的的單詞是Lucky Word,那么輸出“Lucky Word”,否則輸出“No Answer”;第二行是一個整數(shù),如果輸入單詞是Lucky Word,輸出maxn-minn的值,否則輸出0。
提示
零基礎同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情