24h購物| | PChome| 登入
2009-01-10 22:09:32| 人氣6,633| 回應0 | 上一篇 | 下一篇

ACM 10038 Jolly Jumpers

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

這題我採用暴力法,歡迎提供快速判斷法=ˇ=

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

  1. #include<stdio.h>      
  2. #include<stdlib.h>   
  3. #include<string.h>   
  4. main()   
  5. {   
  6.  int n,a,b,c,m,temp;   
  7.  int x[3000],y[3000];   
  8.  while(scanf("%d",&n)==1)   
  9.   {        
  10.   temp=0;   
  11.   for(a=0;a<n;a++)   
  12.    {   
  13.    scanf("%d",&m);   
  14.    x[a]=m;   
  15.    }       
  16.   for(a=0;a<n-1;a++)   
  17.    {   
  18.    y[a]=abs(x[a]-x[a+1]);   
  19.    }    
  20.   for(a=1;a<=n-1;a++)   
  21.    {   
  22.     for(b=0;b<n-1;b++)   
  23.      {   
  24.      if(y[b]==a)   
  25.       {   
  26.        temp++;   
  27.        b=-1;   
  28.        break;   
  29.       }   
  30.      }   
  31.    }    
  32.    if(temp==n-1)   
  33.     printf("Jolly\n");   
  34.    else  
  35.     printf("Not jolly\n");    
  36.   }      
  37.  return 0;        
  38. }

台長: 來源不明
人氣(6,633) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 10013 Super long sums
此分類上一篇:ACM 913 Joana and the Odd Numbers

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