华为OJ题库-C++实现蛇形矩阵
2015-09-04 17:38
519 查看
题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211
知识点 | 数组 |
---|---|
运行时间限制 | 10M |
内存限制 | 128 |
输入 | 输入正整数N(N不大于100) |
输出 | 输出一个N行的蛇形矩阵。 |
样例输入 | 4 |
样例输出 | 1 3 6 10 2 5 9 4 8 7 |
输入正整数N,在第k (k=0,1,...,N-1)行时,
(1)首元素为:1+(0+1+2+...+k);
(2)第k行输出的元素个数为:column_num=N-k;
(3)第k行的起始间隔为:k+1。
C++实现如下:
#include <iostream> using namespace std; void snake(int n) { int current_column(0); int first_num(1),first_d(0); int a(0),b(0); for (int i=0;i!=n;i++) { current_column=n-i; first_num+=i;//首元素 cout<<first_num<<' '; int b=first_num; first_d=i+1+1;//初始行间隔 for (int j=1;j!=current_column;j++) { a=b+first_d; if(j!=current_column-1) cout<<a<<' '; else cout<<a; b=a; first_d++; }//for cout<<endl; }//for } int main() { int ro; cin>>ro; snake(ro); return 0; }注意:若要在OJ平台上顺利通过,换行输出且每行末尾不能有空格。
相关文章推荐
- [JNI] Java 调用 C++ dll
- JNI开发之 c++输出日志到Logcat
- c++虚函数机制
- C++基础---函数指针
- python类变量与 C++的静态变量并不等效
- C++基础---有返回值类型函数(指针函数)
- 继承关系中的虚函数表
- C++基础---有返回值类型函数(返回引用类型)
- C++中的虚函数详解
- C++标准库异常类
- C++基础---有返回值类型函数(返回非引用类型)
- stl内存池学习
- extern "C"的用法解析
- C++堆栈的比较
- C++基础---无返回值函数(void函数)
- C++基础---函数的返回类型
- c语言描述之广度优先搜索——无权最短路径
- 《C++primer(第五版)》学习之路-第三章:字符串、向量和数组
- C++ I/0 Stream <setf and Manipulators>
- vc++出现warningC4819的处理方法