描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入
输入有多组测试数据。
每组数据由一个正整数N组成。(N不大于100)
输出
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。
矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入
5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
//3281模拟法
#include <iostream>
using namespace std;
int main()
{
int a[101][101];
int n,i,j,k,h;
while(cin>>n)
{
a[0][0] = 1;
i = j = k = h = 0 ;
while(++k <= (n+1)*n/2)
{
if(i==0)
{
a[i][j] = k;
i = ++h;
j = 0;
}
else
{
a[i--][j++] = k;
}
}
for(i = 0 ; i < n ; i++)
{
for(j=0 ; j<n-i-1; j++)
cout<<a[i][j]<<" ";
cout<<a[i][j]<<endl;
}
}
return 0;
}
//纯属找规律
#include <iostream>
using namespace std;
int main()
{
int n,m,i,j,k,d;
while(cin>>n)
{
m=1;
for(i=0;i<n;i++)
{
m+=i; //m为每行第一个数字
cout<<m;
d=m; //重新定义一个变量用于每行后面的数字
k=i+2; //规律问题
for(j=0;j<n-i-1;j++)
{
d+=k;
cout<<" "<<d;
k++;
}
cout<<endl;
}
}
return 0;
}