免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2141 | 回复: 5

小学六年级的奥赛题,用编程实现 [复制链接]

论坛徽章:
0
发表于 2006-11-05 21:39 |显示全部楼层
用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

论坛徽章:
0
发表于 2006-11-06 09:35 |显示全部楼层
我的思路:

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

盼更精简思路\算法.

  1. #include <stdio.h>

  2. void changeit(int *a ,int *b)
  3. {
  4.         int values;
  5.        
  6.         values=*b;
  7.         *b=*a;
  8.         *a=values;
  9. }

  10. main()
  11. {
  12.         int a[5][5],flag[26];

  13.         int i[6];
  14.         int j=0,k,l,m,n;

  15.         for(i[1]=1;i[1]<=25;i[1]++)
  16.         {
  17.                
  18.                 if (flag[i[1]] == 1) continue;
  19.                 flag[i[1]] = 1;
  20.                
  21.                 for(i[2]=i[1]+1;i[2]<=25;i[2]++)
  22.                 {
  23.                         if ( flag[i[2]] == 1 ) continue;
  24.                         flag[i[2]] =1;
  25.                                          
  26.                         for(i[3]=i[2]+1;i[3]<=25;i[3]++)
  27.                         {
  28.                                 if ( flag[i[3]] == 1 ) continue;
  29.                                 flag[i[3]] =1;
  30.                                
  31.                                 for(i[4]=i[3]+1;i[4]<=25;i[4]++)
  32.                                 {
  33.                                         if ( flag[i[4]] == 1 ) continue;
  34.                                         flag[i[4]] =1;
  35.                                          
  36.                                         for(i[5]=i[4]+1;i[5]<=25;i[5]++)
  37.                                         {
  38.                                                 if ( flag[i[5]] == 1 ) continue;
  39.                                                 flag[i[5]] =1;
  40.                                        
  41.                                                 if ( i[1]+i[2]+i[3]+i[4]+i[5] == 65 )
  42.                                                 {
  43.                                                         goto next;
  44.                                                 }
  45.                                                 flag[i[5]] =0;
  46.                                         }
  47.                                         flag[i[4]] =0;
  48.                                 }
  49.                                 flag[i[3]] =0;
  50.                         }
  51.                         flag[i[2]] = 0;
  52.                 }
  53.                 flag[i[1]] =0;
  54. next:
  55.         flag[i[1]] =0;
  56.        
  57.         for( k=0;k<5;k++)
  58.                 a[j][k] = i[k+1];
  59.         j++;
  60.         }

  61.         for(j=0;j<5;j++)
  62.         {
  63.                 for(k=0;k<5;k++)
  64.                 printf("%02d ",a[j][k]);
  65.                 printf("\n");
  66.         }
  67.         printf("\n\n");
  68.        
  69.        
  70.         for(j=0;j<5;j++){
  71.                 for(l=j;l<5;l++)
  72.                         for(m=j;m<5;m++)
  73.                                 for(n=j;n<5;n++)
  74.                                         for(k=j;k<5;k++)
  75.                                         if ( a[1][l]+a[2][m]+a[3][n]+a[4][j]+a[0][j] == 65 )
  76.                                         {
  77.                                                 /*change it*/
  78.                                                 changeit(&a[1][l],&a[1][j]);
  79.                                                 changeit(&a[2][m],&a[2][j]);
  80.                                                 changeit(&a[3][n],&a[3][j]);
  81.                                                 changeit(&a[4][k],&a[4][j]);                                               
  82.                                         }
  83.         }
  84.        
  85.         for(j=0;j<5;j++)
  86.         {
  87.                 for(k=0;k<5;k++)
  88.                 printf("%02d ",a[j][k]);
  89.                 printf("\n");
  90.         }
  91. }
复制代码

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

论坛徽章:
0
发表于 2006-11-06 09:38 |显示全部楼层
$ 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

论坛徽章:
0
发表于 2006-11-06 12:34 |显示全部楼层
用幻方可以吧,要简单吧




  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>

  4. int main(int argc, char *argv[])
  5. {
  6.     int i;
  7.     int n = 0;
  8.     int width;
  9.     int row, col;
  10.     int *array;
  11.     char buf[64];

  12.     if (argc != 2) {
  13.         printf("usage:\n");
  14.         printf("\t%s <an odd number>\n", argv[0]);
  15.         return 1;
  16.     }

  17.     n = atoi(argv[1]);
  18.     if ((n & 1) == 0) {
  19.         printf("error: odd number expected\n");
  20.         return 1;
  21.     }

  22.     array = (int *)malloc(n * n * sizeof(int));
  23.     if (array == NULL) {
  24.         perror("malloc()");
  25.         return 1;
  26.     }

  27.     for (i = 0; i < n * n; i++) {
  28.         array[i] = 0;
  29.     }

  30.     for (i = 1, row = 0, col = n >> 1; i <= n * n; i++) {
  31.         array[row * n + col] = i;
  32.         if (array[(row + n - 1) % n * n + (col + 1) % n]) {
  33.             row = (row + 1) % n;
  34.         } else {
  35.             row = (row + n - 1) % n;
  36.             col = (col + 1) % n;
  37.         }
  38.     }

  39.     sprintf(buf, "%d", n * n);
  40.     width = 1 + strlen(buf);

  41.     for (row = 0; row < n; row++) {
  42.         for (col = 0; col < n; col++) {
  43.             printf("%*d", width, array[row * n + col]);
  44.         }
  45.         printf("\n");
  46.     }

  47.     return 0;
  48. }
复制代码

论坛徽章:
0
发表于 2006-11-06 13:17 |显示全部楼层
和幻方差不多,幻方要求斜线的和也相等,

论坛徽章:
0
发表于 2006-11-06 14:48 |显示全部楼层
真是惭愧,我竟然不知道幻方.


Google了一下,发觉对小学学费不住.
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

DTCC2020中国数据库技术大会

【架构革新 高效可控】2020年12月21日-23日第十一届中国数据库技术大会将在北京隆重召开。

大会设置2大主会场,20+技术专场,将邀请超百位行业专家,重点围绕数据架构、AI与大数据、传统企业数据库实践和国产开源数据库等内容展开分享和探讨,为广大数据领域从业人士提供一场年度盛会和交流平台。

http://dtcc.it168.com


大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP