題目是:笨小猴的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的機率非常大!
這種方法的具體描述如下:假設maxn是單詞**現次數最多的字母的出現次數,minn是單詞**現次數最少的字母的出現次數,如果maxn-minn是乙個質數,那麼笨小猴就認為這是個lucky word,這樣的單詞很可能就是正確的答案。
示例:輸入:error
輸出:lucky word
2說明:出現最多的3-出現最少的1=2是質數
輸入:beijing
輸出:no answer
0說明:出現最多的2-出現最少的1=1不是質數
(如果結果是no answer,那麼最後輸出的第二行結果一定是0.)
上**:
#include
#include
#include
bool isprimer
(int number)
//判斷乙個數是否為質數
if(number==2)
for(
int i=
2;ireturn true;
//否則是質數
}void
swap
(int
*a,int
*b)//對兩個變數進行交換
void
bubblesort
(int
*arr,
int len)
//氣泡排序比較陣列大小}}
}int
main()
;//將可能出現的字母列舉出來
int book2[26]
=;//類似於乙個桶,將字母出現的次數對應在乙個整型的桶中
int*book3=
(int*)
malloc
(100
*sizeof
(int))
;//將桶中不為0的數字(對應字母出現的次數)放到另外乙個陣列中
for(
int i=
0;i<
100;i++
)int maxn,minn;
int j=0;
fgets
(arr,
100,
stdin);
int len=
strlen
(arr)
;for
(int i=
0;i}for
(int i=
0;i<
26;i++)}
bubblesort
(book3,j)
;//對新的陣列元素排序 從小到大排
maxn=book3[j-1]
;//最後乙個元素為出現次數最多的
minn=book3[0]
;//第乙個元素為出現次數最少的
int num=maxn-minn;if(
isprimer
(num)
)//是質數
else
//不是質數
system
("pause");
return0;
}}
字串處理 字串反轉
請原諒博主今天很閒,於是乎博主又開始更新微博了。這次要更新的問題是 編寫乙個函式,反轉乙個單詞的順序。例如 do or do not,there is no try.就要反轉成 try.no is there not,do or do 大家要認真看看這道題,這道題和大家想象的貌似有點不同。首先字串反...
字串的處理
st shig echo st 0 echo st 1 echo st 2 echo st 3 echo st.echo st.echo st.echo st.s echo strrev s fopen s,r or die 開啟失敗 echo n 547 sdhfue echo trim n,0....
字串的處理
字串本身是一組固定字元所組成的序列,被建立衙,本身無法被更改或修正,若需要對已經存在的字串進行變動,只能重新 建立乙個全新的了符串物件.string mystring a string char mychars mystring.tochararray foreach char character ...