Hust oj 1394 XianGe的游戏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<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn = 105; char a[maxn]; int main() { while(~scanf("%s",&a)) { int len = strlen(a); for(int i=1;i<len;i++) { if(a[i] != a[i-1]) { for(int j=0;j<i;j++) { if(a[j] == '0') a[j] = '1'; else a[j] = '0'; } } } int cnt1 = 0; int cnt2 = 0; for(int i=0;i<len;i++) { if(a[i] == '0') cnt1++; else cnt2++; } printf("%d %d\n",cnt1,cnt2); } }