A题

题目描述

给定一组数，找出这组数的子序列中有一个包含从1~n的所有数字（此处子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列）

用map记录每个数出现与否，再判断是否满足题意

代码

#include<bits/stdc++.h>
using namespace std;
int T,n,k,a[1005];
map<int,int> ma;
void ac(){
    ma.clear();
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        ma[a[i]]=1;
    }
    for(int i=1;i<=k;i++){
        if(!ma[i]){
            cout<<"NO"<<endl;
            return;
        }
    }
    cout<<"YES"<<endl;
    return;
}
int main(){
    T=1;
    cin>>T;
    while(T--){
        ac();
    }
}

B题

题

链接：https://ac.nowcoder.com/acm/contest/91355/B

解

当n趋于无穷是，原式变为x=a+$ \frac{1}{a} $,将x解出

代码

#include<bits/stdc++.h>
using namespace std;
int T;
double a;
void ac(){
    cin>>a;
    cout<<fixed<<setprecision(15);//确定保留位数
    cout<<(a + sqrtl(a * a + 4)) / 2<<endl;
}
int main(){
    T=1;
    cin>>T;
    while(T--){
        ac();
    }
    return 0;
}

C题

题意

有