【UVA - 10038】Jolly Jumpers (模拟,水题,标记)
生活随笔
收集整理的這篇文章主要介紹了
【UVA - 10038】Jolly Jumpers (模拟,水题,标记)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題干:
題目大意:
要任意相鄰的兩個(gè)數(shù)的絕對(duì)值在[1,n),而且這個(gè)范圍內(nèi)的每個(gè)數(shù)都要出現(xiàn)一次。
解題報(bào)告:
? ?直接模擬就行了、
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 ;}?
總結(jié)
以上是生活随笔為你收集整理的【UVA - 10038】Jolly Jumpers (模拟,水题,标记)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: scardsvr32.exe - sca
- 下一篇: 【CF#2A】Winner(模拟 STL