问题标签 [pascals-triangle]

我有一个 Java 编程任务。

我通过制作一个 nCr ( http://en.wikipedia.org/wiki/Combination ) 函数然后使用双 for 循环通过打印出三角形来实现它。

但是，该分配要求创建一个不均匀的 2d 数组，然后通过添加前几行中的两个数字来填充，然后打印出该数组。

我知道我将不得不按照它要求的方式完成作业，但是我有一种小小的感觉（至少对于小三角形来说）我实施的方法更好。

哪种方法更好？

我已经成功编写了一个代码，使用 cout.width(total_rows - current_row) 以有点三角形的形式输出 Pascal 的三角形，但它看起来像这样：

我希望它完全居中。我发现我可以取底行中的一个或多个字符，减去当前行中的字符数，然后将其除以 2 以获得每行所需的空格数 [看起来像：cout.width( (bottow_row_characters - current_row_characters) / 2) ]，但我在实际实现这个想法时遇到了麻烦。

我试过只计算最下面一行并将一个字符串或数组存储在其中，然后使用 string.length() 或 sizeof(array)，但都没有奏效。（sizeof 总是返回 4，这是不正确的）

这是代码：

这是我前段时间分配的一个家庭作业项目......我已经成功地独自完成了这一步，而我剩下的唯一问题是（我相信）数据类型和溢出问题。

我尝试切换到无符号和双精度，并且代码符合并仍然接受终端中的输入，但之后似乎挂断了......没有打印任何内容，看起来它陷入了循环。

这是代码...

它既不完美也不漂亮，但它最多可以输入三角形的 13（即第 14 行）。除此之外，我开始在返回中出现乱码，甚至是负值……更大的值会破坏代码并且只返回退出错误消息。

关于如何纠正这个问题的任何想法？我一直盯着屏幕很长时间才能真正看到自己的任何东西。此外，这不是必需的，但我想在一行上打印我的返回值，而不是用换行符分隔它们。

1 5 10 10 5 1

最简单的方法是在计算值时将值加载到数组中，然后打印数组吗？或者有没有一种内置的方法可以告诉打印语句只出现在一行上？

我最近一直在寻找一些简单的编码挑战，并发现了关于 Pascal 的三角形（在这里），并且我尝试在 C/Objective-C 中自己生成一个。对于那些不知道它是什么的人，该链接很好地解释了它。

在第四排之后我开始变得奇怪，我就是不知道为什么。

我的 5 次迭代的输出当前如下所示：

它应该如下所示：

到目前为止，这是我的代码。第一个循环只是一个重置循环（将所有值设置为 0）。实际的逻辑主要发生在第二个循环中。第三个循环是将值连接并格式化为字符串的地方。

为了提高可读性，我对这段代码的评论比我自己评论的要多得多。

我感觉问题可能与偏移有关，但我不知道如何解决它。如果有人能发现我的代码出错的地方，那就太好了。

我如何在 PASCAL 编程中绘制一个帕斯卡三角形，就像我们从输入中得到的 n 数中的菱形一样？

编辑： 我试过的这个程序：

但我在 gotoxy 线上遇到了一个错误，我需要它是钻石。

我有一个小任务，我必须使用二维数组来生成帕斯卡三角形。这是我的代码，它可以工作。如果我像这样显示三角形，则会有额外的信用机会：

但是，我的间距不是这样格式化的。它只是显示所有排列在左侧的数字。它很难描述，但如果你运行它，你会明白我的意思。

这是我的代码：

如果有人可以帮助我弄清楚如何在我的程序中添加正确的间距以产生图片中所需的输出，那就太好了。我知道我需要在System.out.print(" ")某个地方放一个。我只是不知道在哪里。

我需要找出帕斯卡三角形第 100 行中不能被数字 x 整除的位数。

我为了找到它而应用的算法是：由于帕斯卡三角形从第二行开始是 11 的幂，所以第 n 行可以通过 11^(n-1) 找到，并且可以很容易地检查哪些数字不能被整除X。

当 n 等于 99 或 100 时，如何找出大数？有没有其他算法可以用来找到这个？

我正在尝试计算帕斯卡三角形第 100 行中的特定条目是否可被 3 整除。我使用公式 nCr 计算，其中 n=100 和 r 是第 100 行中的不同条目。我正在使用下面的代码来计算组合

但是对于诸如 100C16 之类的值，我得到了包含十进制和 e 的大数字。我在互联网上搜索发现实际上有 12 个数字不能被 3 整除，但我的程序在第 100 行给了我 63 个不能被 3 整除的数字，这是错误的。谁能告诉我我是什么做错了。

所以我在业余时间一直在解决一个问题，但我被困住了。这就是我所在的地方。我有一个数字 40。它代表球员。我得到了其他数字 39, 38, .... 10。这些代表前 30 名玩家的分数 (1 -30)。其余的球员（31-40）有一些未知的分数。我想做的是找出有多少分数组合与给定数据一致。

所以举个更简单的例子：如果你有 3 个玩家。一个人的得分为 1。那么得分的可能组合数为 3 (0,2; 2,0; 1,1)，其中 (a,b) 代表玩家一和玩家二的获胜次数， 分别。(3,0) 的组合不起作用，因为没有人可以赢得 3 场胜利。(0,0) 也行不通，因为我们总共需要 3 场胜利（而 0,0 则无法获得）。

我找到了可能的游戏总数。这是玩的总局数，也就是总胜局数。（没有平局。）最后，我有一个变量来表示每位玩家的最大胜利（比玩家总数少一。没有玩家可以拥有更多。）

我尝试通过将 N 次胜利分配给每个玩家然后减去不符合标准的组合来找到唯一组合的数量。例如，要找出许多方法让 5 个人获得 10 次胜利，而每个人获得的胜利不超过 4 次，您可以使用：C(14,4) - C(5,1)*C(9,4) + C (5,2)*C(4,4) = 381。C(14,4) 来自公式 C(n+k-1, k-1)（我相信谷歌酒吧和条带）。接下来是选择带有 5 的那些（不允许），但添加我们减去两次的那些。

是的，必须有一个更简单的方法。最后，数字变得如此之大，以至于我不确定我的计算机能否充分处理它们。我们讨论的是 C(780, 39)，即 1.15495183 × 10^66。无论如何，应该有更好的方法来做到这一点。

回顾一下，你有 40 个人。前 30 人的分数是 10 - 39，后 10 人的分数未知。您可以生成多少符合标准的分数：所有分数加起来就是可能的总获胜次数，每位玩家不再获得 39 次胜利。

想法？

Is it possible to write the pascal's triangle by using one loop ? I have written it by using more than one loop and it is working fine.