2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)
2018-01-30 10:35
260 查看
小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"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个数组轮流存储数值,但是很麻烦,后来发现直接用数组寻找到下一个为泡泡的坐标,因为此题目,当前的值仅仅与下一个可以发生变化
输入描述:数据有多组,处理到文件结束。
每组输入包含一行仅有'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 <bits/stdc++.h> 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<len;i++) if (s[i]=='o') a[i]=1; else a[i]=2;//转化为1 2串 while(1){ int flag=0; for(int i=0;i<len-1;i++){ if(a[i]!=0){ int k=len; for(int j=i+1;j<len;j++) //找到下一个不为0的下标 if(a[j]!=0){ k=j; break; } if (k!=len){ if (a[i]==a[k]&&a[i]==1) { a[i]=0; a[k]=2; flag=1; break; } else if (a[i]==a[k]&&a[i]==2) { a[i]=0; a[k]=0; flag=1; break; } } else break; } } if (flag==0){ for (int i=0;i<len;i++) if (a[i]==1) printf("o"); else if (a[i]==2) printf("O"); printf("\n"); break; } } } return 0; }
相关文章推荐
- 2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)
- 2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)
- 2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)
- 2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)
- 2018年全国多校算法寒假训练营练习比赛(第二场)A 吐泡泡 【模拟】
- 2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)
- 2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)
- 2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)
- 2018年全国多校算法寒假训练营练习比赛(第二场)A.吐泡泡
- 牛客网NowCoder 2018年全国多校算法寒假训练营练习比赛(第二场)A.吐泡泡(stack) B.TaoTao要吃鸡(动态规划01背包) D.YB要打炉石(最长上升子序列) E.小G有一个大树(树的重心) G.送分了QAQ H.了断局(递推)
- 2018年全国多校算法寒假训练营练习比赛(第二场)A 吐泡泡
- 动态规划-背包的基础上进行模拟 2018年全国多校算法寒假训练营练习比赛(第二场)牛客网B题
- 2018年全国多校算法寒假训练营练习比赛(第二场)A 吐泡泡
- 2018年全国多校算法寒假训练营练习比赛(第二场) G 送分了QAQ 【打表 + find】
- 2018年全国多校算法寒假训练营练习比赛(第二场) D YB要打炉石
- 2018年全国多校算法寒假训练营练习比赛(第二场) G 送分了QAQ(数位DP 或打表区间 水)
- 2018年全国多校算法寒假训练营练习比赛(第二场) F 德玛西亚万岁(状态压缩DP 未解决)
- 2018年全国多校算法寒假训练营练习比赛(第二场)解题报告
- 2018年全国多校算法寒假训练营练习比赛(第一场)C. 六子冲(模拟)
- 2018年全国多校算法寒假训练营练习比赛(第二场)D