求简化多重多次循环的方法,我总是超时。。
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");
}
}
有什么好的方法能简化这类程序呢,我最近总遇到这样的题目。。