CodeForces - 405B Domino Effect (模拟)
来源:互联网 发布:php 开源 文档 编辑:程序博客网 时间:2024/06/06 00:15
原题地址:
CodeForces-405B
题意描述:
同时将一些多米诺骨牌向左向右推倒,问还剩几个没倒。
题目吐槽:
水题~水题~推倒~推倒~
解决方案:
只需记录上次推倒是向哪个方向推倒的,还有自上次推倒后还有多少是没推倒的(即“.”的数量)。当遇到再次推倒时只有五种情况,分别处理后更新状态。
上次与这次同方向时:没推倒的全倒了。
上次与这次反方向时:没推倒的全不倒。
上次与这次同方向时:如果中间有奇数个则有一个立着,如果有偶数个则全倒。
清空没推倒的变量,更新储存上一次操作的变量。
完工~
补充:起始时将储存上一次操作的置为向左的。
结束时如果记录的操作是向左,应该把最后几个立着的加入答案中。
贴上代码:
#include<iostream>using namespace std;int main(){ int n; cin>>n; int num=0,ans=0; bool op=0; for(int i=0;i!=n;i++){ char dom; cin>>dom; if(dom=='.'){ num++; continue; } if(dom=='R'){ if(op==0){//L ans+=num; num=0; op=1; }else{ num=0; } continue; } if(dom=='L'){ if(op==1){//R if(num%2==1){ ans++; } op=0; num=0; }else{ num=0; } } } if(op==0){ ans+=num; } cout<<ans; return 0;}//Designed by wolf
0 0
- CodeForces - 405B Domino Effect (模拟)
- CodeForces 405B Domino Effect【模拟】
- codeforces 405 B Domino Effect (模拟)
- codeforces 405B. Domino Effect
- Codeforces 405B Domino Effect
- codeforces 405B Domino Effect (模拟题,中等难度,细心就能一遍AC)
- CF 405B Domino Effect
- code forces 405B Domino Effect
- CodeForces - Domino Effect
- CF: B. Domino Effect
- B. Domino Effect
- Codeforces Round #238 (Div. 2)B:Domino Effect
- Codeforces Round #238 (Div. 2)-B.Domino Effect
- codeforces#238_div2_B Domino Effect
- Domino Effect(dijkstra)
- cf——B. Domino Effect
- codeforces 269B B. Greenhouse Effect(dp)
- CodeForces 754B(模拟)
- 深度探索c++对象模型之执行期的类型识别RTTI
- C++属性封装之初始封装
- 免杀学习经典技术知识总结
- 强制换行 word-break
- ngx lua获取时间戳的几种方式
- CodeForces - 405B Domino Effect (模拟)
- 浅析Ordered与Ordering的区别
- Java 数据结构之 Vector(mark)
- 探秘写时拷贝的真相发布啦!
- OpenCV-Python教程:形态学处理
- hdu1312 Red and Black
- java中IO流实例
- Linux常用命令总结
- 微信支付相关流程(总结下最近做微信支付时需要注意的部分)