蛇形矩阵算法及分析

您所在的位置:网站首页 单位矩阵算法 蛇形矩阵算法及分析

蛇形矩阵算法及分析

#蛇形矩阵算法及分析| 来源: 网络整理| 查看: 265

[问题描述]

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

 

[需求分析]

1.输入的形式

本题有多组数据,每组数据由一个正整数N组成。输入一个正整数N。

2.输入值的范围

N不大于100。

2.输出形式

对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

4.程序所能达到的功能

输入一个整数N,计算排列输出N行N列的三角形矩阵。

5.测试数据

输入5,输出1 3 6 10 15 2 5 9 14 4 8 13 7 12 11。

[概要分析]

定义一个数组a[100][100],定义一个while循环,输入N,输入的N为空格则跳出循环,初始化数组a[0][0]=1,收先输出a[0][0],定义一个for循环,用语句a[i+1][0]=a[i][0]+i+1;来得出每一列的数字,但不输出,再定义一个for循环用语句a[i][j+1]=a[i][j]+j+i+2;得出每一行的数字,然后用printf输出每一行的数字。

 

[完整程序]

#include

int main()

{

 int N,i,j,a[100][100];

 while(scanf("%d",&N)!=EOF)

 {

  a[0][0]=1;

  printf("%d",a[0][0]);

  for(i=0;i

    a[i][j+1]=a[i][j]+j+i+2;

    printf(" %d",a[i][j+1]);

   }

   printf("\n%d",a[i+1][0]);

  }

 }

 printf("\n");

 return 0;

}

 

[调试分析]

调试的值要在数组定义的范围内,否则会输出错误。

[使用说明]

运行环境VC6.0

[测试结果]



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3