Acwing第 52 场周赛

最新推荐文章于 2024-10-05 12:07:50 发布

飞滕人生TYF

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量93

点赞数 1

分类专栏： AcWing周赛题解文章标签： c++ 算法动态规划

本文链接：https://blog.csdn.net/T_Y_F_/article/details/124903168

版权

AcWing周赛题解专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇文章分享了Acwing编程比赛中的三个题目：4422题用枚举模拟解决智力测验，4423题涉及数组操作与最近距离计算，4424题则是通过数学公式探讨一元二次方程的应用。展示了作者的编程技巧和解题思路。

摘要由CSDN通过智能技术生成

Acwing第 52 场周赛

4422. 智力测试

算法标签枚举模拟

代码

#include<bits/stdc++.h>
using namespace std;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    int sum=0;
    int t=0;
    int flag=false;
    for(int i=1;;++i){
        sum+=i*(i+1)/2;
        // 若相等 则要算上该题
        if(sum==n){
            t=i;
            flag=true;
            break;
        }
        // 若超过 则不算上该题， 输出时减一
        else if(sum>n){
            t=i;
            break;
        }
    }
    if(flag){
        cout<<t<<"\n";
    }
    else{
        cout<<t-1<<"\n";
    }
}

4423. 最近距离

算法标签枚举模拟

代码

#include<bits/stdc++.h>
using namespace std;
const int N = 200005;
vector<int> v;
vector<int> v0;
int a[N];
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    for(int i=0;i<n;++i){
        cin>>a[i];
        if(!a[i]){
            v0.push_back(i);
        }
    }
    // 数组第一项-数组第一个数值为零项 
    for(int i=0;i<=v0[0];++i){
        cout<<abs(i-v0[0])<<" ";
    }
    // 数组第一个数值为零项 -数组最后一个数值为零项
    for(int i=1;i<v0.size()-1;++i){
        for(int j=v0[i];j<=v0[i+1];++j){
            cout<<min(abs(v0[i]-j), abs(v0[i+1]-j))<<" ";
        }
    }
    // 数组最后一个数值为零项-数组最后一项
    for(int i=v0[v0.size()-1];i<n;++i){
        cout<<abs(i-v0[v0.size()-1])<<" ";
    }
}

直接暴力枚举会超时~~WA了两发~~

#include<bits/stdc++.h>
using namespace std;
const int N = 200005;
vector<int> v;
int a[N];
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    scanf("%lld", &n);
    for(int i=0;i<n;++i){
        scanf("%lld", &a[i]);
    }
    for(int i=0;i<n;++i){
        int t1=0x3f, t2=0x3f;
        for(int j=i;j<n;++j){
            if(!a[j]){
                t1=abs(j-i);
                break;
            }
        }
        for(int j=i-1;j>=0;--j){
            if(!a[j]){
                t2=abs(j-i);
                break;
            }
        }
        v.push_back(min(t1, t2));
    }
    for(auto vv:v){
        cout<<vv<<" ";
    }
}

4424. 等式

算法标签数学公式

思路一元二次方程或韦达定理求解

请添加图片描述
$\rightarrow b=-a*d$
$\rightarrow c=a*d$
代入 $ax^2+bx+c=0 \rightarrow x^2-dx+d=0$
根的判别式
$d)^2-4*1*d$
若 $d)^2-4*1*d=0$ 则 $x 1 = x 2 = 0$
若 $d)^2-4*1*d<0$ 则无根
若 $d)^2-4*1*d>0$ 两根为 $\pm sqrt(d * d - d * 4)) / 2$

代码

#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while (t -- ){
        double d;
        cin>>d;
        if (d == 0) cout<<"Y 0 0"<<"\n";
        else if (d < 4) cout<<"N"<<"\n";
        else{
            double dt = sqrt(d * d - d * 4);
            cout<<"Y "<<fixed<<setprecision(10)<<(d - dt) / 2<<" "<<fixed<<setprecision(10)<<(d + dt) / 2<<"\n";
        }
    }

    return 0;
}