3281:蛇行矩阵

来源:互联网 发布:男朋友生日送什么 知乎 编辑:程序博客网 时间:2024/04/30 12:33

描述
蛇形矩阵是由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;}


0 0
原创粉丝点击