目錄

• 3795. 計算abc 【難度: 簡單 / 知識點: 思維】
• 3796. 湊平方 【難度: 一般 / 知識點: 二進制枚舉】

3795. 計算abc 【難度: 簡單 / 知識點: 思維】

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int x[4],w; vector<int> ve; int main(void) {for(int i=0;i<4;i++) cin>>x[i],w=max(w,x[i]);for(int i=0;i<4;i++){ve.push_back(w-x[i]);}sort(ve.begin(),ve.end());for(int i=1;i<=3;i++) cout<<ve[i]<<" ";return 0; }

3796. 湊平方 【難度: 一般 / 知識點: 二進制枚舉】

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;int temp=n;int len=0;int ans=1e9;int a[15]={0};//保存每一位的數字while(temp) a[len]=temp%10,temp/=10,len++;//求數字的長度for(int i=0;i<(1<<len);i++)//二進制枚舉{int cnt=0;temp=0;for(int j=len-1;j>=0;j--)if(i>>j&1) temp=temp*10+a[j],cnt++;int x=sqrt(temp);string s=to_string(temp);if((x*x==temp) && cnt==s.size() && x ) ans=min(ans,len-cnt);}if(ans==1e9) puts("-1");else cout<<ans<<endl;}return 0; }

總結

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

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