ACM编程比赛入门题目之蛇形矩阵

标签：acm   c++   iostream   namespace   编程   

蛇行矩阵
【问题描述】
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

【要求】
【数据输入】本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

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

【样例输入】
5

【样例输出】
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

代码：

#include <iostream>
using namespace std;
int main()
{
    int N;
    while (cin>>N&&N>=1&&N<=100)
    {
        int a[N][N],i,j;
        a[0][0]=1;
        for (i=0; i<N; ++i)
        {
            a[i+1][0]=a[i][0]+i+1;
        }
        for (j=1; j<N; ++j)
        {
            for (i=0; i<N-j; ++i)
            {

                a[i][j]=a[i+1][j-1]+1;
            }
        }
        for (i=0; i<N; ++i)
        {
            for (j=0; j<N-i; ++j)
            {
                if (j<N-i-1)
                    cout<<a[i][j]<<" ";
                else
                    cout<<a[i][j];
            }
            cout<<endl;
        }
    }
    return 0;
}

学习心得：

看到题目有些纳闷了，不是矩阵么，怎么要做的是三角形，不过这不是重点，能做题目就行；

ACM的题目果然很有难度，这是我看到的我觉得最简单的一道题了，继续加油。

ACM编程比赛入门题目之蛇形矩阵

标签：acm   c++   iostream   namespace   编程   

原文地址：http://blog.csdn.net/liuchang54/article/details/41774111