2013华为杯编程大赛成都第三组试题--------题目 A: 路灯统计
2013-12-09 14:07
316 查看
题目描述
某省会城市街道纵横交错,为了监控路灯的运行状况,每条街道使用一个数字字符串标识该街道上所有路灯的运行状况。
假设路灯只有如下3种状态(分别用数字0, 1, 2标识,一盏路灯只对应其中一种状态):
0 标识路灯熄灭;
1 标识路灯开启;
2 标识路灯故障;
请根据输入的字符串,找出该街道上连续的处于相同状态的路灯的最大个数。若两种状态的路灯数量相同,则返回最先出现的路灯状态。
输入
街道上连续的路灯组成的状态字符串。字符串中只包含数字,每个路灯的状态为0,1,2中的一种状态。如“1101”代表4盏路灯,第3盏路灯为熄灭状态,其它3盏为开启状态。
输出
连续为相同状态的路灯的最大数量;
上述路灯的状态;
要求:先输出数量,再输出状态,两个整数间采用一个空格间隔。如输出:
53 2
样例输入
112200111
样例输出
3 1
某省会城市街道纵横交错,为了监控路灯的运行状况,每条街道使用一个数字字符串标识该街道上所有路灯的运行状况。
假设路灯只有如下3种状态(分别用数字0, 1, 2标识,一盏路灯只对应其中一种状态):
0 标识路灯熄灭;
1 标识路灯开启;
2 标识路灯故障;
请根据输入的字符串,找出该街道上连续的处于相同状态的路灯的最大个数。若两种状态的路灯数量相同,则返回最先出现的路灯状态。
输入
街道上连续的路灯组成的状态字符串。字符串中只包含数字,每个路灯的状态为0,1,2中的一种状态。如“1101”代表4盏路灯,第3盏路灯为熄灭状态,其它3盏为开启状态。
输出
连续为相同状态的路灯的最大数量;
上述路灯的状态;
要求:先输出数量,再输出状态,两个整数间采用一个空格间隔。如输出:
53 2
样例输入
112200111
样例输出
3 1
#include<cstdlib> #include<cstring> #include<cstdio> using namespace std; char str[1000]; int max_num ,max_state ; int temp_num,temp_state; int main() { while(scanf("%s",str)!=EOF) { max_num = 0,max_state = 0; for(unsigned int i=0;i<strlen(str);) { int temp_num = 1; int temp_state = str[i]; while(str[i]==str[i+1]) { temp_num++; i++; } if(temp_num>max_num) { max_num = temp_num; max_state = temp_state; } i++; } printf("%d %c\n",max_num,max_state); } return 0; }
相关文章推荐
- 2013华为杯编程大赛成都第三组试题及答案
- 【 2013华为杯编程大赛成都第三组前两题试题及答案】
- 2013华为杯编程大赛成都第三组试题--------C 连连看-判断两个图案是否可以消去
- 2013华为第五届编程大赛 成都初赛题目和解答
- 华为第四届编程大赛题目
- 华为第六届创新编程大赛第一轮 电话本题目
- 华为2012第四届编程大赛初赛题目(4-22下午)
- 【大坑特坑】第六届华为“创新杯”编程大赛初赛题目(第五场)
- 【C编程练习】2013华为校园招聘机试题9月10日题1:把整数转换成字符串 void ConvertIntToStr(int nVal, char* pStr);
- 华为2012编程大赛题目(1)
- 【C编程练习】2013华为校园招聘机试题9月10日题2:计算整数二进制表达式中0的个数 最左边1前面的0不考虑 void GenZeroNum(int nVal, int& nZeroNum);
- 第五届华为“创新杯”编程大赛初赛题目(第二场)
- 华为2012编程大赛题目(2)
- 【C编程练习】华为2013校园招聘机试题3:对源字符串中得字符串进行查找替换并返回动态申请空间的指针char* Fun(char*pSrc,char*pOldStr, char*pNewStr)
- 2013腾讯编程马拉松——复赛试题(3月29)题目+第3题源代码(C++版)
- 2013 华为成都初赛 题目和解答
- 【C编程练习】2013华为校园招聘机试题目题5:将一个int类型的数字转化为字符串,并判断有无重复字符串(长度应大于2)有返回1,无返回2
- 【C编程练习】华为2013校园招聘机试题目题4:删除一个字符串中出现次数最少的字符,函数原型为:char * delChar(char *s,int iLen)
- 题目:通过编程实现,统计 1~n 有多少个 9
- 2013华为校园招聘机试题1