华为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

 

 

 

输入描述:

输入正整数N（N不大于100）

 

输出描述:

输出一个N行的蛇形矩阵。

 

输入例子:

4

 

输出例子:

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;
}