每天OnLineJudge 之 “杨辉三角 ”
Problem
输出杨辉三角
Input
本题有多组测试数据,每组数据仅含一个整数N(N不大于34)。一组数据独占一行。
Output
对于每一组数据,先输出一个
Case #:
其中#号代表第#组数据。接下来输出一个由数字组成的杨辉三角。一行中的数字之间用一个空格分开。行尾不要有多余的空格。
两组数据之间空开一行。
Sample Input
6
3
Sample Output
Case 1:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Case 2:
1
1 1
1 2 1
---------------------
/*
此解答已通过TongJi编译并Accepted
Result Memory Time Language Date
Accepted 44k 2ms C++ 2006-05-07 18:37:41
zhouyinhui
*/
#include<stdio.h>
#include<malloc.h>
#define MAX 35
int main()
{
int n;
int caseNum = 0;
while(scanf("%d",&n) != EOF)
{
caseNum++;
if(caseNum != 1)
{
printf("\n");
}
printf("Case %d:\n",caseNum);
int i;
int j;
int arr[MAX][MAX]= {{0}};
for(i=0; i<n; i++)
{
arr[i][0] = 1;
}
for(i=1; i<n; i++)
{
for(j=1; j<n; j++)
{
arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
}
}
for( i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(arr[i][j]!=0)
{
if(j !=i)
{
printf("%d ",arr[i][j]);
}else
{
printf("%d",arr[i][j]);
}
}
}
printf("\n");
}
}
return 0;
}
转载于:https://www.cnblogs.com/zhouyinhui/archive/2006/05/07/393380.html
每天OnLineJudge 之 “杨辉三角 ”相关推荐
- 用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(" ...
- java利用递归画杨辉三角_用java程序编写杨辉三角形,初学者适用
原创代码(非网上照搬复制,个人原创,真实有效): import java.util.Scanner; class demo1 { public static void main(String[] ar ...
- 【每日一算法】杨辉三角 II
每日一算法-杨辉三角 II 题目 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 3 输出: [1,3,3,1] ...
- 【每日一算法】杨辉三角到底是什么?
每日一算法-杨辉三角 题目 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出:[ [1], ...
- 菲波那切数列php实现,php实现菲波那切数列和杨辉三角
1.递归 显示斐波那契数列 function recursion($num){ //判断是否小于0 if($num<0){ return -1; } if($num==1){ return 0 ...
- HDU2032(杨辉三角)
就是打印杨辉三角: #include<iostream> #include<algorithm> #include<cstring> #include<cma ...
最新文章
- leetcode算法题--1~n整数中1出现的次数
- IPhone 设备状态、闪光灯状态
- Caffe:导入caffePython-PyQt failed
- J2EE中的各种工程的介绍
- sql datetime转字符串_datetime的用法,时间戳转换
- matlab 多径 时变 信道 冲击响应,无线信道—时变冲激响应
- Linux 线程到底是什么(比喻+图解)
- c语言 连通域算法 递归,VC++ 6.0编写计算机图形学中的种子填充算法,想用递归的八向连通域,求助!...
- java 8 谓词_Java谓词– Java 8谓词
- 蓝桥杯 前缀判断——2013年省赛C/C++A组真题5
- 由陌生到认识——物联网LoRa技术入门简介
- 使用决策树预测隐形眼镜类型
- 如何将文件夹打成jar包
- 总结 | ACL2022主会论文分类整理
- 使用Pilon对基因组进行polish
- 让我感动的100对古装情侣
- Android VR 全景图
- 【编译原理】自上而下分析与LL文法
- uni-app使用Hbuilder X如何安卓APP打包、发布、运行
- iOS即时通讯从入门到“放弃”?
热门文章
- 阿里云服务器(Ubuntu16.04 64位)远程连接
- php如何查找业务bug,一般从php网站找bug怎么开始
- 为什么Android项目mainactivity中有一个变量R_【Android开发入门教程】二.Android应用程序结构分析!...
- stm32 micropython vscode_在vscode里基于Pymakr插件进行esp32的micropython开发
- 用户计算机通过连入局域网上网时,重庆市职称计算机考试理论题库05
- C语言中的选择法排序怎么,请问高手们 C语言中选择法排序和冒泡法排序的思想,两种方法有何不同,搞不懂,请举例详细说明一下.谢谢。...
- 网络推广专员浅析如何提升企业网站在网络推广期间的用户体验?
- 如何拯救收录直线下滑的网站?
- 网站SEO优化中导航对用户体验的重要性
- 网站SEO优化介绍搜索引擎给网站排名的过程