24h購物| | PChome| 登入
2009-02-14 13:42:42| 人氣481| 回應0 | 上一篇 | 下一篇

NOIP 2008 提高组 NOIP 2008 1.笨小猴

推薦 0 收藏 0 轉貼0 訂閱站台

/*************************************************************/

  1. #include<stdio.h>   
  2. #include<stdlib.h>   
  3. #include<string.h>   
  4. #include<math.h>   
  5. main()   
  6. {   
  7.  char temp[100];   
  8.  int a,max,min;   
  9.  while(gets(temp))   
  10.   {   
  11.    int temp1[30]={0},ans,flag1=0,flag=0;   
  12.    for(a=0;a<strlen(temp);a++)   
  13.     {   
  14.      if(temp[a]>=65&&temp[a]<=90)   
  15.      temp1[temp[a]-65]=temp1[temp[a]-65]+1;   
  16.      else  
  17.      temp1[temp[a]-97]=temp1[temp[a]-97]+1;   
  18.     }   
  19.    max=0;   
  20.    for(a=0;a<27;a++)    
  21.     {   
  22.      if(temp1[a]!=0)   
  23.       {   
  24.        if(flag==0)   
  25.         min=temp1[a];   
  26.        if(max<temp1[a]) max=temp1[a];   
  27.        if(min>temp1[a]) min=temp1[a];   
  28.        flag=1;   
  29.       }   
  30.     }   
  31.     ans=max-min;   
  32.    if(ans==1||ans==0) printf("No Answer\n0\n");   
  33.    else if(ans==2) printf("Lucky Word\n%d\n",ans);   
  34.    else    
  35.     {   
  36.      for(a=2;a<=(int)sqrt(ans);a++)   
  37.       {   
  38.        if(ans%a==0)   
  39.         {flag1=1;break;}   
  40.       }    
  41.     if(flag1==0) printf("Lucky Word\n%d\n",ans);   
  42.     else printf("No Answer\n0\n");    
  43.     }   
  44.   }   
  45.  return 0;   
  46. }  

台長: 來源不明
人氣(481) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: 資訊競賽 |
此分類下一篇:章魚教學網站-97學年度程設馬拉松賽 Compressed String
此分類上一篇:NOIP 2008 普及组複賽 NOIP 2008 1.ISBN號碼

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文