目錄

• 3733. 去掉一個元素 【難度: 簡單 / 知識點: 思維】
• 3734. 求和 【難度: 一般 / 知識點: 打表 DFS】

3733. 去掉一個元素 【難度: 簡單 / 知識點: 思維】

#include<bits/stdc++.h> using namespace std; int a[105],n; int main(void) {cin>>n;int sum=0;int cnt=0;for(int i=0;i<n;i++) cin>>a[i],sum+=a[i];for(int i=0;i<n;i++) if((sum-a[i])%2==0) cnt++;cout<<cnt<<endl;return 0; }

3734. 求和 【難度: 一般 / 知識點: 打表 DFS】

r的最大值是1e9 故最大的數就是4444444444。我們用dfs打表只打到十位即可。
然后枚舉每一個區間求和即可。

#include<bits/stdc++.h> using namespace std; typedef long long LL; vector<LL>ve; void dfs(int u,LL x) {ve.push_back(x);if(u==10) return;dfs(u+1,x*10+4);dfs(u+1,x*10+7); } int main(void) {dfs(0,0);//預處理 sort(ve.begin(),ve.end());LL l,r; cin>>l>>r;LL res=0;for(int i=1;i<ve.size();i++)//枚舉每一個區間 {LL a=ve[i-1]+1,b=ve[i];res+=ve[i]*max(0ll,min(r,b)-max(l,a)+1);}cout<<res;return 0; }

總結

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

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