[已解决]循环赛日程BUG

greenery

这个代码在n<=2时还正常，n>=3就无法显示。。。

#include <stdio.h>
#include <math.h>
int a[129][129]={0};
/*
void Do(int maxs)
{
        int i,j,t,currs,pres;
        currs=2;
        a[1][1]=1;
        a[1][2]=2;
        a[2][1]=2;
        a[2][2]=1;
        for(t=1;t<maxs;t++)
        {
                pres=currs;
                currs*=2;
                
                for(i=pres+1;i<=currs;i++)
                {
                        for(j=1;j<=pres;j++)
                        {
                                a[i][j]=a[i-pres][j]+pres;
                        }
                }
                
                for(i=1;i<=pres;i++)
                {
                        for(j=pres+1;j<=currs;j++)
                        {
                                a[i][j]=a[i][j-pres]+pres;
                        }
                }
                for(i=pres+1;i<=currs;i++)
                {
                        for(j=pres+1;j<=currs;j++)
                        {
                                a[i][j]=a[i-pres][j-pres];
                        }
                }
                
        }
        
}
*/

void Do(int k)
{
        int i,j,t,n,temp;
        n=2;
        a[1][1]=1;
        a[1][2]=2;
        a[2][1]=2;
        a[2][2]=1;
        for(t=1;t<k;t++)
        {
                temp=n;
                n=n*2;
                
                for(i=temp+1;i<=n;i++)
                {
                        for(j=1;j<=temp;j++)
                        {
                                a[i][j]=a[i-temp][j]+temp;
                        }
                }
                
                for(i=1;i<=temp;i++)
                {
                        for(j=temp+1;j<=n;j++)
                        {
                                a[i][j]=a[i][j-temp]+temp;
                        }
                }
                for(i=temp+1;i<=n;i++)
                {
                        for(j=temp+1;j<=n;j++)
                        {
                                a[i][j]=a[i-temp][j-temp];
                        }
                }
                
        }
        
}
int main(void) {
        int maxs;
        int n,i,j;
        scanf("%d",&n);
        maxs=pow(2,n);
        Do(maxs);
        for(i=1;i<=maxs;i++)
        {
                for(j=1;j<=maxs;j++)
                {
                        printf("%d ",a[i][j]);
                }
                putchar('\n');
        }
        
        return 0;
}

最佳答案

月排行榜 / 总排行榜

巴巴鲁

2020-10-6 15:58:40

你这个程序只能执行1或4个队
如果想执行更多的，要用到递归
参考：https://fishc.com.cn/forum.php?m ... peid%26typeid%3D570

跳转到最佳答案楼层

greenery

happy含笑 发表于 2020-10-6 13:10
路过

啊这

巴巴鲁

你这个程序只能执行1或4个队
如果想执行更多的，要用到递归
参考：https://fishc.com.cn/forum.php?m ... peid%26typeid%3D570

greenery

巴巴鲁 发表于 2020-10-6 15:58
你这个程序只能执行1或4个队
如果想执行更多的，要用到递归
参考：https://fishc.com.cn/forum.php?mod=v ...

感谢，我就说小甲鱼有一次作业我没做的，好像就是这道题
不过我同学这样子的（只用了迭代法）成功了，我的算法和他应该一样的，不知道哪里翻车了。。。
以下是迭代法成功的例子：（我实在找不出我哪里敲错了）

#include <stdio.h>
#include <stdlib.h>

int a[150][150];
int n = 1;

void fen(int k);

int main()
{
    int k, i, j;
    a[0][0] = 1;
    scanf("%d", &k);
    fen(k);
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            printf("%d ", a[i][j]);
        printf("\n");
    }
   return 0;
}

 void fen(int k)
 {
     int i, j, t;
     for(t = 0; t < k; t++)
     {
         int half = n;
         n = n * 2;
      for(j = 0; j < half; j++)
      {
         for(i = half; i < n; i++)
         {
         a[i][j] = a[i - half][j] + half;
         }
      }
      for(i = 0; i < half; i++)
      {
         for(j = half; j < n; j++)
         {
         a[i][j] = a[i][j - half] + half;
         }
      }
      for(j = half; j < n; j++)
      {
         for(i = half; i < n; i++)
         {

         a[i][j] = a[i - half][j - half];
         }
      }

     }
 }

巴巴鲁

greenery 发表于 2020-10-6 19:06
感谢，我就说小甲鱼有一次作业我没做的，好像就是这道题
不过我同学这样子的（只用了迭代法） ...

你同学牛啊，找到规律了
从27~54行是一个大循环，在里面悠悠几个小循环