HDU2032杨辉三角

原创 2016年08月31日 14:27:39
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 1 1 1 1 2 1

没啥需要注意的。找规律。

代码如下:

#include "stdio.h"
int main()
{
	int n;
	while((scanf("%d",&n))!=EOF)
	{
		int triangle[30][30],i,j;
		for(i=0;i<n;i++)
		{
			for(j=0;j<=i;j++)
			{
				if(i==0||i==1||j==0||j==i){
					triangle[i][j] = 1;
				}
				else{
					triangle[i][j] = triangle[i-1][j] + triangle[i-1][j-1];
				}
				printf("%d",triangle[i][j]);
				if(j!=i)printf(" ");
			}
			printf("\n");
		}printf("\n");
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU2032 杨辉三角【入门+趣味程序】

杨辉三角 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • tigerisland45
  • tigerisland45
  • 2016年06月23日 12:02
  • 1294

hdu2032杨辉三角

#include int main() { int n; int a[30][30]; int i,j; while (~scanf("%d",&n)) { if(!(n>=1&&n break;...
  • qie_wei
  • qie_wei
  • 2017年04月12日 15:33
  • 163

杨辉三角hdu2032

#include int n; int a[50]; int i,j; void yanghui(int m) { if(m == 1)printf("1\n\n"); else...
  • xxiaobaib
  • xxiaobaib
  • 2016年05月02日 14:33
  • 231

HDU2032 杨辉三角

找出规律:f[i][j] = f[i-1][j]+f[i-1][j-1],注意边界问题,防止越界访问 #include #include #define ONLINE_JUDGE int ma...
  • u011626066
  • u011626066
  • 2015年01月29日 23:20
  • 192

hdu2032 杨辉三角

杨辉三角 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • ling_du
  • ling_du
  • 2014年07月28日 11:49
  • 597

hdu2032—— 杨辉三角

原题:   Problem Description   还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4...
  • bingsanchun1
  • bingsanchun1
  • 2013年03月24日 00:37
  • 1302

杨辉三角 HDU2032

F - 杨辉三角 Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     6...
  • ccDLlyy
  • ccDLlyy
  • 2016年08月19日 10:58
  • 167

HDU2032---杨辉三角

Problem Description 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5...
  • why850901938
  • why850901938
  • 2015年11月30日 18:19
  • 461

hdu2032 杨辉三角(C语言)

Problem Description 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10...
  • sinat_39591298
  • sinat_39591298
  • 2017年07月26日 22:15
  • 183

HDU2032(杨辉三角预处理)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2032 解题思路: 首先与处理出杨辉三角,然后按格式要求输出即可。 完整代码: ...
  • u013447865
  • u013447865
  • 2014年12月09日 10:47
  • 410
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU2032杨辉三角
举报原因:
原因补充:

(最多只允许输入30个字)