原创 闫小林 C语言入门到精通 1月18日

收录于话题

#C语言实战练习

103个

“要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人…万中无一”

——包租婆
这道理放在C语言学习上也一并受用。在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语言小白进阶到高手,需要经历的是日积月累的学习。那么如何学习呢?当然是每天都练习一道C语言题目!!

C语言 | 魔方矩阵_C语言


作者

闫小林

白天搬砖,晚上做梦。我有故事,你有酒么?


例63:C语言实现输出“魔方阵”。所谓魔方阵是指它的每一行,每一列和对角线之和均相等。
解题思路:魔方阵中各数的排列规律,魔方阵的阶数应该为奇数。 

  • 将1放在第1行中间一列

  • 从2开始直到n*n止各数依次按下:每一个数存放的行比前一个数的行数减1,列数加1.

  • 如果上一数的行为为1,则下一个数的行数为n

  • 当上一个数的列数为n时,下一个数的列数应为1,行数减1

  • 按上面的规则确定的位置上已有数,或上一个数是第1行第n列时,则把下一个数放在上一个数的下面


源代码演示:

#include<stdio.h>//头文件 
int main()//主函数 
{
        int a[20][20]={0};//定义二维数组 
    int i,j,n,k; //定义整型变量 
        i=1;//赋值 
        printf("请输入阶数为1~15之间的奇数:\n");//提示语句 
        scanf("%d",&n);//输入魔方阵的维度n
        j=n/2+1// j是维度的一半加1.
        a[i][j]=1//确定第一排的中间一个数为1
        for(k=2;k<=n*n;k++)//已经确定1的位置了,再循环确定2~n*n的位置
        {
            i=i-1//挪位,竖排往上挪一位。
            j=j+1//挪位,横排往右挪一位。
            if((i<=0)&&(j<=n)) //如果竖排挪到顶,同时横排还没有超过最右,竖排就到从最下再继续。
            {
              i=n; 
      } 
            if((i<=0)&&(j>n)) //如果竖排挪到顶,同时横排超过最右,竖排往下挪两位,横排往左移一位。
            { 
                    i=i+2
                    j=j-1
            } 
            if(j>n) //如果只有横排超过最右,横排挪到左边第二行。
            { 
                j=1
            } 
            if(a[i][j]==0)
            {
              a[i][j]=k; //如果这个位置还没有赋值,那么赋值为k。
      } 
            else  //已经赋值过了。那么竖排往下挪两位,横排往左移一位,再赋值为k。
            { 
                i=i+2
                j=j-1
                a[i][j]=k;
            } 
        } 
        for(i=1;i<=n;i++) //循环输出位置。
        {
          for(j=1;j<=n;j++)
          {
            printf("%3d ",a[i][j]);
      } 
            printf("\n");//换行 
        }
}

编译运行结果如下:
请输入阶数为1~15之间的奇数:
3
  8   1   6
  3   5   7
  4   9   2

--------------------------------
Process exited after 1.327 seconds with return value 3
请按任意键继续. . .