UVALive 7270 Osu! Master(简单水题)
2017-10-27 13:12
369 查看
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5282
题目大意:
如果前面一个字符为“B”或者“C”,后面就会接一个正整数x,x值从1连续增长到k的序列视为一个pattern,单独的一个S视为一个pattern。
统计序列中pattern的总数。
解题思路:
刚开始还在想怎么判断连续增长,最后突然发现真是智障,只要判断多少个1就行了。。然后加上“S”的个数。
题目大意:
如果前面一个字符为“B”或者“C”,后面就会接一个正整数x,x值从1连续增长到k的序列视为一个pattern,单独的一个S视为一个pattern。
统计序列中pattern的总数。
解题思路:
刚开始还在想怎么判断连续增长,最后突然发现真是智障,只要判断多少个1就行了。。然后加上“S”的个数。
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int main() { int n; while(cin>>n) { int ans=0,a; char c; for(int i=1;i<=n;i++) { cin>>c; if(c=='S') ans++; else { cin>>a; if(a==1) ans++; } } printf("%d\n",ans); } return 0; }
相关文章推荐
- UVALive 7270 Osu! Master 水题
- 2015北京邀请赛 UVALive7270 Osu! Master
- UVALive 7270 Osu! Master (阅读理解题)
- UVaLive 7270 Osu! Master (统计)
- UVALive - 7270 Osu! Master
- UVALive 2052 Number Steps【简单模拟】水题
- UVA340 UVALive5448 Master-Mind Hints【水题】
- UVALive 4764 简单dp水题(也可以暴力求解)
- POJ1003 UVALive2294 HDU1056 ZOJ1045 Hangover【数学计算+水题】
- UVaLive 7359 Sum Kind Of Problem (数学,水题)
- UVaLive/LA 6802 Turtle Graphics(水题)
- HDU1046 POJ1450 UVALive2334 ZOJ1037 Gridland【数学计算+水题】
- UVALive4167 HDU2700 Parity【水题】
- UVALive5870-Smooth Visualization-模拟水题
- UVALive - 4256 Salesmen (简单DP)
- UVA1585 UVALive3354 Score【水题】
- UVa 10817 - Headmaster's Headache (简单DP 状态压缩)
- UVALive - 5448 / UVa 340 Master-Mind Hints
- 简单树形dp uvaLive 4472
- 哈理工练习赛 UVALive 5089 B - Assignments(水题)