Acwing第 11 场周赛未完结

Posted 2021-09-08 辉小歌

目录

• 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;
}