莱布尼兹三角形（OJ0082）

本题适合学过数组、循环的同学学习。

相信大家可以很轻松找出规律，就是a[i][j]=a[i+1][j]+a[i+1][j+1]（a数组存储第i行j列的分数）。但是数组中不方便存储整个分数的值，用double？精度不够。

由于分子都是1，只存储分母就可以了，要用long long。（int 会爆掉）

#include<cstdio>
//#include<iostream>
//using namespace std;
long long a[101][101];
int main()
{int n,m;scanf("%d%d",&n,&m);//cin>>n>>m;a[1][1]=1;//初始化，最顶端的分母为1for(int i=1;i<=n;i++){a[i][1]=a[i-1][1]+1;for(int j=2;j<=i;j++) a[i][j]=a[i-1][j-1]*a[i][1]/(j-1);//}printf("1/%lld",a[n][m]);//cout<<"1/"<<a[n][m];return 0;
}

　　本题的递推比较难想，请自行理解。反正代码都贴出来了。

转载于:https://www.cnblogs.com/dong-ji-yuan/p/9685430.html

莱布尼兹三角形（OJ0082）相关推荐

莱布尼兹三角形(C++)
[问题描述] 如下图所示的三角形,请编程输出图中排在第 n 行从左边数第 m 个位置上的数. [代码展示] # include<iostream> # include<cstdio& ...
从数学到计算机从莱布尼兹到冯诺依曼从数理逻辑到算法分析
https://blog.csdn.net/lanonjj/article/details/51464922 序:从2010年进入大学接触到计算机开始,便不断对其本源好奇,接触得愈久就愈是觉得这门学科 ...
牛顿-莱布尼兹公式的几何意义-微分和积分的几何关系
公司办公室上班,工作累了可以跟同事聊聊天,下楼抽根烟,或者仅仅就是出去溜达一圈.然而soho办公却不可能.屋内抽烟是被禁止的,下楼抽烟显得古怪又麻烦- 买了本书,<什么是数学>,就是这本: ...
【数学】用C语言实现函数的定积分—— 把 “定积分定义计算出的值” 和 “牛顿-莱布尼兹公式计算出的值” 两者进行误差比较
因为考研数学看到定积分的定义以及"牛顿-莱布尼兹公式" 突然心血来潮,想用C语言把它们实现出来并对比. 1.用 "定积分定义" 计算得出数值以及 " ...
莱布尼兹普遍演算的定义注释--逻辑与算法之十八
莱布尼兹普遍演算的定义注释–逻辑与算法之十八证明完了24个命题,在片断20的最后部分,莱布尼兹对于他的演算中提到的定义和公理给出了一大段注释.首先注释的是片断20给出的定义3,4,5,6. 这非常自 ...
线性代数 --- 三种计算矩阵的行列式的方法之二莱布尼兹展开法（个人笔记扫描版）
三种计算矩阵的行列式的方法之二莱布尼兹展开法在我的个人的线性代数学习中,我分别记录计算矩阵行列式的三种方法,1,LU分解法,2,拉普拉斯展开法,这里我介绍一下第三种方法,莱布尼兹展开法. 行列 ...
莱布尼兹的二进制和布尔的全无假定布尔逻辑之四
莱布尼兹的二进制和布尔的全无假定布尔逻辑之四一.莱布尼兹的二进制智慧这东西真的很神奇,现在人们都已经熟知的数字二进制,史载澳洲和非洲的原始部落,就有这种只用两个数字的计数.这些地方的野蛮人, ...
莱布尼兹懂得超实数吗？
莱布尼兹懂得超实数吗? 古希腊阿基米德教导人们,世界上不存在无穷小量,后人称其为"阿基米德原理". 到了十七世纪,牛顿与莱布尼兹抛弃阿基米德原理,利用无穷小概念创立: 微积分学,后 ...
莱布尼兹是微积分奠基人吗？
莱布尼兹是微积分奠基人吗? 本文附件是"History of calculus"中的一段文字,极其清楚地表明:莱布尼兹是微积分奠基人.当之无愧.但是,这个断语与我国现行高等数学教学 ...

莱布尼兹三角形（OJ0082）

莱布尼兹三角形（OJ0082）相关推荐

最新文章

热门文章