Codeforces Round #606 (Div. 2）

A题：https://codeforces.com/contest/1277/problem/A

题意：这道题的话就是给你t个数，然后给你数的范围。让你从1到n找到“好数”，好数就是11，111，222，333这样只有一个数的数字。

思路：思路的话就是先求出n的位数num，再将n放在数组里——这样方便查询每一位上的数字——再遍历n，只要找到比a[1]（n最高位上的数字）大或者小的数，就停止遍历。如果先找到了比a[1]小的，就在原基础上多减个1。

AC代码：

#include<bits/stdc++.h>
typedef long long ll;
const int maxx=1010;
const int inf=0x3f3f3f3f;
using namespace std;
int a[maxx];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        ll n;
        int num=0;
        int flag=0;
        cin>>n;
        if(n<10)
        {
            cout<<n<<endl;
            continue;
        }
        else
        {
            ll m;
            m=n;
            memset(a,0,sizeof(a));
            while(m>0)
            {
                num++;
                m/=10;
            }
            for(int i=num; i>=1; i--)
            {
                a[i]=n%10;
                n/=10;
            }
            for(int i=2; i<=num; i++)
            {
                if(a[i]==a[1])
                    continue;
                else if(a[i]>a[1])
                {
                    break;
                }
                else
                {
                    flag=1;
                    break;
                }
            }
            num--;
            if(flag==0)
                cout<<a[1]+9*num<<endl;
            else
                cout<<a[1]+9*num-1<<endl;
        }
    }
    return 0;
}

 

B题：https://codeforces.com/contest/1277/problem/B

题意：这道题的话就是给你一个数组，里面有n个数字，每一次你可以选择一个偶数，将它除以2，问你最少需要多少次可以将所有数都变成奇数。

思路：思路的话，就是用到了set，从大到小依次模拟一下即可。

AC代码：

#include <bits/stdc++.h>
typedef long long ll;
const int maxx=1010;
const int inf=0x3f3f3f3f;
using namespace std;
set<int>s;
vector<int>a;
bool cmp(int x,int y)
{
    return x>y;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,x;
        cin>>n;
        s.clear();
        a.clear();
        for(int i=1; i<=n; i++)
        {
            cin>>x;
            if(x%2==0)
            {
                if(s.count(x)==0)
                {
                    s.insert(x);
                    a.push_back(x);
                }
            }
        }
        sort(a.begin(),a.end(),cmp);
        int ans=0;
        for(auto i:a)//遍历vector
        {
             ans++;
            int k=i/2;
            while(k%2==0 && s.count(k)==0)
            {
                ans++;
                k=k/2;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

 

C题：https://codeforces.com/contest/1277/problem/C

题意：这道题的话，题意是给定一个字符串,删除一些字符,使得字符串里面没有子串"one","two"

思路：思路的话就是对于twone,删除o,对于two,删除w,对于one,删除n。是一个贪心的思想。

AC代码：

#include <bits/stdc++.h>
typedef long long ll;
const int maxx=200010;
const int inf=0x3f3f3f3f;
using namespace std;
char s[maxx];
vector<int>a;
int main()
{
    int n,m,k,t;
    cin>>t;
    while(t--)
    {
        a.clear();
        memset(s,0,sizeof(s));
        cin>>s;
        int slen=strlen(s);
        for(int i=0; i<slen; i++)
        {
            if(s[i]=='t')
            {
                if(s[i+1]=='w' && s[i+2]=='o')
                {
                    if(s[i+3]=='n' && s[i+4]=='e')
                    {
                        a.push_back(i+3);
                        s[i+2]='0';
                    }
                    else
                    {
                        a.push_back(i+2);
                    }
                }
            }
            if(s[i]=='o')
            {
                if(s[i+1]=='n' && s[i+2]=='e')
                {
                    a.push_back(i+2);
                }
            }
        }
        cout<<a.size()<<endl;
        for(auto i:a)
            cout<<i<<' ';
        cout<<endl;
    }
    return 0;
}