XianGe的游戏I | ||||||
| ||||||
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;
}