目錄

• 3733. 去掉一個(gè)元素 【難度: 簡(jiǎn)單 / 知識(shí)點(diǎn): 思維】
• 3734. 求和 【難度: 一般 / 知識(shí)點(diǎn): 打表 DFS】

3733. 去掉一個(gè)元素 【難度: 簡(jiǎn)單 / 知識(shí)點(diǎn): 思維】

#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. 求和 【難度: 一般 / 知識(shí)點(diǎn): 打表 DFS】

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

#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);//預(yù)處理 sort(ve.begin(),ve.end());LL l,r; cin>>l>>r;LL res=0;for(int i=1;i<ve.size();i++)//枚舉每一個(gè)區(qū)間 {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; }

總結(jié)

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

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