交换

jzoj 1518

题目大意：

有两个字符串（只包含‘R’‘G’‘B’三个字符，且相邻的字符互不相同），现在要交换两个字符串中的一个数，使两个字符串内都各有3个连续且相同的字符，问有多少种换法

样例输入

RGBRBR
BRBGRG

样例输出

数据范围限制

两个字符串长度都不超过50，不小于3，且任意两个相邻的字符都不相同。

提示

解题思路：

直接模拟每一种交换，然后判断即可

代码：

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
using namespace std;
int l1,l2,ans,a[60],b[60];
string str;
int main()
{cin>>str;l1=str.size();for (int i=0;i<l1;++i)if (str[i]=='R') a[i+1]=1;//预处理else if (str[i]=='G') a[i+1]=2;else if (str[i]=='B') a[i+1]=3;cin>>str;l2=str.size();for (int i=0;i<l2;++i)if (str[i]=='R') b[i+1]=1;//预处理else if (str[i]=='G') b[i+1]=2;else if (str[i]=='B') b[i+1]=3;for (int i=1;i<=l1;++i)for (int j=1;j<=l2;++j)if (a[i-1]==b[j]&&b[j]==a[i+1]&&b[j-1]==a[i]&&a[i]==b[j+1]) ans++;//判断printf("%d",ans);
}

【模拟】交换（jzoj 1518）相关推荐

计蒜客NOIP模拟赛4 D2T1 鬼脚图
鬼脚图,又称画鬼脚,在日本称作阿弥陀签,是一种经典游戏,也是一种简易的决策方法,常常用来抽签或决定分配组合. 下图就是一张鬼脚图,其包含若干条竖线和若干条横线.请注意,横线只能水平连接相邻的两条竖线, ...
JZOJ 7066. 【2021.4.24 NOI模拟】ehzeux与圆周（DP）
JZOJ 7066. [2021.4.24 NOI模拟]ehzeux与圆周题目大意圆周上有2∗n2*n2∗n个点,两两相连构成nnn个点对,其中有mmm个点对已经连好,求所有方案下的连通块数量和. ...
JZOJ 5372. 【NOIP2017提高A组模拟9.17】猫
Description 信息组最近猫成灾了!隔壁物理组也拿猫没办法.信息组组长只好去请神刀手来帮他们消灭猫.信息组现在共有n 只猫(n 为正整数),编号为1 到n,站成了一个环,第i 只猫的左边是第i ...
JZOJ 5281. 【NOIP提高组模拟A组8.15】钦点
Description Input Output Sample Input 4 4 2 a a b b a a b b c c d d c c d d 1 1 3 3 2 2 3 1 1 3 2 2 ...
[jzoj NOIP2018模拟 11.01]
很庆幸打了这场模拟赛,因为这一场爆零好像上次纪中的某场比赛我也出现了同样的问题,光是计算时间复杂度而忘记了空间的限制.想必是比上次惨的,考场上就写了两题而这两题都因为MLE爆零了.而且我T2还码了7 ...
找单生狗，模拟atoi，模拟offsetof，交换奇偶位
文章目录 1. 找单身狗思路代码 2. 模拟实现atoi 思路代码 3. 实现offsetof宏思路代码 4. 交换奇偶位思路代码 1. 找单身狗思路要找出不同的数首先想到异或,由于 ...
JZOJ 5947. 【NOIP2018模拟11.02】初音未来
题目 Hercier作为一位喜爱Hatsune Miku的OIer,痛下决心,将Vocaloid买回了家.打开之后,你发现界面是一个长为n的序列,代表音调,并形成了全排列.你看不懂日语,经过多次尝试, ...
JZOJ 6481. 【GDOI2020模拟02.22】黎曼几何（矩阵乘法）
JZOJ 6481. [GDOI2020模拟02.22]黎曼几何题解设fn,1f_{n,1}fn,1和fn,2f_{n,2}fn,2分别表示将nnn个硬币移动111格和222格的最小步数, 推 ...
JZOJ 7036. 2021.03.30【2021省赛模拟】凌乱平衡树（平衡树单旋+权值线段树）
JZOJ 7036. 2021.03.30[2021省赛模拟]凌乱平衡树题目大意给出两棵Treap,大小分别为 n , m n,m n,m,每个点的 p r i o r i t y priorit ...

【模拟】交换（jzoj 1518）

交换

jzoj 1518

题目大意：

样例输入

样例输出

数据范围限制

提示

解题思路：

代码：

【模拟】交换（jzoj 1518）相关推荐

最新文章

热门文章