1002: 优美的01串
Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld
Submitted: 519 Accepted: 182
[Submit][Status][Web Board]
Description
最近,Byte对01字符串很感兴趣。一天,她突然想到了一种长度为n的01字符串,她想要对这个字符串进行一系列操作,操作步骤是:可以任意选择字符串中相邻的两个字符,如果其中一个是0,另外一个是1,那么就可以把它们从整个字符串中删除出去,这样字符串长度就只剩下n-2,删除后余下的字符串可以合并。
现在Byte想知道,如果进行多次上述操作,那么原始的串最短可以为多长?
Input
多组测试数据。
第一行输入一个整数n(1<=n<=200000),代表串的长度,第二行输入原始的01字符串
Output
输出原始串经过操作后的最短长度。
Sample Input
4
1100
5
01010
Sample Output
0
1
代码:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i,a,b;
while(scanf("%d",&n)!=EOF)
{
getchar();//有回车哦
a=0;
b=0;
char x;
for(i=0;i<n;i++)
{
scanf("%c",&x);
if(x=='0')
a++;//分别计算0和1的个数
else
b++;
}
int len=abs(a-b);//坑坑:最终只会留下0或者1,结果定为二者差值
printf("%d\n",len);
}
return 0;
}
这里写代码片