蛇形矩阵算法及分析 |
您所在的位置:网站首页 › 单位矩阵算法 › 蛇形矩阵算法及分析 |
[问题描述] 蛇形矩阵是由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 |