題目描述
笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！
這種方法的具體描述如下：假設maxn是單詞**現次數最多的字母的出現次數，minn是單詞**現次數最少的字母的出現次數，如果maxn-minn是乙個質數，那麼笨小猴就認為這是個lucky word，這樣的單詞很可能就是正確的答案。
輸入輸出格式
輸入格式：
輸入檔案word.in只有一行，是乙個單詞，其中只可能出現小寫字母，並且長度小於100。
輸出格式：
輸出檔案word.out共兩行，第一行是乙個字串，假設輸入的的單詞是lucky word，那麼輸出「lucky word」，否則輸出「no answer」；
第二行是乙個整數，如果輸入單詞是lucky word，輸出maxn-minn的值，否則輸出0。
輸入輸出樣例
輸入樣例#1：
error
輸出樣例#1：
lucky word
2 輸入樣例#2：
olympic
輸出樣例#2：
no answer
0 說明
【輸入輸出樣例1解釋】
單詞error**現最多的字母r出現了3次，出現次數最少的字母出現了1次，3-1=2，2是質數。
【輸入輸出樣例2解釋】
單詞olympic**現最多的字母i出現了2次，出現次數最少的字母出現了1次，2-1=1，1不是質數。
//注：此處原題解釋有誤，實際上是0，也不是質數。
noip2008提高第一題
簡單的模擬，找出每個字母的出現次數，用最大的減去最小的。在判斷是否為質數。就是這麼簡單。
var s:string;
i,max,min:longint;
a:array[1..26]of longint;
begin
readln(s);
for i:=1
to length(s) do
if (s[i]>='a')and(s[i]<='z') then inc(a[ord(s[i])-96]);
max:=0;
min:=maxlongint;
for i:=1
to26
doif a[i]>max then max:=a[i]
else
if (a[i]and(a[i]>0) then min:=a[i];
max:=max-min;
if (max=0)or(max=1) then
begin
writeln('no answer');
writeln('0');
endelse
begin
for i:=2
to trunc(sqrt(max)) do
if max mod i=0
then
begin
writeln('no answer');
writeln('0');
end;
writeln('lucky word');
writeln(max);
end;
end.var s:string;
i,max,min:longint;
a:array[1..26]of longint;
begin
readln(s);
for i:=1
to length(s) do
if (s[i]>='a')and(s[i]<='z') then inc(a[ord(s[i])-96]);
max:=0;
min:=maxlongint;
for i:=1
to26
doif a[i]>max then max:=a[i]
else
if (a[i]and(a[i]>0) then min:=a[i];
max:=max-min;
if (max=0)or(max=1) then
begin
writeln('no answer');
writeln('0');
endelse
begin
for i:=2
to trunc(sqrt(max)) do
if max mod i=0
then
begin
writeln('no answer');
writeln('0');
end;
writeln('lucky word');
writeln(max);
end;
end.
洛谷 P1125 笨小猴
題目描述 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn minn是乙個質數，那...
洛谷P1125 笨小猴
題目描述 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞 現次數最多的字母的出現次數，minn是單詞 現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨...
洛谷P1125 笨小猴（水題）
笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞 現次數最多的字母的出現次數，minn是單詞 現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨小猴就認為...