| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1666 人关注过本帖
标题:小白求助,这代码一直超时,要疯了
取消只看楼主 加入收藏
JACKIE_m
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2019-3-26
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
小白求助,这代码一直超时,要疯了
题目要求能实现多组输入
每组 第一行包含两个整数值:M和N(1 <= M,N<=200)。接着输入一个M行N列的矩阵,矩阵元素只能是1或0。输出所使用砖块的高度和数量,使用如下格式分行显示: k Ck 其中k∈{ 1,2,….,M}代表砖块的高度,Ck代表需要的高度为K的砖块的数量,不用输出Ck=0的行,按照K的升序显示各行。
如输入:
5 10
1110000111
1100001111
1000000011
1111101111
1110000111
输出:
1 7
2 1
3 2
5 1
说白了就是求每列连续0的数量,再输出每种不同0个数的组数(注意只能在列中取连续0)
搜索更多相关主题的帖子: 代码 超时 输出 高度 数量 
2019-03-26 14:05
JACKIE_m
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2019-3-26
收藏
得分:0 
#include <stdio.h>
#include <stdlib.h>

int process(int m,int n)
{
    char num[200][200];
    int i,j,count[200],ans[200];
    for(i=1;i<=m;i++)
    {
        for(j=1;j<=n;j++)
            {
                scanf("%c",&num[i][j]);
                if(num[i][j]=='0')
                {
                    count[j]++;
                    if(i==m)
                    {
                        ans[count[j]]++;
                        count[j]=0;
                    }
                }
                if(num[i][j]=='1')
                {   if(num[i-1][j]=='0')
                    {
                     ans[count[j]]++;
                     count[j]=0;
                    }
                }
            }
             getchar();
    }
     for(i=1;i<=200;i++)
         if(ans[i]>0)
            {
                printf("%d %d\n",i,ans[i]);
                ans[i]=0;
            }
}

int main()
{

    int m,n;
    while (1)
    {  scanf("%d%d",&m,&n);
       process(m,n);
    }
    return 0;
}
这是我的代码,能有效的输入输出,就是提交好几次都是超时,把process放进main里也是一样。(为了能实现多组输入我在main里面用了一个大while)
2019-03-26 14:08
JACKIE_m
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2019-3-26
收藏
得分:0 
回复 5楼 rjsp
谢谢大大,我还是个菜鸟,这代码昨天改是改出来了,但看到您的回复我收获良多。getchar这个函数是不好吗?
2019-03-27 09:09
快速回复:小白求助,这代码一直超时,要疯了
数据加载中...
 
   



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

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