题目描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入
本题有多组数据,每组数据由一个正整数N组成。(N不大于100)
输出
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入
5
样例输出
1 3 6 10 15 2 5 9 14 4 8 13 7 12 11
思路:我们可以从列和行来找规律,第一列自上到下依次加1,加2,加3,加4,第二列依次加2,加3,加4.第三列依次加3,加四,第五列加5……
从行来看 第一次自左到右依次加2,加3,加4,加5,第二行,加3,加4,加5.第三行依次加4,加5……
规律找出来了 代码怎么实现?
#include<stdio.h>
int main()
{
int n,i,j,sum=1,s=1;//这里的sum来实现每行的规律,s来实现每列的规律。
scanf("%d",&n);
int a[n][n];
for(i=0;i<n;i++)//这个for循环是核心。
{
s+=i+1;
for(j=0;j<n-i;j++)
{
sum+=j+i;//初值为1,接下来实现上述规律。
a[j][i]=sum;
}
sum=s;
}
for(i=0;i<n;i++)
{
for(j=0;j<n-i;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
求个赞~~~~