| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1069 人关注过本帖
标题:在网上看到“华为创新杯”的一道题,如下,求大神指点下如何用 C 编写?
取消只看楼主 加入收藏
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:6 
在网上看到“华为创新杯”的一道题,如下,求大神指点下如何用 C 编写?
某省会城市街道纵横交错,为了监控路灯的运行状况,每条街道使用一个数字字符串标识该街道上所有路灯的运行状况。
假设所有路灯只有如下3种状态(分别用数字0,1,2标识,一盏路灯只对应其中一种状态):
0 标志路灯熄灭;
1 标志路灯开启;
2 标志路灯故障;
请根据输入的字符串,找出该街道上连续的处于相同状态的路灯的最大个数。若两种状态的路灯数量相同,则返回最先出现的路灯状态。
输入
街道上连续的路灯组成的状态字符串。字符串中只包含数字,每个路灯的状态为0,1,2中的一种。如“1101”代表4盏路灯,第3盏路灯为熄灭状态,其它3盏为开启状态。
输出
连续为相同状态的路灯最大数量;
上述路灯的状态;
要求:先输出数量,在输出状态,两个整数间采用空格间隔。如输出:53 2
样例输入
112200111
样例输出
3 1
搜索更多相关主题的帖子: 字符串 华为 创新 如何 网上 
2014-04-23 22:46
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
收藏
得分:0 
回复 2 楼 rjsp
嗯嗯,谢谢版主!
额,下面是我写的代码,但不知我的思路错在那了,还请版主指点下:
#include <stdio.h>
#include <string.h>
#define N 100
int main()
{
    char lamp[N];
    int num[N];
    int i=0,j=1,k=0,n=0;
    int max;
    printf("input the data:\n");
    scanf("%s",lamp);
    k = strlen(lamp);
    for(;i<k-1;i++)
    {
        if(lamp[i]==lamp[i+1])
            j++;//记录连续灯的个数
        else
        {
        num[n++]=j;//将j转存入num[n]中
        num[n++]=lamp[i];//用num[n]存相同状态灯的数量
        j=1;
        }
    }
    i=0;
    max = num[i];//num[i]存等的状态
        do
        {
            if(max<num[i])
            {
            max=num[i];
            j=i;
            }
            i+=2;
        }while(i<n);
    printf("%d %d",num[j],num[j+1]);
    return 0;
}
2014-04-24 10:14
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
收藏
得分:0 
回复 4 楼 亦若静汀
哦哦,我知道到我的程序连设定好的都不能运行正确,更不会具有一般性,所以求指点
2014-04-25 17:32
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
收藏
得分:0 
回复 6 楼 kwxx
O(∩_∩)O谢谢
2014-04-27 13:23
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
收藏
得分:0 
回复 7 楼 dongshimou
嗯嗯
2014-04-27 13:24
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
收藏
得分:0 
回复 8 楼 神机军师
嗯嗯,谢谢啦
2014-04-27 13:24
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
收藏
得分:0 
回复 8 楼 神机军师
嗯嗯,谢谢
2014-04-27 13:32
快速回复:在网上看到“华为创新杯”的一道题,如下,求大神指点下如何用 C 编写 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017706 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved