题目1073:杨辉三角形
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3239
解决:1399
题目描述:
输入n值,使用递归函数,求杨辉三角形中各个位置上的值。
输入:
一个大于等于2的整型数n
输出:
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应输入n的杨辉三角形...
分类:
其他好文 时间:
2014-12-23 12:23:33
阅读次数:
136
题目描述:
输入n值,使用递归函数,求杨辉三角形中各个位置上的值。
输入:
一个大于等于2的整型数n
输出:
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应输入n的杨辉三角形。
样例输入:
6
样例输出:
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
来源: 2002年清华大学计算机研...
分类:
其他好文 时间:
2014-12-23 10:34:05
阅读次数:
152
杨辉三角形
时间限制:1.0s 内存限制:256.0MB
问题描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 ...
分类:
其他好文 时间:
2014-12-22 09:35:03
阅读次数:
257
第一种
#include
int main()
{
int n;
int i,j;
int a[100][50];
scanf("%d",&n);
a[0][0]=1;
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
a[i][j]=a[i-1][j]+a[i-1][j-1];
printf("%d ",a[i][j]);
}...
分类:
其他好文 时间:
2014-12-20 22:12:32
阅读次数:
262
import java.util.Scanner;
public class Yanghui {
public static void main(String[] args) {
System.out.print("请输入你要打印的杨辉三角的层数:");
Scanner sc = new Scanner(System.in);
sc.close();
int height ...
分类:
其他好文 时间:
2014-12-14 17:18:48
阅读次数:
234
注:已选择性忽略绘图部分【程序61】(利用二维数组)题目:打印出杨辉三角形(要求打印出10行如下图) 1.程序分析: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 #include 2 main() 3 { 4 int a[10][10]; 5 ...
分类:
编程语言 时间:
2014-10-30 18:52:23
阅读次数:
187
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5015解题思路:一看到题目,感觉是杨辉三角形,然后用组合数学做,不过没想出来怎么做,后来看数据+递推思想,感觉可能是矩阵快速幂,可惜一直不知道a*10+3的 +3怎么处理,果然还是图样图森破啊!如果矩阵能...
分类:
其他好文 时间:
2014-09-15 22:31:10
阅读次数:
322
/**
*打印杨辉三角形(帕斯卡三角形),打印10行
*
*/
publicclassYanghuisanjiao{
publicstaticvoidmain(String[]args){
int[][]a=newint[11][11];
for(inti=0;i<10;i++){
a[i][0]=1;
a[i][i]=1;
}
for(inti=1;i<10;i++){
for(intj=1;j<i;j++){
a[i][j]=a[i-1][j-1..
分类:
编程语言 时间:
2014-08-30 19:13:10
阅读次数:
220
点击打开链接
Series 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 921 Accepted Submission(s): 342
Problem Description
Let A...
分类:
其他好文 时间:
2014-08-12 17:07:24
阅读次数:
225
总结:这道题目的关键在于求出这个变形的杨辉三角形。其实题目的描述有很大问题,但是已经给出了变形了的杨辉三角形,所以,可以根据例出来的三角形来写出程序。
首先:写出求杨辉三角形的程序:每一行的第一个数和最后一个数都是1;第二行的第二个数是1,;从第三行开始,每一行的第二个数是前一行的第一个数与第二个数之和,每一行的倒数第二个数是前一行的倒数第一个数与倒数第二个数的和。
然后:求出第n行的第一个偶数出现的位置。
注意:如果这一行没有偶数,则输出-1。
这道题目不是很难~...
分类:
其他好文 时间:
2014-07-02 08:01:08
阅读次数:
181