更新

Question

#include <stdio.h>
#include <stdlib.h>
main() {
    int j, u[23] = {0};
    while (!u[19]) {
        while (u[j = rand() % 23]++)
            ;
        putchar("uatChks rteJ r hon,\neca"[j]);
    }
}

是一段混淆的代码打算打印

只是另一个C黑客，

它适用于我尝试过的两种不同的在线编译器/解释器（ideone.com和codepad.org），但是当我使用GCC运行时却没有。

当我构建它并使用GCC运行它时，它会打印：

，cthehasok tre anu

在我的计算机上，我使用此命令构建它：

gcc C:\Programming\c\JACH.c -o JACH

我认为问题与rand()函数有关，也可能与RAND_MAX宏有关：

在我的编译器中，RAND_MAX被定义为32767，而在ideone.com上，它是2147483647。我不确定这实际上是否与它有任何关系，但在运行如下测试之后我确信rand()是问题所在：

srand(0);
int i;
for (i=1;i<4;i++) {
    printf("%d: %d\n", i, rand() % 23);
}

此代码在编译器之间产生了截然不同的结果，

GCC

1: 15
2: 14
3: 9

ideone.com：

1: 11
2: 0
3: 6

有谁知道如何强制我的编译器提供与ideone.com/online编译器相同的结果？

Answer 1

linear congruential generator是生成伪随机数的简单方法，可以使用非常少的代码实现。

实际上，如果你使用一个生成最大长度序列的那个，那么就不需要检查已经返回的值，因为它会在重复之前生成每个值一次。

此代码适用于任何系统，并且由于它不依赖于除putchar()之外的任何库调用，因此它将始终生成相同的输出。当while()返回其原始值零时，j循环将退出：

#include <stdio.h>
int main() {
  int j=0;
  while (putchar("\nae ,hhtr tseCouk nJcra"[j=(j*93+19)%23]) && j);
  return 0;
}

更新

您提供的数字序列（1804289383,846930886,1681692777,1714636915）显示ideone使用GLIBC random number generator，它根据种子值初始化的34个整数池计算随机数。

如果使用默认种子值1（非零，实际上不允许，并在内部更改为1），则可以完全省略初始化阶段，最后使用此函数：

int default_rand() {
  static unsigned int i=3, r[34] = { 0xf3bec5da, 0x991539b1, 0x16a5bce3, 0x6774a4cd,
             0x55928aca, 0xc34a51a2, 0x73b5def3, 0x3e01511e, 0x4e508aaa, 0x61048c05,
             0xf5500617, 0x846b7115, 0x6a19892c, 0x896a97af, 0xdb48f936, 0x14898454,
             0x37ffd106, 0xb58bff9c, 0x59e17104, 0xcf918a49, 0x09378c83, 0x52c7a471,
             0x8d293ea9, 0x1f4fc301, 0xc3db71be, 0x39b44e1c, 0xf8a44ef9, 0x4c8b80b1,
             0x19edc328, 0x87bf4bdd, 0xc9b240e5, 0xe9ee4b1b, 0x4382aee7, 0x535b6b41 };
  i = (i+1) % 34;
  return (r[i] = r[(i+3)%34] + r[(i+31)%34]) >> 1;
}

您可以在调用rand()或srand(0) (ideone link)后，自行验证此函数生成与srand(1)的连续调用完全相同的数字。

此代码在线工作，但不是我自己的编译器

1 个答案:

更新