小学六年级的奥赛题,用编程实现

zhhui2000

用1-25填入5X5的矩阵中,要求横加,竖加的和都是一样的.

如:
  1 2 13 24 25
21 X  X  X   X   
  6 X  X  X   X
19 X  X  X   X
18 X  X  X   X

zhhui2000

我的思路:

先将这25个数放在矩阵里使每一行的行都为65.
再在竖排里调整.

盼更精简思路\算法.

1. #include <stdio.h>
   
2. 
   
3. void changeit(int *a ,int *b)
   
4. {
   
5.         int values;
   
6.        
   
7.         values=*b;
   
8.         *b=*a;
   
9.         *a=values;
   
10. }
    
11. 
    
12. main()
    
13. {
    
14.         int a[5][5],flag[26];
    
15. 
    
16.         int i[6];
    
17.         int j=0,k,l,m,n;
    
18. 
    
19.         for(i[1]=1;i[1]<=25;i[1]++)
    
20.         {
    
21.                
    
22.                 if (flag[i[1]] == 1) continue;
    
23.                 flag[i[1]] = 1;
    
24.                
    
25.                 for(i[2]=i[1]+1;i[2]<=25;i[2]++)
    
26.                 {
    
27.                         if ( flag[i[2]] == 1 ) continue;
    
28.                         flag[i[2]] =1;
    
29.                                          
    
30.                         for(i[3]=i[2]+1;i[3]<=25;i[3]++)
    
31.                         {
    
32.                                 if ( flag[i[3]] == 1 ) continue;
    
33.                                 flag[i[3]] =1;
    
34.                                
    
35.                                 for(i[4]=i[3]+1;i[4]<=25;i[4]++)
    
36.                                 {
    
37.                                         if ( flag[i[4]] == 1 ) continue;
    
38.                                         flag[i[4]] =1;
    
39.                                          
    
40.                                         for(i[5]=i[4]+1;i[5]<=25;i[5]++)
    
41.                                         {
    
42.                                                 if ( flag[i[5]] == 1 ) continue;
    
43.                                                 flag[i[5]] =1;
    
44.                                        
    
45.                                                 if ( i[1]+i[2]+i[3]+i[4]+i[5] == 65 )
    
46.                                                 {
    
47.                                                         goto next;
    
48.                                                 }
    
49.                                                 flag[i[5]] =0;
    
50.                                         }
    
51.                                         flag[i[4]] =0;
    
52.                                 }
    
53.                                 flag[i[3]] =0;
    
54.                         }
    
55.                         flag[i[2]] = 0;
    
56.                 }
    
57.                 flag[i[1]] =0;
    
58. next:
    
59.         flag[i[1]] =0;
    
60.        
    
61.         for( k=0;k<5;k++)
    
62.                 a[j][k] = i[k+1];
    
63.         j++;
    
64.         }
    
65. 
    
66.         for(j=0;j<5;j++)
    
67.         {
    
68.                 for(k=0;k<5;k++)
    
69.                 printf("%02d ",a[j][k]);
    
70.                 printf("\n");
    
71.         }
    
72.         printf("\n\n");
    
73.        
    
74.        
    
75.         for(j=0;j<5;j++){
    
76.                 for(l=j;l<5;l++)
    
77.                         for(m=j;m<5;m++)
    
78.                                 for(n=j;n<5;n++)
    
79.                                         for(k=j;k<5;k++)
    
80.                                         if ( a[1][l]+a[2][m]+a[3][n]+a[4][j]+a[0][j] == 65 )
    
81.                                         {
    
82.                                                 /*change it*/
    
83.                                                 changeit(&a[1][l],&a[1][j]);
    
84.                                                 changeit(&a[2][m],&a[2][j]);
    
85.                                                 changeit(&a[3][n],&a[3][j]);
    
86.                                                 changeit(&a[4][k],&a[4][j]);                                               
    
87.                                         }
    
88.         }
    
89.        
    
90.         for(j=0;j<5;j++)
    
91.         {
    
92.                 for(k=0;k<5;k++)
    
93.                 printf("%02d ",a[j][k]);
    
94.                 printf("\n");
    
95.         }
    
96. }

复制代码

[ 本帖最后由 zhhui2000 于 2006-11-6 09:38 编辑 ]

zhhui2000

$ a.out
01 02 13 24 25
03 04 14 21 23
05 06 12 20 22
07 08 15 16 19
09 10 11 17 18

01 02 13 24 25
14 04 21 03 23
22 06 05 20 12
19 08 15 16 07
09 10 11 17 18

lonelyair

用幻方可以吧,要简单吧

1. 
   
2. 
   
3. 
   
4. #include <stdio.h>
   
5. #include <string.h>
   
6. #include <stdlib.h>
   
7. 
   
8. int main(int argc, char *argv[])
   
9. {
   
10.     int i;
    
11.     int n = 0;
    
12.     int width;
    
13.     int row, col;
    
14.     int *array;
    
15.     char buf[64];
    
16. 
    
17.     if (argc != 2) {
    
18.         printf("usage:\n");
    
19.         printf("\t%s <an odd number>\n", argv[0]);
    
20.         return 1;
    
21.     }
    
22. 
    
23.     n = atoi(argv[1]);
    
24.     if ((n & 1) == 0) {
    
25.         printf("error: odd number expected\n");
    
26.         return 1;
    
27.     }
    
28. 
    
29.     array = (int *)malloc(n * n * sizeof(int));
    
30.     if (array == NULL) {
    
31.         perror("malloc()");
    
32.         return 1;
    
33.     }
    
34. 
    
35.     for (i = 0; i < n * n; i++) {
    
36.         array[i] = 0;
    
37.     }
    
38. 
    
39.     for (i = 1, row = 0, col = n >> 1; i <= n * n; i++) {
    
40.         array[row * n + col] = i;
    
41.         if (array[(row + n - 1) % n * n + (col + 1) % n]) {
    
42.             row = (row + 1) % n;
    
43.         } else {
    
44.             row = (row + n - 1) % n;
    
45.             col = (col + 1) % n;
    
46.         }
    
47.     }
    
48. 
    
49.     sprintf(buf, "%d", n * n);
    
50.     width = 1 + strlen(buf);
    
51. 
    
52.     for (row = 0; row < n; row++) {
    
53.         for (col = 0; col < n; col++) {
    
54.             printf("%*d", width, array[row * n + col]);
    
55.         }
    
56.         printf("\n");
    
57.     }
    
58. 
    
59.     return 0;
    
60. }
    

复制代码

cugb_cat

和幻方差不多，幻方要求斜线的和也相等，

zhhui2000

真是惭愧,我竟然不知道幻方.


Google了一下,发觉对小学学费不住.