題意
找出在單詞裡出現最多的單詞的次數，再找出在單詞裡出現最少的單詞的次數，最多和最少的次數相減，如果結果是素數，
那麼就是lucky word，不然就是no answer 分析
假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn-minn是乙個質數，那麼笨小猴就認為這是個lucky word
varw:string;
a:array[0..200]of longint;
l,maxn,minn,i,j,t,m:longint;
function ss(s:longint):longint;
varbz,i:longint;
begin
bz:=1;
for i:=2 to trunc(sqrt(s)) do
if s mod i=0 then
begin
bz:=0;
break;
end;
exit(bz);
end;
begin
read(w);
l:=length(w);
fillchar(a,sizeof(a),0);
maxn:=0;
minn:=100;
for i:=1 to l do
begin
if a[ord(w[i])]=0 then
begin
for j:=pos(w[i],w) to l do
if w[j]=w[i] then a[ord(w[i])]:=a[ord(w[i])]+1;
if a[ord(w[i])]>=maxn then maxn:=a[ord(w[i])];
if a[ord(w[i])]<=minn then minn:=a[ord(w[i])];
end;
end;
t:=ss(maxn-minn);
m:=maxn-minn;
if (t=1)and(m>=2) then
begin
writeln('lucky word');
write(m);
end else
if t<=1 then
begin
writeln('no answer');
write(0);
end;
end.
NOIP2008 模擬 T1 笨小猴 題解
笨小猴 word.pas c cpp 問題描述 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭痛。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數...
題解 笨小猴（字串 桶排序 質數 合數 ）
小白的第一篇題解 話不多說進入正題 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞 現次數最多的字母的出現次數，minn是單詞 現次數最少的字母的出現次數，如果maxn ...
1966 笨小猴（出現次數 質數）
time limit 1 sec memory limit 128 mb submit 97 solved 33 submit status web board 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種...