NOIP2008 提高組 複賽 word 笨小猴

noip2008 提高組 複賽 word 笨小猴

1.看完題目，是字串操作。

2.做乙個字母到整數的對映，a-0,b-1,c-2,......

3.開乙個26個元素的整型陣列，統計字母個數，完畢後，一次遍歷，找出最大值，最小值。

4.最多次數-最小次數，對結果判定是否質數。

5.判定素數時，分三種情況討論，0,1;2;3,4,5.....

6.**在經歷i<26時，寫成了i

7.樣例通過後，提交ac

耗時：30分鐘

難度：簡單

附上ac**，編譯環境dev-c++4.9.9.2

//2008 word 笨小猴

#include

#include

char s[100+10];

int a[26];

int main(){

int len;

int i,j;

int min,max;

int t;

memset(a,0,sizeof(a));

scanf("%s",s);

len=strlen(s);

for(i=0;i0){

if(min>a[i])

min=a[i];

if(max2

for(i=2;i

NOIP2008提高組題解

考察知識 字串，素數判定 演算法難度 x 實現難度 x 分析 直接輸入後安裝要求計算就可以了。includebool isprime int n 考察知識 列舉 演算法難度 xx 實現難度 xx 分析 我們先預處理數字在1.999 因為四位數最少火柴1111，有8根，3個數字就會超過24根 的所有整...

笨小猴（NOIP2008）提高組

笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨小猴就...

NOIP 2008提高組第三題

題名 傳紙條 可能是我太弱了一開始複雜度計算錯了 結果花10min打了個暴力才30分 然後才開始想dp正解 首先紙條正反傳一次的問題可以轉化為正著滿足條件的傳2次 然後我們考慮乙個狀態 f i j k l i，j，k，l 表示正著第一次傳到 i,j 第二次傳到 k,l 時最優解為f i j k l ...