目錄

• 3636. 數組延伸 【難度: 一般 / 知識點: 思維 模擬 壓縮】
• 3646. 分水果 【難度: 一般 / 知識點: 二進制枚舉】
• 3655. 樓層 【難度: 簡單 / 知識點: 模擬】
• 3663. 打印數字菱形 【難度: 一般 / 知識點: 曼哈頓距離 規律】
• 3664. 數組補全 【難度: 一般 / 知識點: 貪心】

3636. 數組延伸 【難度: 一般 / 知識點: 思維 模擬 壓縮】

題目詳解

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int t,n,x; long long int a; int main(void) {cin>>t;while(t--){cin>>n>>x;queue< pair<int,int> >q;long long int ans=0;for(int i=0;i<n;i++) cin>>a,ans+=a,q.push({a,1});int k=1;while(q.size()){auto temp=q.front(); q.pop();if(temp.first%x==0){ans+=(temp.first)*(temp.second);q.push({(temp.first)/x,(temp.second)*x});//壓縮}else break;k++;}cout<<ans<<endl;}return 0; }

3646. 分水果 【難度: 一般 / 知識點: 二進制枚舉】

#include<bits/stdc++.h> using namespace std; int a[7][3]= {{0,0,1},{0,1,0},{0,1,1},{1,0,0},{1,0,1},{1,1,0},{1,1,1} }; int b[3],c[3],t,ans; int main(void) {cin>>t;while(t--){int ans=0;for(int i=0;i<3;i++) cin>>b[i];for(int i=0;i<1<<7;i++){int cnt=0;memcpy(c,b,sizeof b);bool flag=true;for(int j=0;j<7;j++){if(i>>j&1){for(int k=0;k<3;k++) c[k]-=a[j][k];cnt++;}}for(int j=0;j<3;j++) if(c[j]<0) flag=false;if(flag) ans=max(ans,cnt);}cout<<ans<<endl;} }

3655. 樓層 【難度: 簡單 / 知識點: 模擬】

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int n,x; cin>>n>>x;int l=1,r=2;int k=1;while(1){if(n>=l&&n<=r) break;l=r+1,r=k*x+2;k++;}cout<<k<<endl;}return 0; }

3663. 打印數字菱形 【難度: 一般 / 知識點: 曼哈頓距離 規律】

#include<cstdio> #include<iostream> #include<cmath> using namespace std; int n; int main(void) {cin>>n; n=(n+1)*2;for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(j==0) continue;if(i==0) continue;if(abs(i-n/2)+abs(j-n/2)==n/2-1) cout<<"0 ";else if(abs(i-n/2)+abs(j-n/2)<n/2)cout<<n/2-abs(i-n/2)-abs(j-n/2)-1<<" ";else cout<<" ";}if(i)cout<<endl;}return 0; } #include<bits/stdc++.h> using namespace std; int main(void) {int n; cin>>n;for(int i=0;i<n*2+1;i++){for(int j=0;j<n*2+1;j++){int t=abs(i-n)+abs(j-n);if(t<n+1) cout<<abs(n+1-t)-1<<" ";else cout<<" ";}cout<<endl;}return 0; }

3664. 數組補全 【難度: 一般 / 知識點: 貪心】

題目詳解

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N]; int n,k,p,x,y; int main(void) {cin>>n>>k>>p>>x>>y;int l=0,r=0,sum=x;//統計左邊有多少個數，右邊有多少個數，sum是剩余的總和for(int i=0;i<k;i++){cin>>a[i];if(a[i]<y) l++;else r++;sum-=a[i];} if(l>n/2)//左邊的個數大于一半了{cout<<-1;return 0;}else if(r>=(n+1)/2)//右邊的個數大于一半了,直接補左邊即可{l=(n-k);r=0;}else//左右都需要加{l=n/2-l;r=(n+1)/2-r;}for(int i=y;i<=p;i++){for(int j=1;j<=y;j++){if(l*j+i*r<=sum){for(int k=1;k<=l;k++) cout<<j<<" ";for(int k=1;k<=r;k++) cout<<i<<" ";return 0;}}}cout<<-1;return 0; }

總結

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

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