笨小熊(南陽oj62),小熊南陽oj62

來源:互聯網
上載者:User

笨小熊(南陽oj62),小熊南陽oj62
笨小熊時間限制:2000 ms  |  記憶體限制:65535 KB難度:2

描述

笨小熊的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經實驗證明,用這種方法去選擇選項的時候選對的幾率非常大! 
這種方法的具體描述如下:假設maxn是單詞中出現次數最多的字母的出現次數,minn是單詞中出現次數最少的字母的出現次數,如果maxn-minn是一個質數,那麼笨小熊就認為這是個Lucky Word,這樣的單詞很可能就是正確的答案。

輸入
第一行資料N(0<N<100)表示測試資料群組數。
每組測試資料輸入只有一行,是一個單詞,其中只可能出現小寫字母,並且長度小於100。
輸出
每組測試資料輸出共兩行,第一行是一個字串,假設輸入的的單詞是Lucky Word,那麼輸出“Lucky Word”,否則輸出“No Answer”; 
第二行是一個整數,如果輸入單詞是Lucky Word,輸出maxn-minn的值,否則輸出0
範例輸入
2errorolympic
範例輸出
Lucky Word2No Answer0
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int s[200]={1,1,0};int main(){                          //素數打表。 int i,j;for(i=2;i*i<200;i++){if(!s[i]){    for(j=i+i;j<200;j+=i)    {    s[j]=1;}}}char a[200];int b[200];int len,k,max,min,test;scanf("%d",&test);getchar();while(test--){memset(b,0,sizeof(b));gets(a);len=strlen(a);for(i=0;i<len;i++)  //統計每個字元出現的次數。 {for(j=0;j<len;j++){if(a[i]==a[j])   b[i]++;}}max=min=b[0];for(i=0;i<len;i++)  //找出出現次數最多和最少的字元。         {             if(b[i]>max)max=b[i];             if(b[i]<min)min=b[i];        }        k=max-min;if(!s[k])    {    printf("Lucky Word\n");    printf("%d\n",k);    }    else{        printf("No Answer\n");        printf("0\n");}}return 0;} 



南陽理工 笨小熊問題 我覺得程式沒什問題,可就是提交不通過 #include <stdioh>

你的題目描述呢?看你main函數有點暈,不知道做啥的。給出題目和測試範例吧。瞎猜你的邏輯,沒意義。

if( !(check % 2) )
if( check != 2 ) return 0;
else return 1;

這裡是否
if( !(check % 2) )
{
if( check != 2 ) return 0;
else return 1;
}
 
南陽理工acm 笨小熊問題,感覺程式沒什問題,但是一提交就出錯

你這是啥程式,為什麼這麼多的case
怎麼不直接b[a[i]-'a']++
 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.