1553 問題 F: 藍(lán)橋杯算法提高VIP-笨小猴
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 2824 解決: 805
題目描述
笨小猴的詞匯量很小,所以每次做英語選擇題的時(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。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情