當(dāng)前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

2021夏季每日一题【week6 完结】

發(fā)布時間：2025/3/20 编程问答 28 豆豆

生活随笔收集整理的這篇文章主要介紹了 2021夏季每日一题【week6 完结】小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

3672. 數(shù)組重排【難度: 簡單 / 知識點: 思維】

解析: 讓數(shù)組 a[i] -i 單調(diào)即可

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N]; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);for(int i=n-1;i>=0;i--) cout<<a[i]<<" ";cout<<endl;} }

3679. 素數(shù)矩陣【難度: 簡單 / 知識點: 思維構(gòu)造】

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;for(int i=0;i<n;i++){for(int j=0;j<n;j++){if((i==j)||(j==(i+1)%n) ) cout<<1<<" ";else cout<<0<<" ";}cout<<endl;}}return 0; }

3686. 移動序列【難度: 簡單 / 知識點: 思維貪心】

求相鄰兩段 1 的零的個數(shù)之和

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],n,t; int main(void) {cin>>t;while(t--){cin>>n;int ans=0,l=0,x;for(int i=1;i<=n;i++){cin>>x;if(x){if(l) ans+=i-l-1;l=i;}}cout<<ans<<endl;}return 0; }

3697. 回文子序列【難度: 簡單 / 知識點: 思維哈希】

#include<cstdio> #include<iostream> #include<vector> #include<algorithm> #include<map> using namespace std; int a[5005]; int main(void) {int t; cin>>t;while(t--){map<int,int>mp;//存的是數(shù)字首次出現(xiàn)的下標(biāo)int n; cin>>n;bool flag=false;for(int i=1;i<=n;i++){cin>>a[i];if(mp[a[i]]){if(i-mp[a[i]]>1) flag=true;}else mp[a[i]]=i;}if(flag) cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0; } #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N]; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;map<int,int> mp;//存的是次數(shù)for(int i=0;i<n;i++) cin>>a[i];bool ans=false;for(int i=0;i<n;i++){mp[a[i]]++;if(mp[a[i]]>=2&&a[i]!=a[i-1]){ans=true;}if(mp[a[i]]==3&&a[i]==a[i-1]&&a[i-1]==a[i-2]) ans=1;}if(ans) puts("YES");else puts("NO");}return 0; }