【hihocoder 1258 Osu! Master】

2015北京区域赛现场赛签到题。

题面:http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf

OJ链接:http://hihocoder.com/problemset/problem/1258?sid=788340

题意:T组数据,每组为一个长度为n序列,每个元素为下面三种格式之一:

  C x 

  B x 

  S

其中x为一个正整数,x值从1连续增长到k的一组[C|B]序列视为一个pattern,单独的一个S视为一个pattern。统计序列中pattern的总数

数据范围:T [1, 100],  n [0, 10^4]

WA在了把每个行存成一个字符串,只判断数字第一位是否为'1'。这样没有考虑多于1位数的情况,如12。

 1 #include <cstdio>
 2 using namespace std;
 3
 4 int n;
 5
 6 int main(){
 7     freopen("1258.txt", "r", stdin);
 8     while(scanf("%d", &n)!=EOF){
 9         //printf("n: %d\n", n);
10         int cnt = 0;
11         getchar(); //吸收第一个n后的回车
12         for(int i=0; i<n; i++){
13             char s[10];
14             gets(s);//gets()以当前字符开始,以回车结束
15             //printf("%s\n", s);
16             switch(s[0]){
17                 case 'S': cnt++; break;
18                 default:
19                     if(s[2]=='1' && s[3]=='\0'){//WA在这里,注意多位数的情况,如12
20                         cnt++;
21                         break;
22                     }
23             }
24         }
25         printf("%d\n", cnt);
26     }
27     return 0;
28 }

 

时间: 2024-12-21 20:41:13

【hihocoder 1258 Osu! Master】的相关文章

【hihocoder 1039 字符串消除】模拟

题目链接:http://hihocoder.com/problemset/problem/1039 题意:给定一个只由{A, B, C}组成的字符串s,长度为n, 故包含n+1个空隙:现要求在某个空隙插入一个来自{A, B, C}的字符,然后按照以下"消除规则"对插入后的字符串进行消除操作,问最多能消掉几个字符(包含插入的一个). 消除规则: 1. 自左至右扫描当前字符串,若字符v从某个位置开始连续出现了2次及以上,则此区间内的v全部消除: 2. 重复步骤1直至不再有可消除的字符. 思

【hihocoder 1257 Snake Carpet】构造

2015北京区域赛现场赛第4题. 题面:http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf OJ链接:http://hihocoder.com/problemset/problem/1257 题意:长度依次为1到N的N条蛇,平铺在一个地毯上,互不相交,要求每条长度为奇数(偶数)的蛇恰好有奇数(偶数)个拐点,1.2除外.求可行的构造方案. 我的构造方法如下: 奇偶数分开,奇数始终保持L型向外扩展,偶数保持两行(列)和已有

【阿里云大学LIVE】今晚8点,带你走进人工智能的神秘世界

  [阿里云大学LIVE]今晚8点直播,带你走进人工智能的神秘世界 [阿里云大学LIVE]是阿里云大学推出的一档基于云计算.大数据.人工智能.云安全等主题的直播栏目,挖掘社会热点现象背后的技术.阿里云大学,致力于打造从IT时代向DT时代转型过程中在云计算.大数据.人工智能.云安全等领域一所创新人才工厂.通过校企合作.创新人才中心.创业大学等多种方式,打造从学.到练.到赛.到考.到就业与创业的创新型人才培养的全方位闭环生态链.阿里云大学目前已与200多所高校签署了AUCP普惠计划,提供从科技普惠教

【阿里云大学LIVE】明晚(1月17日)8点直播,一起走进人工智能的神秘世界

  [阿里云大学LIVE]本周二晚8点直播,带你走进人工智能的神秘世界 [阿里云大学LIVE]是阿里云大学推出的一档基于云计算.大数据.人工智能.云安全等主题的直播栏目,挖掘社会热点现象背后的技术.阿里云大学,致力于打造从IT时代向DT时代转型过程中在云计算.大数据.人工智能.云安全等领域一所创新人才工厂.通过校企合作.创新人才中心.创业大学等多种方式,打造从学.到练.到赛.到考.到就业与创业的创新型人才培养的全方位闭环生态链.阿里云大学目前已与200多所高校签署了AUCP普惠计划,提供从科技普

【明星自动大变脸】最新StarGAN对抗生成网络实现多领域图像变换(附代码)

图像到图像转化的任务是将一个给定图像的特定方面改变到另一个方面,例如,将一个人的面部表情从微笑到皱眉改变(见图1).自从生成对抗网络(GANs)的引入,这个任务经历了很大的发展,从改变发色,改变边缘图以重建照片,到改变风景图像的季节等. 图1. 通过从RaFD数据集学习转移知识,从而应用到CelebA图像转化的多域的图像到图像转化结果.第一列和第六列显示输入图像,其余列是产生的StarGAN图像.注意,图像是由一个单一模型网络生成的,面部表情标签如生气.高兴.恐惧是从RaFD学习的,而不是来自C

【2018,中国智能+】新智元10万+热文排行,AI爆发没有看客

2018年的第一天,大家新年好! 人工智能在去年着实火热了一把,无数新技术.新产品.新公司在这一年爆发,新智元也忠实地记录着这一年的历史. 2017年,人工智能领域发生的几次重要事件,不仅改变着整个行业走向,也让新智元能够以爆文的形式呈现给读者.尽管这些事件现在看起来已经遥远,但多少年之后我们回头再看,大事件中哪怕微不足道的细节,都可能是改变未来的某个转折点. 如何更好地预测未来? 我们需要牢记过去,而2017年,每一个故事都值得被书写和纪念. 今天,我们把新智元在去年一整年里最重要的文章摘要呈

【前端模板之路】二、人肉非智举,让代码帮我们写代码才是王道

写在前面 在前面一篇文章<[前端模板之路]一.重构的兄弟说:我才不想看你的代码!把HTML给我交出来!>中,我们举了一个人肉各种createElement的例子,那繁琐程度绝对是惨绝人寰.人生本就苦短,每天加班又占据了不少时间,这么折腾下去,还让人怎么活.面对这种场景,我们该怎么做. 无需复杂的构建工具,仅几个简单的工具函数,帮我们告别重复意义的劳动:让代码帮我们写代码! 从最简单的例子说起 让代码帮我们写代码,似乎很豪迈的话,但相信部分童鞋听着还是有些丈二和尚摸不着头脑.那我们暂且抛开这句不

jrtplib 组播- 【愁的肝疼】jrtplib库不能接收组播数据

问题描述 [愁的肝疼]jrtplib库不能接收组播数据 已经憋了1个多月了吧使用jrtplib 无论如何都不能接收组播的数据 单播数据可首发 组播数据可发送 下载了最新版本的 jrtplib-3.9.1在linux下也成功编译了example 示例运行也没啥问题就是组播数据不能接收 我在example1.cpp里添加了 加入组播的代码 也还是不成功 /* Here's a small IPv4 example: it asks for a portbase and a destination a

图图桌面【显示在最上面】功能运用方法

图图桌面美化软件的"显示在最上面"功能是让图图不被其他打开的窗口覆盖,保持在最前,方便使用. 1.[显示在最上面]的方法如下:右击图图桌面面板,显示菜单选择[显示在最上面].(如图) 注:[显示在最上面] 只适合圆形面板使用.         注:更多精彩教程请关注三联电脑教程栏目