1636: 心电图

时间限制: 1 Sec  内存限制: 128 MB
提交: 583  解决: 231
[提交][状态][讨论版]

题目描述

众所周知,ACM/ICPC实验室聚集了一堆学霸Orz

有学霸的地方就有学渣。而每次考试以后,就是学渣最痛苦的时候。尤其是成绩揭晓的时候,那心情就像十五个吊桶打水————七上八下的。

作为一个学渣,他是不能很好地预计这门考试的成绩的。有时候呢,本来以为考的还行的,结果考下来分数小于60;有时候呢,以为挂定了,结果居然一不小心高分飘过也是完全有可能的~~

学霸看着学渣的心情起起伏伏觉得挺有趣的,于是统计了一下学渣所有N门实际与预期的不合的成绩,绘制成了一幅“心电图”,横坐标表示学渣的科目数,纵坐标表示心情值,正为高兴,负为沮丧,为0时表示心情正常。因为学霸只统计了实际与预期不合的情况,所以这N门科目只存在两种情况:高兴->沮丧,或者沮丧->高兴。

如下图所示:

其中,用1表示沮丧->高兴,用0表示高兴->沮丧。学霸给出一个长度为N的仅包含0、1的字符串,问学渣的心情多少次经过正常值?两门科目间心情变动也算的哟~~

输入

第一行包含一个数字T(T <= 50), 表示测试样例组数。

接下来T行,每一行包括0、1组成的字符串。字符串长度不超过100。不会出现空串。

输出

每组输入对应输出一行“Case #x: y”,x表示数据组数,y表示结果。

样例输入

2
00110
10101

样例输出

Case #1: 7
Case #2: 5
#include<iostream>
#include<cstring>
#include<cstdio> using namespace std;
char ch[];
int main(){
int T;
scanf("%d", &T);
for(int k = ; k <= T; k++){
scanf("%s", ch);
int sum, len;
sum = len = strlen(ch);
for(int i = ; i < len; i++)
if(ch[i] == ch[i-]) sum++;
printf("Case #%d: %d\n", k, sum);
}
return ;
}

最新文章

  1. js 页面刷新location.reload和location.replace的区别小结
  2. [锋利的JQ]-超链接提示效果
  3. ElasticSearch实战-入门
  4. 04_最长上升子序列问题(LIS)
  5. 想调试,装了个Zend Server
  6. 如何排查java.lang.NoSuchMethodError错误
  7. jquery中获取当前点击对象
  8. 《C语言程序设计现代方法》第2章 C语言基本概念
  9. Hdu 3966-Aragorn&#39;s Story LCT,动态树
  10. Sort List ——LeetCode
  11. linux下查看和设置软件的安装路径
  12. (导航控制器view)全屏幕滑动实现pop效果
  13. c#观察者模式学习笔记(1)
  14. C实现类、继承、多态
  15. 总结一些php的面试题
  16. bzoj 1880: [Sdoi2009]Elaxia的路线
  17. RA layer request failed
  18. XGBoost 与 Boosted Tree
  19. 同事写得Python对页面压测脚本
  20. ZZW原创_rsync同步时由于注释问题引起的@ERROR: chdir failed

热门文章

  1. 汇总apply()、call()、bind()用法详解
  2. SpringBoot 入门实战篇
  3. 进程and线程and协程效率对比
  4. js中Array方法归类解析
  5. legend3---阿里云如何多个域名指向同一个网站
  6. 无法加载模块 TP3.2
  7. MySql 使用递归函数时遇到的级联删除问题
  8. python 3 爬虫
  9. 【Spring】的【Bean】管理(注解)【四个相同功能的注解】
  10. 【Unity Shader】---数据类型和关键字