牛客网彩色瓷砖C/C++解决

牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。

牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。

输入描述:

输入包括一行,一个字符串S,字符串长度length(1 ≤ length ≤ 10),字符串中每个字符串都是'R', 'G', 'B'或者'Y'。

输出描述:

输出一个整数,表示牛牛最少需要换掉的瓷砖数量

输入例子1:

RRRRRR

输出例子1:

#include<iostream>
#include<cstring>
using namespace std;
int main(){char a[10];int length,count,n=0,b[10]={0},k;cin>>a;length=strlen(a);k=0;for(int i=0;i<length;i++)        //找出字符串中有几个连续的颜色串，并把每串的连续数放入数组b中{                count=1;for(int j=i+1;j<length;j++){if(a[i]==a[j]){count++;b[k]=count;}else{b[k]=count;count=0;k++;break;}i=j-1;}}for(int i=0;i<=k;i++){switch(b[i]){case 0:case 1:break;case 2:case 3:n+=1;break;case 4:case 5:n+=2;break;case 6:case 7:n+=3;break;case 8:case 9:n+=4;break;case 10:n+=5;break;}}cout<<n;
}

牛客网彩色瓷砖C/C++解决相关推荐

DayDayUp之Job：牛客网—算法工程师—剑指offer之66道在线编程(解决思路及其代码)——1~20
DayDayUp之Job:牛客网-算法工程师-剑指offer之66道在线编程(解决思路及其代码)--01~20 目录剑指offer--66道在线编程--01~20 1.二维数组中的查找某个targe ...
DayDayUp之Job：牛客网—算法工程师—剑指offer之66道在线编程(解决思路及其代码)——41~66
DayDayUp之Job:牛客网-算法工程师-剑指offer之66道在线编程(解决思路及其代码)--41~66 目录剑指offer之66道在线编程--41~66 42.和为s的两个数字 43.左旋转 ...
DayDayUp之Job：牛客网—算法工程师—剑指offer之66道在线编程(解决思路及其代码)——21~40
DayDayUp之Job:牛客网-算法工程师-剑指offer之66道在线编程(解决思路及其代码)--21~41 目录剑指offer之66道在线编程--21~41 21.栈的压入.弹出序列 22.从上 ...
解决牛客网在线编程，本地编译结果正确，提交结果不正确问题！！！
代码提交后显示: 可我vs上编译的结果明明是对的啊: 经过网上一番查找,本地编译结果正确,提交结果不正确问题主要有两个原因: 1. 因为有多组测试用例,所以输入必须是必须是 while(cin> ...
牛客网数据开发题库_练习SQL利器，牛客网SQL实战题库
牛客网SQL实战网址:https://www.nowcoder.com/ta/sql 持续更新--记录自己在牛客网SQL的做题过程更新进度:61题,2019-4-3,更完了 1.查找最晚入职员工的所 ...
sql里查询一个组和组的用户数怎么查?_【牛客网SQL刷题】留存率怎么算？
抽空刷了牛客网SQL实战72题,最后几道以牛客网为例的题目还挺有挑战性,在此记录统计时间段新用户次日留存率每日的次日留存率每日的新用户数每日新用户的次日留存求新登录用户次日留存表login ...
codeforces（牛客网dp专题，排序）
链接:https://ac.nowcoder.com/acm/problem/21314 来源:牛客网牛牛正在打一场CF 比赛时间为T分钟,有N道题,可以在比赛时间内的任意时间提交代码第i道题的分 ...
牛客网【每日一题】4月2日月月查华华的手机
牛客网链接时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述月月和华华一起去吃饭了.期间华 ...
牛客网_Go语言相关练习_选择题（2）
注:题目来源均出自牛客网. 一.选择题 Map(集合)属于Go的内置类型,不需要引入其它库即可使用. Go-Map_菜鸟教程在函数声明中,返回的参数要么都有变量名,要么都没有. C选项函数声明语法有 ...

牛客网彩色瓷砖C/C++解决

输入描述:

输出描述:

输入例子1:

输出例子1:

牛客网彩色瓷砖C/C++解决相关推荐

最新文章

热门文章