HDU 2032 杨辉三角
来源:互联网 发布:解放台湾 知乎 编辑:程序博客网 时间:2024/04/30 01:04
杨辉三角
Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
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
11 111 11 2 1
#include<stdio.h>long YH(int n,int m){long i = 1,j = 1,s1 = 1,s2 = 1;if(m == 1)return 1;else{m --;n --;for(j = 1;j <= m;j ++){s1 = s1 * (n --);s2 *= j;if(s1%s2 == 0) //尽可能尽早的减小s1,s2,否则后期会溢出{s1 /= s2;s2 = 1;}}return s1/s2;}}int main(void){long int n;while(scanf("%d",&n)!=EOF){int i,j;for(i = 1;i <= n;i ++){for(j = 1;j <= i;j ++){if(j == 1)printf("%ld",YH(i,j));elseprintf(" %ld",YH(i,j));}printf("\n");}printf("\n");}return 0;}
0 0
- hdu 2032 杨辉三角
- HDU 2032 - 杨辉三角
- HDU-2032-杨辉三角
- [hdu 2032] 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- hdu 2032 杨辉三角
- hdu-2032-杨辉三角
- HDU 2032 杨辉三角
- hdu 2032 杨辉三角
- HDU 2032 -- 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- hdu 2032 杨辉三角
- Being a Good Boy in Spring Festival - HDU 1850 Nim
- SpringBoot Maven构建工具插件
- 安卓系统资源集合
- 自己实现文本相似度算法(余弦定理)
- 4-7
- HDU 2032 杨辉三角
- 【AI插件】Flex4.6 DataGrid自定义ComboBox并获取自定义ComboBox的值
- 纠错码
- NPM 3 Beta为Windows用户带来利好消息
- Server Tomcat v7.0 Server at localhost was unable to start within 45 seconds
- 第七章 图形程序设计
- 最全前端面试问题及答案总结
- 道理你都懂,为什么你还会痛苦
- [华为机试练习题]56.求子数组的最大和