华为OJ平台题目:蛇形矩阵
2015-09-14 19:07
204 查看
描述 | 题目说明 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211接口说明原型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 |
#include <iostream> #include <vector> #include <stdlib.h> #include <stack> using namespace std; #define MAX_NUMBER 100 int main() { int N = 0, i = 0, j = 0; int a[MAX_NUMBER][MAX_NUMBER]; cin >> N; for(i = 0; i < N; i++) { /* 先把第一行的计算出来 */ if(i == 0) { for(j = 0; j < N; j++) { a[0][j] = (j+1)*(j+2)/2; if(j == 0) { cout << a[0][j]; } else { cout << " " << a[0][j]; } } } else { /* 其他的数等于右上角的数减1 */ for(j = 0; j < N-i; j++) { a[i][j] = a[i-1][j+1] - 1; if(j == 0) { cout << a[i][j]; } else { cout << " " << a[i][j]; } } } cout << endl; } return 0; }
相关文章推荐
- Android 搜索附近wifi并连接
- 软件缺陷管理工具mantis
- 软件缺陷管理工具mantis
- 谈谈final, finally, finalize的区别
- 谈谈final, finally, finalize的区别
- 谈谈final, finally, finalize的区别
- 谈谈final, finally, finalize的区别
- Android之WebView与URLConnection
- 【英语】Bingo口语笔记(81) - wear系列
- Servlet中listener(监听器)和filter的总结
- 测试管理工具testlink
- 测试管理工具testlink
- 弹出输入法软键盘,编辑框悬浮,及覆盖遮挡问题的解决
- -[__NSCFConstantString count]: unrecognized selector sent to instance
- JSP 多客户端共享对象 Application
- 去哪儿网面试总结
- css3的linear-gradient
- css学习绝对定位、相对定位
- pku1423 Big Number(Stirling公式)
- PDF阅读软件的使用方法