目錄

• 3726. 調(diào)整數(shù)組 【難度: 簡單 / 知識點: 思維】
• 3727. 乘方相加 【難度: 一般 / 知識點: 進(jìn)制轉(zhuǎn)換 思維】

3726. 調(diào)整數(shù)組 【難度: 簡單 / 知識點: 思維】

可以知道的是一個數(shù)加2之后奇偶性是不變的。所以只要判斷所有的數(shù)的奇偶性是不是一樣就可以了。

#include<bits/stdc++.h> using namespace std; const int N=110; int a[N],t,n; int main(void) {cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++) cin>>a[i];bool ans=1;for(int i=1;i<n;i++){if((a[i]-a[i-1])%2!=0) ans=0;}if(ans) puts("YES");else puts("NO");}return 0; }

3727. 乘方相加 【難度: 一般 / 知識點: 進(jìn)制轉(zhuǎn)換 思維】

可以分析出，將其數(shù)轉(zhuǎn)換成k進(jìn)制后,每一位最多只會出現(xiàn)一次。

#include<bits/stdc++.h> using namespace std; typedef long long int LL; LL a[1005],n,k,t; LL st[1005]; bool check(LL x) {LL cnt=0;while(x){int t=x%k;if(t) {if(!st[cnt] && (t==1)) st[cnt]++;else return false;}x=x/k;cnt++;}return true; } int main(void) {cin>>t;while(t--){cin>>n>>k;memset(st,0,sizeof st);bool flag=true;for(int i=0;i<n;i++) {cin>>a[i];if(!check(a[i])) flag=0;}if(flag) puts("YES");else puts("NO");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的Acwing第 5 场周赛【未完结】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。