第1题——彩色瓷砖

[编程题] 彩色瓷砖

时间限制:1秒

空间限制:32768K

牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是‘R‘, ‘G‘, ‘B‘或‘Y‘,那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。
牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。

输入描述:
输入包括一行,一个字符串S,字符串长度length(1 ≤ length ≤ 10),字符串中每个字符串都是‘R‘, ‘G‘, ‘B‘或者‘Y‘。
输出描述:
输出一个整数,表示牛牛最少需要换掉的瓷砖数量
输入例子1:
RRRRRR
输出例子1:
3
import java.util.Scanner;
 //彩色瓷砖
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String s=sc.nextLine();
            String[] str=new String[s.length()];
            for(int i=0;i<s.length();i++){
                str[i]=String.valueOf(s.charAt(i));//String.valueOf(char)函数把字符转化成字符串
            }
            int count=0;
            for(int i=1;i<s.length();i++){
                if(str[i].equals(str[i-1])){//为什么这里也不能和==来判断
                    count++;
                    str[i]="A";
                }
            }
            System.out.println(count);
        }
        sc.close();
    }
}
时间: 2024-10-12 07:32:03

第1题——彩色瓷砖的相关文章

[编程题] 彩色的砖块 网易2018

小易有一些彩色的砖块.每种颜色由一个大写字母表示.各个颜色砖块看起来都完全一样.现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色.小易想把他所有的砖块排成一行.如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的.请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行.(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的.)例如: s = "ABAB",那么小易有六种排列的结果:"AABB","ABAB",&

从《彩色圆环》一题探讨一类环上dp的解法

清橙A1202 bzoj2201 bsoj4074 先看看这篇官方题解的问题\(A\),了解一下经典的圆环染色问题 --<彩色圆环(circle)>命题报告,吴佳俊 题外话:其实还可以更优,用矩阵快速幂可以优化,也可以特征根推出通项公式,这里不展开讨论了 我们从中获取了一种处理环上dp的思路,即增设一维来维护首尾是否相同 先来看链的情况 设\(f[i]\)表示考虑到第\(i\)位时的期望美观度,显然有 \[ f[i]=\sum_{0 \le j < i} f[j]*(i-j)*P[i-j

2016上半年网络工程师考试上午真题(1-26)

2016年上半年网络工程师考试真题是备战下半年网络工程师考试的最佳资料,下面希赛软考学院为您整理了上午试题,供您参考学习. 2016年上半年网络工程师考试上午真题(1-26) ●内存按字节编址,从A1000H到B13FFH的区域的存储容量为(1)KB. A.32 B.34 C.65 D.67 ●以下关于总线的叙述中,不正确的是(2). A.并行总线适合近距离高速数据传输 B.串行总线适合长距离数据传输 C.单总线结构在一个总线上适应不同种类的设备,设计简单且性能很高 D.专用总线在设计上可以与连

2016年上半年网络管理员考试上午真题(1-25)

对于想参加下半年网络管理员考试的考生来说,2016年上半年网络管理员考试真题是宝贝,下面希赛软考学院为您整理了上午真题,供您参考学习. 2016年上半年网络管理员考试上午真题(1-25) ●在Windows系统中,若要将文件"D:\user\my.doc"设置成只读属性,可以通过修改该文件的()来实现.将文件设置为只读属性可控制用户对文件的修改,这一级安全管理称之为()安全管理. (1)A.属性 B.内容 C.文件名 D.路径名 (2)A.用户级 B.目录级 C.文件级 D.系统级 ●

慕课编程题JS选项卡切换

Javascript进阶篇的最后一节是一个选项卡切换的编程,要求效果如下. 这里涉及到两块,一个是内容的切换显示,一个是红色的边框样式切换. 内容切换可以用纯js代码实现,但当这里还需设置一个红色边框样式的时候,JS里会出现大量CSS代码,所以统一使用className切换是更好的选择,不同的class样式可以在CSS文件中设置.这样JS的任务只剩下区分onclick元素和其他元素这一项了. 我的第一反应是给<p>内容部分加上房产/家居/二手房的id,通过if判断id是否与触发onclick选

CodeForces 707A Brain&#39;s Photos (水题)

题意:给一张照片的像素,让你来确定是黑白的还是彩色的. 析:很简单么,如果有一种颜色不是黑白灰,那么就一定是彩色的. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #include <iostream> #i

poj 2513 Colored Sticks 彩色棒

poj  2513  Colored Sticks http://poj.org/problem?id=2513 题意:现在有几个木棒,每个木棒端点都着色,问:能否将它们排成一排,同时要满足相邻的的两端点颜色是一样的. trie+并查集+欧拉通路 方法:要想排成一排,可以变向的理解为从一个图里找到一个欧拉通路(一定要想到):如果只是孤零零的一个个小棒,这道题很难实现. 首先:要先要对所有颜色进行编号,由于事先又不知道有几种颜色,有哪几种颜色.故有一个笨方法,用map<int,string>容器

Codeforces 828B Black Square(简单题)

Codeforces 828B Black Square(简单题) Description Polycarp has a checkered sheet of paper of size n?×?m. Polycarp painted some of cells with black, the others remained white. Inspired by Malevich's "Black Square", Polycarp wants to paint minimum pos

大神刷题表

9月27日 后缀数组:[wikioi3160]最长公共子串 dp:NOIP2001统计单词个数 后缀自动机:[spoj1812]Longest Common Substring II [wikioi3160]最长公共子串 [spoj7258]Lexicographical Substring Search 扫描线+set:[poj2932]Coneology 扫描线+set+树上删边游戏:[FJOI2013]圆形游戏 结论:[bzoj3706][FJ2014集训]反色刷 最小环:[poj1734