0
点赞
收藏
分享

微信扫一扫

C语言UDP基础CS模型

第一题签到题不多说

【二进制王国】

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

//int Cmp(string s1, string s2)测试了一下时间差确实很明显,还是用下面的内个
int Cmp(const string &s1,const string &s2)
//const 修饰表示在函数内部不会修改参数的值
//引用 & 的形式可以避免在传递参数时进行字符串的复制,提高效率
{
  return s1+s2<s2+s1;//return true
}

int main() {
  int n;
  cin >> n;
  vector<string> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  sort(a.begin(),a.end(),Cmp);
  for (int i=0;i<n;i++) {
    cout<<a[i];
  }
  return 0;
}

【djwcb】

#include <iostream>
#include<math.h>
#include<string>
using namespace std;
int main()
{
    int t = 0;
    cin >> t;
    int x;
    string p;
    for (int i = 0; i < t; i++) {
        cin >> x >> p;
        int k;
       if (p.size() > 1) 
       {
            k = stoi(p.substr(p.size() - 2, p.size()));
       }
        else k = stoi(p.substr(p.size() - 1, p.size()));
        k %= 4;
        x %= 10;
       
        if (!k)k = 4;
        int res = 1;
        res = pow(x, k);
        cout << res%10 << endl;
    }
    return 0;
}

【求解线性方程组】

#include <iostream>
#define LL long long
#define cir(i,a,b) for(int i=a;i<=b;i++) 
using namespace std;
const int N=2e5+5;
int a[N],x[N],y[N];
int main()
{
    int n;
    cin>>n;
    cir(i,1,n)
    {
        cin>>a[i];
    }
     x[1]=0;//x1是0
     bool det=false;
     cir(i,2,n)
    {
        x[i]=a[i-1]-x[i-2]-x[i-1];
        if(!(x[i]==1||x[i]==0))
        {
            det= true;
            break;
        }
    }
     y[1]=1;//是1
    cir(i,2,n)
    {
        y[i]=a[i-1]-y[i-2]-y[i-1];
    }
    if(!det)
    {
        cir(i,1,n)
        cout<<x[i]<<" ";
    }
    else{
        cir(i,1,n)
        cout<<y[i]<<" ";
    }
    

  // 请在此输入您的代码
  return 0;
}

【美丽圆环】(题说你看看我~ 美 ~吗)

#include <iostream>
#include<algorithm>
using namespace std;

int main()
{
    int t;
    cin >> t;
     while (t--)
    {
        int n;
        cin >> n;
        int a[101];
        int count=0;
        for (int i = 0; i < n; i++)
            cin >> a[i];
            sort(a,a+n);
        if(n==2)
        {
            if(a[0]==a[1])
            count=0;
            else
            count=1;
        }
        else
        {
            if(a[0]!=a[1])//首比两边小
            count++;
            if(a[n-1]!=a[n-2])//尾比两边大
            count++;
            if(count==2)
            {
                if(a[1]==a[2]||a[n-2]==a[n-3])
                count=1;
            }
        }
        cout<<count<<endl;
       
    }
    return 0;
}

【小兰的跳跃】

贪心

#include <iostream>
#define LL long long 
using namespace std;
const int N=2e5+5;
const int X=4e5+5;
int a[N];

int main()
{
    int t;//组数
    cin>>t;
    while(t--)
    {
        int n,x;//格子数,最终心情
        cin>>n>>x;
       for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        a[n+1]=0;
        int min=0,max=0,i=0;
        while(i!=n&&i!=n+1)
        {
            if(a[i+1]==-1)
            {
                min+=a[i+1];
                 i++;
            }
            else
            {
                min+=a[i+2];
                i+=2;
            }
           }
        i=0;
   		 while(i!=n&&i!=n+1)
        {
            if(a[i+1]==1)
            {
                max+=a[i+1];
                 i++;
            }
            else
            {
                max+=a[i+2];
                i+=2;
            }
         }
       if (x >= min && x <= max)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
  return 0;
}

dp

#include <iostream>
#include<cmath>
#define LL long long 
using namespace std;
const int N=2e5+5;
const int X=4e5+5;
int a[N],dp1[N],dp2[N];

int main()
{
    int t;//组数
    cin>>t;
    while(t--)
    {
        int n,x;//格子数,最终心情
        cin>>n>>x;
       for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        a[n+1]=0;
        dp1[1]=a[1],dp2[1]=a[1];
        for(int i=2;i<=n+1;i++)
        {
            dp1[i]=min(dp1[i-1],dp1[i-2])+a[i];
            dp2[i]=max(dp2[i-1],dp2[i-2])+a[i];
        }
if (x >= dp1[n+1] && x <= dp2[n+1])
            cout<<"Yes"<<'\n';
        else
            cout<<"No"<<'\n';
    }
    return 0;
    }

举报

相关推荐

0 条评论