辅导:C++实例奇数阶魔方阵问题
来源:优易学  2011-10-28 14:03:16   【优易学:中国教育考试门户网】   资料下载   IT书店
  奇数阶魔方阵是指由1到n2(n为奇数)个自然数构成的n*n的方阵,它的每一行,每一列,和对角线各元素之和均相等,3阶的魔方阵如下:
  8 1 6
  3 5 7
  4 9 2
  n阶魔方阵的构造方法为:
  1> 首先把1放在顶行的正中间,然后把后继数按顺序放置在右上斜的对角线上;
  2> 当到达顶行时,下一个数放到底行,好像它在顶行的上面;
  3> 当到达最右列时,下一个数放在最左端列,好像它仅靠在右端列的右方;
  4> 当到达的位置已经填好数时,青年人网站提示:或到达右上角的位置时,下一个数就放在刚填写的位置的正下方。
  C++函数如下:
  /*奇数阶魔方阵问题*/
  #include<iostream>
  using namespace std;
  const int MAX=50;
  void main()
  {
  int matrix[MAX][MAX];
  int count;
  int row;
  int column;
  int order;
  cout<<"请输入阶数:";
  cin>>order;
  if(order%2==0)
  {
  cout<<"阶数必须是一个奇数,请重新输入!"<<endl;
  } else
  {
  row=0;
  column=order/2;
  for(count=1;count<=order*order;count++)
  {
  matrix[row][column] = count;
  if (count % order == 0)
  {
  row++;
  }
  else
  {
  row = (row == 0) ? order - 1 : row - 1;
  column = (column == order-1) ? 0 : column + 1;
  }
  }
  for (row = 0; row < order; row++)
  {
  for (column = 0; column < order; column++)
  {
  cout<<"\t"<<matrix[row][column];
  }
  cout<<endl;
  }
  }
  }
  程序运行打印出相应的n阶魔方阵.

责任编辑:小草

文章搜索:
 相关文章
热点资讯
资讯快报
热门课程培训