笨小猴
(word.pas/c/cpp)
【問題描述】
笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭痛。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！
這種方法的具體描述如下：假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn-minn是乙個質數，那麼笨小猴就認為這是個lucky word，這樣的單詞很可能就是正確的答案。
【輸入】
輸入檔案word.in只有一行，是乙個單詞，其中只可能出現小寫字母，並且長度小於100。
【輸出】
輸出檔案word.out共兩行，第一行是乙個字串，假設輸入的的單詞是lucky word，那麼輸出「lucky word」，否則輸出「no answer」；
第二行是乙個整數，如果輸入單詞是lucky word，輸出maxn-minn的值，否則輸出0。
【輸入輸出樣例1】
word.in word.out
error lucky word
2 【輸入輸出樣例1解釋】
單詞error中出現最多的字母r出現了3次，出現次數最少的字母出現了1次，3-1=2，2是質數。
【輸入輸出樣例2】
word.in word.out
olympic no answer
0 【輸入輸出樣例2解釋】
單詞olympic中出現最多的字母i出現了1次，出現次數最少的字母出現了1次，1-1=0，0不是質數。
照題模擬就好了。
反思啊，質數判斷出錯，最近兩天解題細節都老是出錯。也不知道怎麼回事。反正以後判斷質數注意spar的問題。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define clr(x) memset(x,0,sizeof(x))
#define inf 0x7fffffff
#define ll long long
#ifdef win32
#define auto "%i64d"
#else
#define auto "%lld"
#endif
using
namespace
std;
const
int maxn = 105;
char a[maxn];
int ans[maxn];
int len,tot,maxx,minn;
int check(int x)
int main()
minn = inf;
for(int i = 1; i <= len; i++)
if(ans[i])
maxx = maxx < ans[i] ? ans[i] : maxx,
minn = minn > ans[i] ? ans[i] : minn;
if(!check(maxx-minn) || !(maxx-minn)) printf("no answer\n0\n");
else
printf("lucky word\n%d\n",maxx-minn);
return
0;}
笨小猴（NOIP2008）提高組
笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨小猴就...
NOIP2008 提高組 複賽 word 笨小猴
noip2008 提高組 複賽 word 笨小猴 1.看完題目，是字串操作。2.做乙個字母到整數的對映，a 0,b 1,c 2,3.開乙個26個元素的整型陣列，統計字母個數，完畢後，一次遍歷，找出最大值，最小值。4.最多次數 最小次數，對結果判定是否質數。5.判定素數時，分三種情況討論，0,1 2 ...
4 21小A模擬賽 T1
description 乙個無限長的01 序列，初始全為0，每次選擇乙個區間 l,r 進行操作，有三種操作 1 l r 將 l,r 中所有元素變成1。2 l r 將 l,r 中所有元素變成0。3 l r 將 l,r 中所有元素異或上1。每次操作後詢問最左邊的0 在哪個位置。input format ...