2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)


小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO经过一段时间以后会变成oO。
输入描述:数据有多组,处理到文件结束。
每组输入包含一行仅有'O'与'o'组成的字符串。输出描述:每组输出仅包含一行,输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。
示例1
输入
ooOOoooO
输出
oO
说明
自左到右进行合并备注:对于100%的数据,
字符串的长度不超过100。 
题意:题目刚开始没有说清楚,给了一个极其具有诱导性的样例,最后才说是从左到右合并。
思路:  题目模拟即可,构造一个数组,两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉,爆掉或者相容后需要更新。
if (a[i]==a[k]&&a[i]==1) { a[i]=0; a[k]=2; }   (都为小泡泡的时候,i不为泡泡,k为大泡泡)
else if (a[i]==a[k]&&a[i]==2) { a[i]=0; a[k]=0 }(都为大泡泡的时候,i,k都不为泡泡)
注意k的得到:之前我是用2个数组轮流存储数值,但是很麻烦,后来发现直接用数组寻找到下一个为泡泡的坐标,因为此题目,当前的值仅仅与下一个可以发生变化
#include 
using namespace std;


int main()
{
    char s[105];
    while(scanf("%s",s)!=EOF)
    {
        int a[105];
        int len=strlen(s);
        for(int i=0;i


你可能感兴趣的:(ACM_经典DP,牛客网,ACM_模拟实现)