hdu-2032杨辉三角

这是杭电hdu上杨辉三角的链接：http://acm.hdu.edu.cn/showproblem.php?pid=2032

Problem Description：

　　还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
　　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

　　1 1

　　1 2 1

值得注意：题目中的空格和换行字眼-----有时候答案是对的，但呈现格式不对，杭电提示Wrong Answer，而不是提示Presentation Error.

　　具体参见下面代码:

 1 #include <iostream>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define N 32
 5
 6 using namespace std;
 7
 8 int a[N][N];
 9 int n;
10 void creat() {
11     for(int i = 0;i <= n; ++i) {
12         a[i][i] = 1;
13         a[i][0] = 1;
14     }
15     for(int i = 2;i <= n; ++i) {
16         for(int j = 1;j < i; ++j) {
17             a[i][j] = a[i-1][j] + a[i-1][j-1];
18         }
19     }
20 }
21 void print_ () {
22     int i,j;
23     for(i = 0;i < n; ++i) {
24         for(j = 0;j < i; ++j) {
25             cout << a[i][j] << " ";
26         }
27         cout << a[i][j];/////根据题意--每个整数之间用空格隔开,在这里单独输出最后一个整数1即可
28         cout << endl;
29     }
30     cout << endl;
31 }
32 int main() {
33     memset(a,0,sizeof(a));
34     while (cin >> n) {
35         creat();
36         print_();
37     }
38     return 0;
39 }

View Code

　　希望和各位码友一起成长，欢迎评论。

转载于:https://www.cnblogs.com/Ddlm2wxm/p/5700549.html

hdu-2032杨辉三角相关推荐

hdu 32 杨辉三角
//2032杨辉三角 #include<iostream>using namespace std;const int N = 100; int a[N][N];void func(int ...
杭电2032杨辉三角
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2032 做该题时,开始就给出Presentation Error ( 程序总体正确,但是输出格式不符合要 ...
打印杨辉三角的9种方法与解析
打印杨辉三角杨辉三角科普: 杨辉三角,是二项式系数在三角形中的一种几何排列.每个数等于它上方两数之和.如图: C语言打印杨辉三角的方法解法一 #include <stdio.h> in ...
HDU 6129 Just do it 组合数学杨辉三角递推
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6129 题目描述: 将a序列转化成b序列, b[i] = a[1]^a[2]^a[3]^a[4]^.. ...
php菲波那切数列,php实现菲波那切数列和杨辉三角
1.递归显示斐波那契数列 function recursion($num){ //判断是否小于0 if($num<0){ return -1; } if($num==1){ return 0 ...
用python实现杨辉三角的几种不同方式
杨辉三角的概念比较详细的知识可以看这里,在杨辉三角中,每个数是它左上方和右上方的数的和. 1/ \1 1/ \ / \1 2 1/ \ / \ / \1 3 3 1/ \ / \ / \ / \1 ...
LeetCode简单题之杨辉三角 II
题目给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: rowIndex = 3 输出: [1 ...
LeetCode简单题之杨辉三角
题目给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: numRows = 5 输出: [[1], ...
最详细的-----＞一维数组实现杨辉三角
代码循环部分的解析在代码之后先来看代码 #include<stdio.h> int arr[20]; int main() {arr[0] = 1;int n;scanf_s(" ...

hdu-2032杨辉三角

hdu-2032杨辉三角相关推荐

最新文章

热门文章