Jolly之判斷 : 代表N個數字,相鄰數字之差絕對值範圍介於1~N-1

[心得]

1.使用 abs() 其實要 include <stdlib.h>

2.將範圍定為一個陣列,判斷陣列中的值是否完全更動為1即可

 

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i;
   
    while(scanf("%d",&n)!=EOF)
    {
        int number[3000]={0};
        int jolly[3000]={0};
        int flag=1;
       
        for(i=1;i<=n;i++)
            scanf("%d",&number[i]);
        for(i=1;i<=n-1;i++)
            jolly[abs(number[i+1]-number[i])]=1;
       
        for(i=1;i<=n-1;i++)
        {
            if(jolly[i]==0)
            {
                flag=0;              
            }
        }
        if(flag==1) printf("Jolly\n");
        else printf("Not jolly\n");
       
    }   
   
    return 0;
}

arrow
arrow
    全站熱搜

    RingsACM 發表在 痞客邦 留言(1) 人氣()