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
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<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<

 

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

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

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

AC代码:

#include 
typedef long long ll;
const int maxx=1010;
const int inf=0x3f3f3f3f;
using namespace std;
sets;
vectora;
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<

 

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

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

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

AC代码:

#include 
typedef long long ll;
const int maxx=200010;
const int inf=0x3f3f3f3f;
using namespace std;
char s[maxx];
vectora;
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

 

你可能感兴趣的:(cf,思路,cf)