Codeforces Round #786 (Div. 3)总结

---

前言

记录一下这次遇到的问题以及代码打卡

---

A. Number Transformation

题目描述

代码打卡

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
    
    int n;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        int x,y;
        cin >> x>> y;
        if(x>y)
        {
            cout <<"0 0"<<endl;
            continue;
        }
        if(y%x==0)
        {
            int t=y/x;
            cout << 1 << " "<< t <<endl;
        }
        else
        {
            cout <<"0 0"<<endl;
        }
    }
    
    return 0;
    
}

B. Dictionary

题目描述

代码打卡

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
// typedef pair<int,int> PII;
const int N=30;
 
int st[N][N];
 
int main()
{
    int cnt=1;
    for(int i=0;i<26;i++)
        for(int j=0;j<26;j++)
            if(i!=j) st[i][j]=cnt++;
    int n;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        char gg[5];
        cin >> gg;
        cout << st[gg[0]-'a'][gg[1]-'a']<<endl;
    }
    
    return 0;
    
}

C. Infinite Replacement

题目描述

代码打卡

#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
// typedef pair<int,int> PII;
const int N=30;
 
 
int main()
{
   long long g[55];
   g[0]=1ll;
   for(int i=1;i<=50;i++) g[i]=2*g[i-1];
   
    int n;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
      bool flag=true;
      string s,p;
      cin >> s >> p;
      for(int j=0;j<p.size();j++)
        {
            
            if(p[j]=='a') //p串是否有a 
            {
                bool tt=true;
                if(p.size()!=1) tt=false; //如果只有一个a输出1
                //否则输出可以无限循环输出-1
                if(tt) cout <<"1\n";
                else cout <<"-1\n";
                flag=false; 
                break;
            }
        }
      if(flag) 
      {
          int x=s.size();
          cout << g[x]<<endl;
      }
    }
    
    return 0;
    
}

D. A-B-C Sort

问题描述

解题代码

#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
 
const int N=2e5+10;
int a[N],ans[N];
 
int main()
{
   
  int T;
  cin >> T;
  while(T--)
  {
      int n;
      cin >> n;
      for(int i=0;i<n;i++) cin >> a[i];
      //可以发现规律，如果是偶数可以交换每2个，
      //如果是奇数可以交换处理第一个的每两个
      for(int i=n-1;i>=0;i=i-2)
      {
          if(i-1>=0)
          {
              ans[i]=max(a[i-1],a[i]);
              ans[i-1]=min(a[i-1],a[i]);
          }
          else
          {
              ans[i]=a[i];
          }
      }
      //把a排序对比答案
      sort(a,a+n);
      bool y=true;
      
      for(int i=0;i<n;i++)
      {
          if(ans[i]!=a[i]) 
          {
              y=false;
              break;
          }
      }
      
      if(y) cout << "YES"<<endl;
      else cout << "NO"<<endl;
 
  }
    
}

E - Breaking the Wall

问题描述

解题代码

#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
 
const int N=2e5+10;
int a[N];
 
int main()
{
   
    int n;
    cin >> n;
 
    int res=0x3f3f3f3f;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i];
    }
    
    //  第一种情况：打相邻的两个
    for(int i=1;i<n;i++)
    {
         
         if(a[i]>=2*a[i+1]) 
         {
             double x=a[i]/2.0;   
             res=min(res,(int)ceil(x));   
 
         }
         else if(2*a[i] <= a[i+1])
         {
             double x=a[i+1]/2.0;   
             res=min(res,(int)ceil(x));
 
         }
         else 
         {
             double x=(a[i+1]+a[i])/3.0; 
             res=min(res,(int)ceil(x));
         }
    }
    //第二种情况：中间打两边
     for(int i=2;i<n;i++)
     {
         int x=max(a[i-1],a[i+1])-min(a[i-1],a[i+1]);
         x= min(a[i-1],a[i+1])+ceil(x/2.0);
         res=min(res,x);
     }
     
     //第三种情况：打最小两个
    sort(a+1,a+n+1);
    res=min(res,((a[2]+1)/2)+((a[1]+1)/2));
 
    cout << res;
 
}

总结

要形成属于自己的代码套路，注意题目的细节，记得定义n之后要输入。