C语言网-1097-蛇行矩阵

题目描述

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

输入

本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

输出

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

样例输入

5

样例输出

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

解题思路：

设i的一个数所在的行数，a0i为每一行的第一个数，易知a01为1。a0i=a0(i-1)+i-1,(i>1).在第i行中我们设bj为这一行中的一个数，这bj=b（j-1）+i+j-1。

# include <iostream>

  using namespace std;
  	
  int main ()
  {
  	int n;
  	cin>>n;
     int a=1;
	 for(int i=1;i<=n;i++ )
	 {
	 	
	 	cout<<a<<" ";
	 
	 	int k=i+1;
	 	int l=a;
	 	for(int j=1;j<=5-i;j++)
	 	{
	 	   l+=(j+k-1);
	 	   cout<<l<<" ";
	 	
	 	 
		 }
		 	a=a+i;
		 cout<<endl;
	  } 
    
    
   }