蓝桥杯蛇行矩阵

blue_mmxx

于 2021-03-11 21:19:44 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏： # 蓝桥杯

本文链接：https://blog.csdn.net/blue_all_by_xu/article/details/114680401

蓝桥杯专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种生成蛇形矩阵的算法实现，该算法接受一个正整数N作为输入，并输出一个由1开始的自然数依次排列而成的N行蛇形矩阵。样例展示了当N为5时的输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蛇形矩阵是由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 num;
    cin>>num;
    int begin=1;
    int nums[num+1][num+1];
    for(int i=1;i<=num;i++){
        int temp=i;
        for(int j=1;j<=i;j++){
            nums[temp][j]=begin;
            begin++;
            temp--;
        }
    }
    for(int i=1;i<=num;i++){
        for(int j=1;j<=num-i+1;j++){
            if(j!=1)cout<<" "<<nums[i][j];
            else cout<<nums[i][j];
        }
        cout<<endl;
    }
    return 0;
}