2032 杨辉三角
来源:互联网 发布:php explode implode 编辑:程序博客网 时间:2024/05/08 22:00
杨辉三角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36003 Accepted Submission(s): 15073
Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。
Output
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
Sample Input
2 3
Sample Output
11 111 11 2 1
#include<cstdio>int main(){ int n; while(scanf("%d",&n)!=EOF) { int a[30][30]; for(int i=0;i<n;i++,printf("\n"))//偷个懒,就在这儿输出了 for(int j=0;j<=i;j++) { if(i==j||j==0)a[i][j]=1;//把全 1 的输出,即第一列 和 斜线列 else a[i][j]=a[i-1][j]+a[i-1][j-1]; printf("%d",a[i][j]); if(j!=i)printf(" ");//两个数之间输出空格,但一行中最后一个数的结尾不输出空格 } printf("\n"); } return 0;}
此题犯了几个毛病,在此点出来免得以后又犯:
1、题目要求“ 输入正整数n(1<=n<=30) ”,自己却画蛇添足,还想了些调试不能通过的情况也给编入进去了,比如 “n为负数”。
2、没看清题目,以为是这样的,比如输入1 2就结束了
1
1
1 1
以为是上面的形式,即最后一个杨辉三角后面不输出换行 了。
3、代码优化,之前代码为
<span style="white-space:pre"></span>for(int i=0;i<n;i++)<span style="white-space:pre"></span>{<span style="white-space:pre"></span>for(int j=0;j<i;j++)printf("%d ");<span style="white-space:pre"></span>if(i==j)printf("%d\n");<span style="white-space:pre"></span>}相比起来看着心累多了
总之:先给自己记下来,免得以后自己回想起来不认账 O(∩_∩)O哈哈~
0 0
- 2032 杨辉三角
- 2032 杨辉三角
- 杨辉三角(2032)
- 2032 杨辉三角
- [2032 ]:杨辉三角
- 2032杨辉三角
- 2032 杨辉三角
- 杨辉三角/帕斯卡三角
- hdoj 2032 杨辉三角
- HDOJ 2032 杨辉三角
- hdu 2032 杨辉三角
- HDU 2032 - 杨辉三角
- HDU-2032-杨辉三角
- [hdu 2032] 杨辉三角
- HDUJ 2032 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- hdu 2032 杨辉三角
- eclipse for java ee的tomcat配置(常见问题解决)(linux或windows兼可)
- poj2253 floyd变形
- android 出现WIN DEATH 报出android.os.DeadObjectException
- cf2B
- javascript之自定义js封装库兼容主流浏览器实现DOM加载之后,页面完全加载之前执行js
- 2032 杨辉三角
- JS和JQuery中如何获取和修改控件显示内容(如lable,div,h1)
- 从牛腩新闻发布系统看css
- Windows下安装GTK+(整理)
- android 杀进程步骤
- XML约束
- linux中的网线插拔事件
- 实例介绍Cocos2d-x中Box2D物理引擎:使用关节
- 各大编程语言的区别及其特点,通常使用场合