YTU OJ 2735: 杨辉三角形
来源:互联网 发布:语音教学软件 编辑:程序博客网 时间:2024/06/03 21:07
题目描述
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
上面的图形熟悉吗?这是大名鼎鼎的杨辉三角。
杨辉三角可不只是数学游戏,在实际应用中有大用。例如两个未知数x、y之和的n次方的系数问题,(x+y)^1=x+y,系数为1, 1,(x+y)^2=x^2+2xy+y^2,系数是1,2,1,立方、四次方,你可以继续下去,这不就是杨辉三角的各行吗?
所以,生成了杨辉三解,解决的就是多项式展开问题。而多项式,解决的实际问题更广了。
输入
一个正整数n(1<n<30)
输出
输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开。注意每一层最后一个数后面没有空格。
样例输入
6
样例输出
11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1
提示
用二维数组存储杨辉三角(实际只用左下部分)。于是可以采用下面的思路完成:
#include <iostream>
using namespace std;
int main()
{
int a[30][30],n;
cin>>n;
//使n行第1列和对角的元素均为1
//从第3行开始,按规律求和
//输出结果
return 0;
}
代码:
#include<stdio.h>#include<string.h>#include <iostream>using namespace std;int main(){ int a[30][30],n; cin>>n; int i,j; for(i=0; i<n; i++) { a[i][i]=1; a[i][0]=1; } for(i=2; i<n; i++) for(j=1; j<i; j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0; i<n; i++) { for(j=0; j<i; j++) printf("%d ",a[i][j]); printf("%d",a[i][i]); printf("\n"); } return 0;}
阅读全文
0 0
- YTU OJ 2735: 杨辉三角形
- 九度OJ 1073: 杨辉三角形
- 第十四周 OJ平台-杨辉三角形
- 第十四周 oj平台 杨辉三角形
- 第十四周OJ平台杨辉三角形
- 九度OJ 1073 杨辉三角形
- 九度OJ 1073 杨辉三角形
- 九度OJ 1073:杨辉三角形
- 刷清橙OJ--A1015.杨辉三角形
- YTU OJ 3134: 动态规划基础题目之数字三角形(Java解题)
- YTU-OJ- 商品销售
- YTU-OJ-处理成绩
- YTU-OJ-驾驭const
- YTU-OJ-多重继承
- YTU-OJ-投简历
- 九度OJ 题目1073:杨辉三角形
- 第十四周oj平台(3):杨辉三角形
- 第十四周OJ项目c:杨辉三角形
- tp5重构了BLOG有兴趣的点点
- Java包装类
- Resources的getDrawable(int id)方法源码详解
- jmeter 数据库测试-小枫测试
- 【安全牛学习笔记】REASSOCIATION REQUEST FRAME
- YTU OJ 2735: 杨辉三角形
- OkHttp请求回调中response.body().string()如何调用两次
- idea创建jsp文件,修改jsp头文件,删除项目
- REST风格框架实战:从MVC到前后端分离(附完整Demo)
- 组播、IGMP、IGMP Snooping
- lesson4:简单绘图
- 过滤器和拦截器的区别
- 第一篇博客,多多指教
- windows下的virtualenv使用