Codeforces Global Round 16:B. MIN-MEX Cut

Code Forces 同时被 2 个专栏收录
13 篇文章 0 订阅
11 篇文章 0 订阅

Example

input

6
01
1111
01100
101
0000
01010

output

1
0
2
1
1
2

---------------------------------------------------------------------------------

ac,有优化空间:

#include <iostream>
#include <sstream>
#include <vector>
#include <cstring>
#include <string>
#include <map>
#include <unordered_map>
#include <math.h>
#include <algorithm>
#include <stdio.h>
#include <windows.h>
#include <string.h>
#include <deque>
#include <unordered_set>
#include <stack>
using namespace std;

class Operater {
public:
    static unsigned int call3(char* str);
    static int search010(char* str, unsigned int len);
};

int Operater::search010(char* str, unsigned int len)
{
    if(!str) return -1;
    char* start = strstr(str,"01");
    int result = -1;
    if(!start)
        result = 1;
    else
    {
        char *end = strstr(start,"10");
        result = (end == NULL)? 1 : 0;
    }
    return result;
}

unsigned int Operater::call3(char* str)
{
    if(!str) return -1;
    unsigned int str_len = strlen(str);
    int result = -1;
    if(!strstr(str,"1"))
    {
        cout<<1<<endl;
    }
    else if(!strstr(str,"0"))
    {
        cout<<0<<endl;
    }
    else
    {
        if(!search010(str, str_len))
            cout<<2<<endl;
        else cout<<1<<endl;
    }
    return 0;
} 

int main() {
	int test_loop = 0;
	cin >> test_loop;
	while (test_loop) {
        string str;
        cin>>str;
        char* cstr = (char*)str.data();
        Operater::call3(cstr);
		test_loop--;
		// cout << "=>" << n << s << endl;
	}
	
	return 0;
}

  • 0
    点赞
  • 3
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 技术工厂 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值