codeforces373B#
来源:互联网 发布:淘宝网总裁张杰 编辑:程序博客网 时间:2024/06/07 08:53
题意:
给定一个字符串,问经过几步可以转换为rbrb 或者brbr....等交错的形式
思路:
只要第一个字符确定,剩下的也就确定了,那么分别确定第一个为r或者b。取最小值
#include <stdio.h>#include <stdlib.h>int max(int a,int b){ return a>b?a:b;}int main(){char s[100005];int N;scanf("%d",&N);scanf("\n%s",s);int r1=0,b1=0;int r2=0,b2=0;for(int i=0; i<N; i++){if(i%2==1 && s[i]=='r')r1++;else if(i%2==0 && s[i]=='b')b1++;}for(int i=0; i<N; i++){if(i%2==1 && s[i]=='b')b2++;else if(i%2==0 && s[i]=='r')r2++;}int a1 = max(b1,r1);int a2 = max(b2,r2);printf("%d\n",a1>a2?a2:a1);return 0;}
0 0