| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 768 人关注过本帖
标题:求简化多重多次循环的方法,我总是超时。。
只看楼主 加入收藏
gao16forever
Rank: 2
等 级:论坛游民
帖 子:32
专家分:29
注 册:2011-11-29
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
求简化多重多次循环的方法,我总是超时。。
Description
初始时,给出一个环,且有N个球依次排列在环上,用1~N来依次标记这N个球. 所有的球只有两种颜色,红色和蓝色. 接下来需要进行M轮的操作,每一轮的操作如下: 1)观察相邻的两个球(1号和2号,2号和3号.....N-1号和N号,N号和1号). 如果两球颜色相同则可以产生一个红球,颜色不同则产生蓝球. 2)把产生的N个球依次标号为1--N,如:1号和2号产生1号新的球. 3)用新产生的N个球对应的替换原来的位置. 4)继续下一轮的操作. 现要求根据给定的N,M,以及初始时N个球的颜色,求得经过M轮操作后每个球的颜色. 例:N = 5, M = 1,初始时N个球的颜色: 红,蓝,红,红,蓝  

Input
有多组测试数据。 每一组测试数据,第一行输入两个整数,分别为N,M ( 1< N,M <=1000 )。 第二行分别输入N个球的颜色。(用“1”表示红色,用“0”表示蓝色)

Output
每组测试数据输出一行,输出N个球经过M次操作后的颜色。

Sample Input
5 1
1 0 1 1 0
5 2
1 0 1 1 0
    Sample Output
0 0 1 0 0
1 0 0 1 1
 
    HINT
(注意:输出的每一个数字后有一个空格)“0_0_1_0_0_”(“_”:表示空格)
我的程序:
#include<stdio.h>
void main()
{
    int m,n,i,j,a[1000],b[1000];
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        for (i=0;i<m;i++)
        {
            scanf("%d",&a[i]);
            b[i]=a[i];
        }
        for (i=0;i<n;i++)
        {
            for (j=0;j<m-1;j++)
            {
                if (a[j]==a[j+1]) b[j]=1;
                else b[j]=0;
            }
            if (a[m-1]==a[0]) b[m-1]=1;
            else b[m-1]=0;
            for (i=0;i<m;i++)
                a[i]=b[i];
        }
        for (i=0;i<m;i++)
            printf("%d ",a[i]);
        printf("\n");
    }

}
有什么好的方法能简化这类程序呢,我最近总遇到这样的题目。。

搜索更多相关主题的帖子: 蓝球 
2011-11-30 23:33
luchar
Rank: 9Rank: 9Rank: 9
来 自:南京
等 级:蜘蛛侠
帖 子:279
专家分:1263
注 册:2011-11-3
收藏
得分:10 
不知道这样时间会不会减少很多
程序代码:
#include<stdio.h>
void main()
{
    int m,n,i,j,a[1000],temp;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        for (i=0;i<m;i++)
            scanf("%d",&a[i]);   
        
        for (i=0;i<n;i++)
        {
            temp=a[0];
            for (j=0;j<m-1;j++)
            {
                if (a[j]==a[j+1]) a[j]=1;
                else a[j]=0;
            }
            if (a[m-1]==temp) a[m-1]=1;
            else a[m-1]=0;           
        }
        for (i=0;i<m;i++)
            printf("%d ",a[i]);
        printf("\n");
    }
}
2011-12-01 03:04
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:10 
宁波大学的题目?规模很小,怎么算也不该超时的。按位压缩会进一步提高效率,不过用不着它也AC。
程序代码:
#include<stdio.h>
int main()
{
    int n, m, a[1000], i, t;
    while(scanf("%d %d", &n, &m) != EOF)
    {
        for(i = 0; i < n; scanf("%d", &a[i++]));
        while(m--)
        {
            t = a[0];
            for(i = 0; i < n - 1; i++) a[i] = !(a[i] ^ a[i + 1]);
            a[i] = !(a[i] ^ t);
        }
        for(i = 0; i < n; printf("%d ", a[i++]));
        printf("\n");
    }
    return 0;
}

以后最好加上题目的出处,便于测试给你一个正确的答案。

重剑无锋,大巧不工
2011-12-01 08:47
gao16forever
Rank: 2
等 级:论坛游民
帖 子:32
专家分:29
注 册:2011-11-29
收藏
得分:0 
谢谢3楼,的确是宁波大学的题目!
2011-12-02 23:18
快速回复:求简化多重多次循环的方法,我总是超时。。
数据加载中...
 
   



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

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