华为OJ——蛇形矩阵

蛇形矩阵

题目描述

题目说明

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

样例输入

5

样例输出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

接口说明

原型

void GetResult(int Num, char * pResult);

输入参数：

        int Num：输入的正整数N

输出参数：

        int * pResult：指向存放蛇形矩阵的字符串指针

        指针指向的内存区域保证有效

返回值：

        void

 

 

 

[b]输入描述:[/b]
输入正整数N（N不大于100）

 

[b]输出描述:[/b]
输出一个N行的蛇形矩阵。

 

[b]输入例子:[/b]
4
 

[b]输出例子:[/b]
1 3 6 10
2 5 9
4 8
7
解答代码：

#include<iostream>
#include<fstream>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
//freopen("input.txt","r",stdin);
int i,j,k,n;
int add;
while(cin>>n)
{
if(n==1)
cout<<1<<endl;
else
{
int start=1;
int hangAdd=2;
int lieAdd=0;

for(k=0; k<n; k++)
{
start+=lieAdd;
int temp=start;
cout<<start;
for(add=hangAdd; add<=n; add++)
{
temp+=add;
cout<<' '<<temp;
}
cout<<endl;
hangAdd++;
lieAdd++;
}
}
}
return 0;
}