hrust 1394XianGe的游戏I【水题】

XianGe的游戏I

Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 115(77 users) Total Accepted: 87(73 users) Rating:  Special Judge: No

Description

老师带领XianGe在做游戏，这是一个有难度的游戏。XianGe怎么也搞不清游戏中的奥秘。 这里有一个只有0和1组成的字符串，XianGe需要在字符串最右侧加一个字符（0或1）。如果该字符与原字符串最右端字符相同， XianGe只需将该字符并入原字符串最右侧即可。如果该字符与原字符串最右侧字符不同，那么XianGe需要先将原字符串中每个 元素值（即原字符串中0改为1，1改为0）改变后再将该字符并入字符串最右侧。例如110的右侧加入一个0的结果是1100，如果 加入字符是1，那结果就是0011。这个对于XianGe确实有难度，不过XianGe相信你能帮助他！

Input

本题有多组测试数据，每次你需要输入一个只包含0和1的字符串（处理到文件结束）

Output

你只需输出经过变换后，最终得到的字符串中0和1的个数

Sample Input

0 110 1111 1010

Sample Output

1 0 3 0 0 4 4 0

#include<bits/stdc++.h>
using namespace std;
char a[100005];
int main()
{
    while(cin >> a)
    {
        int len = strlen(a);
        int x = a[0];
        for(int i = 1; i < len; i++)
            if(a[i] != a[i - 1])
                for(int j = 0; j < i; j++)
                    a[j] = a[j] == '0' ? '1' : '0';
        int n0 = 0, n1 = 0;
        for(int i = 0; i < len; i++)
        {
            if(a[i] == '0')
                n0++;
            else
                n1++;
        }
        printf("%d %d\n", n0, n1);
    }
    return 0;
}