[已解决]循环赛日程BUG

greenery

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

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int a[129][129]={0};
   
4. /*
   
5. void Do(int maxs)
   
6. {
   
7.         int i,j,t,currs,pres;
   
8.         currs=2;
   
9.         a[1][1]=1;
   
10.         a[1][2]=2;
    
11.         a[2][1]=2;
    
12.         a[2][2]=1;
    
13.         for(t=1;t<maxs;t++)
    
14.         {
    
15.                 pres=currs;
    
16.                 currs*=2;
    
17.                
    
18.                 for(i=pres+1;i<=currs;i++)
    
19.                 {
    
20.                         for(j=1;j<=pres;j++)
    
21.                         {
    
22.                                 a[i][j]=a[i-pres][j]+pres;
    
23.                         }
    
24.                 }
    
25.                
    
26.                 for(i=1;i<=pres;i++)
    
27.                 {
    
28.                         for(j=pres+1;j<=currs;j++)
    
29.                         {
    
30.                                 a[i][j]=a[i][j-pres]+pres;
    
31.                         }
    
32.                 }
    
33.                 for(i=pres+1;i<=currs;i++)
    
34.                 {
    
35.                         for(j=pres+1;j<=currs;j++)
    
36.                         {
    
37.                                 a[i][j]=a[i-pres][j-pres];
    
38.                         }
    
39.                 }
    
40.                
    
41.         }
    
42.        
    
43. }
    
44. */
    
45. 
    
46. void Do(int k)
    
47. {
    
48.         int i,j,t,n,temp;
    
49.         n=2;
    
50.         a[1][1]=1;
    
51.         a[1][2]=2;
    
52.         a[2][1]=2;
    
53.         a[2][2]=1;
    
54.         for(t=1;t<k;t++)
    
55.         {
    
56.                 temp=n;
    
57.                 n=n*2;
    
58.                
    
59.                 for(i=temp+1;i<=n;i++)
    
60.                 {
    
61.                         for(j=1;j<=temp;j++)
    
62.                         {
    
63.                                 a[i][j]=a[i-temp][j]+temp;
    
64.                         }
    
65.                 }
    
66.                
    
67.                 for(i=1;i<=temp;i++)
    
68.                 {
    
69.                         for(j=temp+1;j<=n;j++)
    
70.                         {
    
71.                                 a[i][j]=a[i][j-temp]+temp;
    
72.                         }
    
73.                 }
    
74.                 for(i=temp+1;i<=n;i++)
    
75.                 {
    
76.                         for(j=temp+1;j<=n;j++)
    
77.                         {
    
78.                                 a[i][j]=a[i-temp][j-temp];
    
79.                         }
    
80.                 }
    
81.                
    
82.         }
    
83.        
    
84. }
    
85. int main(void) {
    
86.         int maxs;
    
87.         int n,i,j;
    
88.         scanf("%d",&n);
    
89.         maxs=pow(2,n);
    
90.         Do(maxs);
    
91.         for(i=1;i<=maxs;i++)
    
92.         {
    
93.                 for(j=1;j<=maxs;j++)
    
94.                 {
    
95.                         printf("%d ",a[i][j]);
    
96.                 }
    
97.                 putchar('\n');
    
98.         }
    
99.        
    
100.         return 0;
     
101. }

复制代码

最佳答案

月排行榜 / 总排行榜

巴巴鲁

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 ...

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

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int a[150][150];
   
5. int n = 1;
   
6. 
   
7. void fen(int k);
   
8. 
   
9. int main()
   
10. {
    
11.     int k, i, j;
    
12.     a[0][0] = 1;
    
13.     scanf("%d", &k);
    
14.     fen(k);
    
15.     for(i = 0; i < n; i++)
    
16.     {
    
17.         for(j = 0; j < n; j++)
    
18.             printf("%d ", a[i][j]);
    
19.         printf("\n");
    
20.     }
    
21.    return 0;
    
22. }
    
23. 
    
24. void fen(int k)
    
25. {
    
26.      int i, j, t;
    
27.      for(t = 0; t < k; t++)
    
28.      {
    
29.          int half = n;
    
30.          n = n * 2;
    
31.       for(j = 0; j < half; j++)
    
32.       {
    
33.          for(i = half; i < n; i++)
    
34.          {
    
35.          a[i][j] = a[i - half][j] + half;
    
36.          }
    
37.       }
    
38.       for(i = 0; i < half; i++)
    
39.       {
    
40.          for(j = half; j < n; j++)
    
41.          {
    
42.          a[i][j] = a[i][j - half] + half;
    
43.          }
    
44.       }
    
45.       for(j = half; j < n; j++)
    
46.       {
    
47.          for(i = half; i < n; i++)
    
48.          {
    
49. 
    
50.          a[i][j] = a[i - half][j - half];
    
51.          }
    
52.       }
    
53. 
    
54.      }
    
55. }

复制代码

巴巴鲁

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

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