1400: 杨辉三角 //数组水题 2个数组轮次使用
来源:互联网 发布:淘宝淘抢购在哪里打开? 编辑:程序博客网 时间:2024/05/22 03:22
1400: 杨辉三角时间限制: 1 Sec 内存限制: 128 MB提交: 156 解决: 44[提交][状态][讨论版]题目描述还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。输出对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。样例输入2 3样例输出11 111 11 2 1提示来源吉首大学软件学院来源: http://acm.hnust.edu.cn/JudgeOnline/problem.php?id=1400
#include<bits/stdc++.h>int A[50],B[50];void Handle(int N){ A[1]=B[1]=1; for(int i=1;i<=N;i++) { B[i]=A[i]=1; if(i%2)//可以用函数或引用合并代码 { for(int j=2;j<i;j++) A[j]=B[j-1]+B[j]; for(int j=1;j<i;j++) printf("%d ",A[j]); printf("%d\n",A[i]); } else { for(int j=2;j<i;j++) B[j]=A[j-1]+A[j]; for(int j=1;j<i;j++) printf("%d ",B[j]); printf("%d\n",B[i]); } } putchar('\n');}int main(void){ //freopen("D:\\test.txt","w",stdout); int N; while(~scanf("%d",&N)) Handle(N);}
0 0
- 1400: 杨辉三角 //数组水题 2个数组轮次使用
- C++ 杨辉三角,没有使用数组
- 15-2 杨辉三角。二维数组
- hpuoj【1298】杨辉三角2【数组】
- 数组实现杨辉三角
- 交错数组杨辉三角
- 数组之杨辉三角
- OJ数组杨辉三角
- 二维数组(杨辉三角)
- 二维数组 杨辉三角
- 二维数组---杨辉三角
- 二维数组---杨辉三角
- 二维数组---杨辉三角
- 二十三、杨辉三角 【使用二维数组输出】
- 跟着小白学~如何使用二维数组打印杨辉三角
- java使用一维数组输出杨辉三角
- java数组学习之二:使用二维数组输出杨辉三角
- 一维数组杨辉三角
- DFS_棋盘问题
- 第十四周(2)-阅读程序
- Android官方开发文档Training系列课程中文版:多样屏幕之支持不同的屏幕尺寸
- 每个程序员都应该收藏的算法复杂度速查表
- hashmap源码剖析
- 1400: 杨辉三角 //数组水题 2个数组轮次使用
- slice
- 无线传感器网络
- 【精】Runloop 深入浅出,综合解答
- 关于spring预加载的监听器
- 1032: A + B Problem II
- android 程序中res/values-v14/styles.xml报错的解决办法
- 思维树(Mind Trees)
- 穿透事件