CodeChef-IOPC17A-The Birthday Tears（模拟）

传送门：https://vjudge.net/problem/CodeChef-IOPC17A

---

题意：给定t个字符串，通过多次从中间剪切得到最长的每个字符都相同的字串，长度为奇数的串不能剪切，这时输出-1。for循环模拟，当时做的时候没想起来。

AC代码：

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;

int main()
{
    int t, len, tot, j, flag, step;
    string s;
    scanf("%d", &t);
    while(t--)
    {
        step = 0;
        flag = 1;
        tot = 1;//the number of string segmentation
        cin >> s;
        len = s.size();
        while(1)
        {
            for(int i = 0; i < tot; i++)
            {
                flag = 1;
                for(j = i * len / tot; j < (i + 1)*len / tot - 1; j++)
                {
                    if(s[j] != s[j + 1])
                    {
                        flag = 0;
                        break;
                    }
                }
                if(flag)
                {
                    break;
                }
            }
            if(flag || (len / tot) & 1)
            {
                break;
            }
            else
            {
                step++;
                tot <<= 1;
            }
        }
        if(flag)
        {
            printf("%d\n", step);
        }
        else
        {
            printf("-1\n");
        }

    }
    return 0;
}