ACM准备之路（蓝桥杯5）杨辉三角公式解法

由于int和long long有最大值，在20！时已经接近极限，所以在22行开始会输出错误值（21！），想过用double先除后乘，由于格式问题失败（输出非整型数字），也想过用double后转int，担心精度问题没有尝试。真正能够较多写出杨辉三角的是本人第四篇博客，利用数组（但是占空间较多）。

//自写杨辉三角输出，溢出问题

int main() {
int n = 0;
cin >> n;
long long sum = 1;
long long sum2 = 1;
long long s = 1;
//行数
for (int i = 1; i <= n; i++)
{
  //每行输出个数
  for (int j = 0; j < i; j++)
  {
   int z = i;
   //每次输出的数值
   if (j == 0)
    sum = 1;
   else
   {
    for (int k = 1; k <=j;k++ )
    {
     sum2 *= (--z);
     s *= k;
    }
    sum = sum2 / s;
   }
   cout << sum << '=' << sum2 << '/' << s << ' ';
   sum = 1;
   sum2 = 1;
   s = 1;
  }
  cout << endl;
}
system("pause");
return 0;
}

ACM准备之路（蓝桥杯5）杨辉三角公式解法相关推荐

day 3：蓝桥杯python 杨辉三角知识点
一.生成n*n零阵法一: n=int(input()) nums=[[0]*n for i in range(n)]#初始化一个n*n的零阵法二: n=int(input()) s=[[0 for ...
蓝桥杯 python 杨辉三角
欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器所展示的欢迎页.如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法 ...
【组合数学】二项式定理与组合恒等式 ( 二项式定理 | 三个组合恒等式递推式 | 递推式 1 | 递推式 2 | 递推式 3 帕斯卡/杨辉三角公式 | 组合分析方法 | 递推式组合恒等式特点 )
文章目录一.二项式定理二.组合恒等式 ( 递推式 1 ) 三.组合恒等式 ( 递推式 2 ) 四.组合恒等式 ( 递推式 3 ) 帕斯卡 / 杨辉三角公式五.组合分析方法六.递推式组合恒等式特 ...
打印杨辉三角形知识点_高中数学知识点：杨辉三角问题解法(动画版)
高中数学知识点:杨辉三角问题解法 ( 动画版 ) 在高中数学知识点中,杨辉三角,又称贾宪三角形,帕斯卡三角形, 是二项式系数在三角形中的一种几何排列.在欧洲,这个表叫做帕斯卡三角形.下面让我们更深入 ...
杨辉三角Python解法
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 例: 输入: numRows = 5 输出: [[1],[1,1], ...
Wannafly挑战赛17 - 求值2 (逆元 + 杨辉三角公式)
题目链接题目描述 Ans = 0; For(int i = 1; i <= n; i++) For(int v = 0; v <= n; v++) Ans = (Ans + C(i, v ...
python杨辉三角两种写法详解
一般写杨辉三角都是用二维数组,通过二维数组的下标,可以非常容易的计算出下一行结果. [1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 1 ...
【已解决】蓝桥杯 2017年C组第五题杨辉三角（分析与总结）
励志用少的代码做高效表达题目描述: 杨辉三角也叫帕斯卡三角,在很多数量关系中可以看到,十分重要. 第0行: 1 第1行: 1 1 第2行: 1 2 1 第3行: 1 3 3 1 第4行: 1 4 6 ...
蓝桥杯基础练习--杨辉三角
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行: 1 1 1 1 ...

ACM准备之路（蓝桥杯5）杨辉三角公式解法

ACM准备之路（蓝桥杯5）杨辉三角公式解法相关推荐

最新文章

热门文章