华为训练题:蛇形矩阵

来源:互联网 发布:网络架构方案 ppt 编辑:程序博客网 时间:2024/06/07 07:21
题目说明

蛇形矩阵是由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

知识点     数组
运行时间限制     10M
内存限制     128
输入     输入正整数N(N不大于100)
输出     输出一个N行的蛇形矩阵。
样例输入     4

样例输出     1 3 6 10 2 5 9 4 8 7

void GetResult(int Num, int * pResult);int main(){int a[10000]={0};int n;cin >> n;GetResult(n, a);return 0;}void GetResult(int Num, int * pResult){int n = Num;int *a = pResult;int i, j;int number = 1;for(i=1; i<=n; i++){for(j=1; j<=i; j++){//a[i-j][j-1] = number++;*(a+(i-j)*100+(j-1)) = number++;}}for(i=0; i<n; i++){for(j=0; j<n-i; j++){//cout << a[i][j];cout << *(a+i*100+j);if(j<n-i-1)cout << ' ';}//if(i<n-1)cout << endl;}}



0 0