2032 杨辉三角【循环控制】
2015-08-03 19:50
344 查看
杨辉三角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44301 Accepted Submission(s): 18624
[align=left]Problem Description[/align]
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
[align=left]Input[/align]
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。
[align=left]Output[/align]
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
[align=left]Sample Input[/align]
2 3
[align=left]Sample Output[/align]
1
1 1
1
1 1
1 2 1
杨辉三角,主要是循环的控制,和累加的变换,这个比较简单
#include<stdio.h> int main() { int n,i,j,x[105][105];//需要二维数组 while(~scanf("%d",&n)) { for(i=0;i<n;++i) { x[i][0]=x[i][i]=1;//每行两边都是 1 for(j=1;j<i;++j) { x[i][j]=x[i-1][j]+x[i-1][j-1];//累加控制.... } for(j=0;j<i;++j) { printf("%d ",x[i][j]);// 每行一次输出 } printf("%d\n",x[i][j]);//注意行末空格... } printf("\n");//每个后面一个空行... } return 0; }
相关文章推荐
- 8月3日----UDP通信
- HDU - 1864 最大报销额
- C语言笔记
- IOS使用纯C语言创建静态库
- 【HDOJ 1532】 Drainage Ditches(最大流模板)
- Scanner扫描器工具类
- [leedcode 189] Rotate Array
- 黑马程序员--java基础--反射
- 黑马程序员--java基础--IO流概述
- UVA10110完全平方数的约数为奇数个
- 正则表达式 - 自动生成器
- MyBatis知多少(26)调试
- 使用自带的JavaScriptSerializer序列化实体 指定的属性如何不序列化
- EXP-00008: ORA-01455: converting column overflows integer datatype
- java基础-集合
- 黑马程序员--java基础--多线程
- 关于一个int *ptr=(int *)(&a+1)问题的探讨
- HDU 1394 Minimum Inversion Number 最小逆序数 线段树
- selection does not contain a main type
- poj 2151 概率DP(水)