2023年分割槽聯賽提高組第一題 笨小猴

2021-08-30 17:58:08 字數 1180 閱讀 6970

笨小猴的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的機率非常大!

這種方法的具體描述如下:假設maxn是單詞中出現次數最多的字母的出現次數,minn是單詞中出現次數最少的字母的出現次數,如果maxn-minn是乙個質數,那麼笨小猴就認為這是個lucky word,這樣的單詞很可能就是正確的答案。

輸入檔案word.in只有一行,是乙個單詞,其中只可能出現小寫字母,並且長度小於100。

error
olympic
輸出檔案word.out共兩行,第一行是乙個字串,假設輸入的的單詞是lucky word,那麼輸出「lucky word」,否則輸出「no answer」;

第二行是乙個整數,如果輸入單詞是lucky word,輸出maxn-minn的值,否則輸出0。

lucky word

2//單詞error中出現最多的字母r出現了3次,出現次數最少的字母出現了1次,3-1=2,2是質數。

no answer

0//單詞olympic中出現最多的字母i出現了2次,出現次數最少的字母出現了1次,2-1=1,1不是質數。

這道題其實有點水,你先統計出每個字母在這個單詞中出現的次數,求出出現次數最多的以及最少的(但不能是0),在判斷那個數是不是素數就ok了。

#include

#include

#include

using

namespace std;

intmain()

,maxn=

0,minn=

101;

//初始化

for(

int i=

1;i<=

100;i++

)for

(int i=

1;i<=

26;i++

)int c=maxn-minn;

//求出出現次數最多的減出現次數最少的

if(c==

0||c==1)

printf

("no answer\n0");

//判斷為0或1的特殊條件

else

return0;

}

2023年分割槽聯賽普級組第一題

解題思路 首先用篩數法把 50000 以內的質數篩出來,然後用迴圈求出它最小的質數因數,再用讀入的 n除以這個數即是答案。程式 const maxn 50000 varf array 1.maxn of boolean n,i,j longint begin readln n fillchar f,...

2023年分割槽聯賽提高組之三 合

description n位同學站成一排,老師要請其中的 n k 位同學出列,使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1,2 k,他們的身高分別為t1,t2,tk,則他們的身高滿足t1 ti 1 tk 1 i k 你的任務是,已知所有n位同學的身高,計...

2023年分割槽聯賽提高組之四 砝碼稱

description 設有1g 2g 3g 5g 10g 20g的砝碼各若干枚 其總重 1000 要求 輸入方式 a1 a2 a3 a4 a5 a6 表示1g砝碼有a1個,2g砝碼有a2個,20g砝碼有a6個 輸出方式 n n表示用這些砝碼能稱出的不同重量的個數,但不包括乙個砝碼也不用的情況 in...