2020-11-30 Educational Codeforces Round 99 (Rated for Div. 2) A-D题

A题：Strange Functions

这个题只有遇到10，100，1000这类的数的时候才会产生不同的值，所以就是求有多少位就行了，用一个string，就好了。

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string s;
        cin>>s;
        cout<<s.size()<<endl;
    }
    return 0;
}

B题：Jumps

规律题：刚开始以为是动规，找出来了几个发现有规律，但是刚开始规律找错了，WA了两次。。。。

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int t;
    cin>>t;
    int a[10001];
    memset(a,0,sizeof(a));
    int sum=0;
    for(int i=1; i<=5000; i++)
    {
        sum+=i;
        a[i]=sum;
    }
    while(t--)
    {
        int n;
        cin>>n;
        int ans;
        int k=0;
        int flag=0;
        for(int i=1;i<=5000;i++)
        {
            if(n==a[i])
            {
                flag=1;
                ans=i;
                break;
            }
            else if(a[i]-n==1)
            {
                ans=i+1;
                flag=1;
                break;
            }
            else if(n<a[i])
            {
                ans=i;
                break;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

C题：Ping-Pong

因为要保证自己赢的尽可能多，就让对方多发球，最后对方还剩1个耐力值后，发完球耐力值为0，这个时候把球打回去就行了。

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        cout<<n-1<<" "<<m<<endl;
    }
    return 0;
}

D题：Sequence and Swaps

题目数据不多，直接暴力就行了

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int a[600];
    int t;
    cin>>t;
    while(t--)
    {
        int n,x;
        cin>>n>>x;
        int cnt=0;
        for(int i=1; i<=n; i++) cin>>a[i];
        for(int i=1; i<=n; i++)
        {
            int flag=1;
            for(int j=1; j<=n-1; j++)//判断这个数组是不是已经排序好了，排序好了就结束
            {
                if(a[j]>a[j+1])
                {
                    flag=0;
                }
            }
            if(flag) break;
            if(a[i]>x)
            {
                swap(a[i],x);
                cnt++;//交换次数
            }
        }
        int flag=1;
        for(int i=1; i<=n-1; i++)
        {
            if(a[i]>a[i+1])
            {
                flag=0;
                break;
            }
        }//最后判断一次是不是好了，如果还没好就说明不能变成排序好的数组
        if(!flag)
            cout<<-1<<endl;
        else
            cout<<cnt<<endl;
    }
    return 0;
}