目錄

• 3798. 幸運年份 【難度: 簡單 / 知識點: 思維】
• 3799. 送糖果 【難度: 簡單 / 知識點: 模擬】
• 3800. 奇數還是偶數 【難度: 簡單 / 知識點: 數學 同余】
• 3801. 最佳連續子數組 【難度: 一般 / 知識點: 雙指針】
• 3802. 消滅數組 【難度: 簡單 / 知識點: dfs 分治】

3798. 幸運年份 【難度: 簡單 / 知識點: 思維】

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;if(n<10) cout<<1<<endl;else{string s=to_string(n);int b=pow(10,s.size()-1);int ans=(n/b+1)*b;cout<<ans-n<<endl;}}return 0; }

3799. 送糖果 【難度: 簡單 / 知識點: 模擬】

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int n,m; cin>>n>>m;int index;for(int i=1;i<1e5;i++) {int sum=i+i*(i-1);if(sum>n){index=i;//保存第幾次不夠了。break;}}if(2*(index-1)+(index-1)*(index-2)>m) puts("Valera ");//如果上一次B不夠了else puts("Vladik");}return 0; }

3800. 奇數還是偶數 【難度: 簡單 / 知識點: 數學 同余】

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long int LL; LL a[N]; int main(void) {int t; cin>>t;while(t--){LL b,k; cin>>b>>k;for(int i=0;i<k;i++) cin>>a[i];LL sum=0;for(int i=0;i<k;i++) sum=(sum*b+a[i])%2;if(sum%2) puts("odd");else puts("even");} }

3801. 最佳連續子數組 【難度: 一般 / 知識點: 雙指針】

#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;int ans=0;int temp=0;for(int i=0;i<n;i++) cin>>a[i],temp=max(temp,a[i]);for(int i=0,j=0;i<n;i++){if(a[i]==temp){j=i+1;while(j<n&&a[j]==a[i]) j++;ans=max(ans,j-i);i=j-1;}}cout<<ans<<endl;}return 0; }

3802. 消滅數組 【難度: 簡單 / 知識點: dfs 分治】

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

總結

以上是生活随笔為你收集整理的2021暑假每日一题 【week6 完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。