【UVA - 10038】Jolly Jumpers (模拟,水题,标记)
生活随笔
收集整理的這篇文章主要介紹了
【UVA - 10038】Jolly Jumpers (模拟,水题,标记)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題干:
題目大意:
要任意相鄰的兩個數的絕對值在[1,n),而且這個范圍內的每個數都要出現一次。
解題報告:
? ?直接模擬就行了、
AC代碼:
#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<set> #include<string> #include<cmath> #include<cstring> #define ll long long #define pb push_back #define pm make_pair #define fi first #define se second using namespace std; const int MAX = 2e5 + 5; int n; bool bk[MAX]; int a[MAX]; int main() {while(~scanf("%d",&n)) {int flag = 1;memset(bk,0,sizeof bk);for(int i = 1; i<=n; i++) scanf("%d",a+i);for(int i = 1; i< n; i++) {bk[(int)abs(a[i]-a[i+1])]=1; // printf("%d\n",(int)abs(a[i]-a[i+1]));}for(int i = 1; i<=n-1; i++) {if(bk[i]==0) {flag = 0; }}if(flag) puts("Jolly");else puts("Not jolly"); }return 0 ;}?
總結
以上是生活随笔為你收集整理的【UVA - 10038】Jolly Jumpers (模拟,水题,标记)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: scardsvr32.exe - sca
- 下一篇: scards32.exe - scard