华为机试练习题*
题目说明
蛇形矩阵是由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
代码如下
#include <iostream> using namespace std; int main() { int N; while(cin >> N) //阶数 { int buf[100][100] = { 0 }; //数据区 int data = 1; for (int num = 0; num < N; num++) { for (int i = num; i > -1; i--) { buf[i][num - i] = data; data++; } } for (int i = 0; i < N; i++) { for (int j = 0; j < (N - i); j++) { cout << buf[i][j]; if(j != (N - i)) { cout << " "; } } cout << endl; } } return 0; }