ssl 1587
洛谷 p1125 笨小猴
題目描述
笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！
這種方法的具體描述如下：假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn-minn是乙個質數，那麼笨小猴就認為這是個lucky word，這樣的單詞很可能就是正確的答案。
分析
略微不模擬
先立乙個26空的陣列（儲存每個字母在單詞中出現的數量）
經過一番讀入以後，再來一重迴圈，將最大（ma）最小（mi）分別統計起來，最後判斷相減值是否為素數。
直接依照題意做
var
s:string;
i,ma,mi:longint;
a:array[1..26]of longint;
function
prime
(n:longint):boolean;
var i:longint;
begin
prime:=false;
if n>1
then prime:=true;
for i:=2
to trunc(sqrt(n)) do
if n mod i=0
then
begin prime:=false; break; end;
end;
begin
readln(s);
for i:=1
to length(s) do
begin
if s[i]<='z'
then
inc(a[ord(s[i])-64]);
if s[i]>='a'
then
inc(a[ord(s[i])-96]);
end;
mi:=maxlongint;
for i:=1
to26
dobegin
if mathen ma:=a[i];
if (mi>a[i])and(a[i]<>0) then mi:=a[i];
end;
if prime(ma-mi) then
begin writeln('lucky word');write(ma-mi); end
else
begin writeln('no answer');write(0); end;
end.
洛谷 1125 笨小猴（簡單的模擬）
題目描述 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞 現次數最多的字母的出現次數，minn是單詞 現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨...
簡單數學 NOIP 20008 笨小猴
笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞 現次數最多的字母的出現次數，minn是單詞 現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨小猴就認為...
NOIP2008 模擬 T1 笨小猴 題解
笨小猴 word.pas c cpp 問題描述 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭痛。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數...