莱布尼兹三角形（OJ0082）

最新推荐文章于 2024-08-16 20:17:53 发布

weixin_33973609

最新推荐文章于 2024-08-16 20:17:53 发布

阅读量819

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dong-ji-yuan/p/9685430.html

本文介绍了一种使用C++解决分数三角形问题的方法，通过递推公式a[i][j]=a[i-1][j-1]*a[i][1]/(j-1)计算分数的分母，解决了精度不足的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

相信大家可以很轻松找出规律，就是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;//初始化，最顶端的分母为1
	for(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