[C 语言笔记--Day03] 解题纪录：MIN-MEX Cut

题目：MIN-MEX Cut

观察：

1. 当 s 全为 0 时，MEX = 1
2. 当 s 全为 1 时，MEX = 0
3. 由於 1, 2 两点， s = 0000111110000 跟 s = 010 可以视为同样的状况
4. 当 s 很长且很杂乱时，（如：00101010001010101）就只要切成单一一个 substring，让 MEX = 2，就行了

解题：

由於观察 3、4两点 ，推断用穷举的方式应该不会太复杂，分别举出 s[0] == '0' 跟 s[0] == '1' 的情况：

依照这两张表，把程序写出来就好

程序码：

// https://codeforces.com/contest/1566/problem/B
#include <stdio.h>

#define SIZE (int)1e5

int count_part(char *s)
{
    int result = 1;
    char *p = s;
    while (*(++p) != '\0')
        if (*p != *(p-1))
            result++;
    return result;
}

int main()
{
    int t, parts;
    scanf("%d\n", &t);

    while (t--) {
        char s[SIZE+1];
        scanf("%s", s);
        parts = count_part(s);

        if (parts == 1) {
            if (*s == '0')
                printf("1");
            else
                printf("0");
        } else if (parts == 2) {
            printf("1");
        } else if (parts == 3 && *s == '1') {
            printf("1");
        } else {
            printf("2");
        }
        printf("\n");
    }

    return 0;
}