描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
例如,当输入5时,应该输出的三角形为:
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
请注意本题含有多组样例输入。
输入描述:
输入正整数N(N不大于100)
输出描述:
输出一个N行的蛇形矩阵。
示例1
输入:
4
复制
输出:
1 3 6 10
2 5 9
4 8
7
//用C和C++写都比较简单
有一点点的技巧
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
void fun(int num)
{
int i,j,tmp=1;
int buf[num][num];
memset(buf,0,sizeof(buf));
for(i=0;i<num;i++)
{
for(j=0;j<=i;j++)
{
buf[i-j][j]=tmp;
tmp++;
}
}
for(i=num-1;i>=0;i--)
{
for(j=0;j<=i;j++)
{
printf("%d ",buf[num-1-i][j]);
}
printf("\n");
}
}
int main()
{
int num=0;
while(1)
{
num=0;
cin>>num;
if(num==0)
break;
fun(num);
}
return 0;
} 
京公网安备 11010502036488号