查看“︁Bignum Bakeoff”︁的源代码

'''Bignum Bakeoff'''是由David Moews于2001年12月举办的大数编程竞赛。

比赛的目标是编写一个不超过 512 个字符（忽略空格）的 C 程序，该程序能够从main()函数返回尽可能大的数字。

=== 详细规则<ref><nowiki>https://djm.cc/bignum-rules-posted.txt</nowiki></ref> ===

# 程序必须使用 C90 编写，即 1990 年 C 标准 ANSI/ISO 9899-1990，并遵守以下约束：  (a) 禁止使用浮点常量、<code>float</code>、<code>double</code>、<code>long double</code> 或其他浮点类型。  (b) 禁止使用实现定义行为、本地化特定行为或未定义行为，除非在下面的第 7 条中有定义。  (d) 禁止使用字符常量或字符串字面值。  (e) 禁止使用位域。  (f) 禁止查看 <code>argc</code>、<code>argv</code> 或环境变量。程序必须是确定性的且自包含的。  (g) 当右操作数（称为 <code>b</code>）满足 <code>((int)b) < 0</code> 时，禁止使用 <code>/</code> 或 <code>%</code>。  (h) 禁止使用标准库，除了以下内容：<code>size_t</code>, <code>ptrdiff_t</code>, <code>NULL</code>, <code>offsetof()</code>, <code>jmp_buf</code>, <code>setjmp()</code>, <code>longjmp()</code>, <code>div_t</code>, <code>ldiv_t</code>, <code>calloc()</code>, <code>free()</code>, <code>malloc()</code>, <code>realloc()</code>, <code>bsearch()</code>, <code>qsort()</code>, <code>abs()</code>, <code>div()</code>, <code>labs()</code>, <code>ldiv()</code>, <code>memcpy()</code>, <code>memmove()</code>, <code>strcpy()</code>, <code>strncpy()</code>, <code>strcat()</code>, <code>strncat()</code>, <code>memcmp()</code>, <code>strcmp()</code>, <code>strncmp()</code>, <code>memchr()</code>, <code>strchr()</code>, <code>strcspn()</code>, <code>strpbrk()</code>, <code>strrchr()</code>, <code>strspn()</code>, <code>strstr()</code>, <code>strtok()</code>, <code>memset()</code>, <code>strlen()</code>。
# 程序长度不得超过 512 个字符，不计空白字符。空白字符包括空格、制表符、换行符、换页符和回车符。
# 程序的输出数字是 <code>main()</code> 函数返回的数字。如果无法证明您的程序会从 <code>main()</code> 返回，它将无法获胜。
# 从 <code>main()</code> 返回绝对值最大数字的程序将获胜。如果存在一组程序，无法确定其中哪个程序返回的数字最大，则该组所有程序将共同获胜。
# 参赛者可以提交任意数量的解释性文本，以证明其程序会从 <code>main()</code> 返回、解释其返回的数字有多大，或出于任何其他原因。
# 参赛作品必须通过电子邮件发送至 dmoews@xraysgi.ims.uconn.edu，并需在太平洋标准时间 2001 年 12 月 31 日 23:59:59 之前收到。收到您的作品后，将通过电子邮件进行确认。
# 程序将被视为在具有无限内存和无限大整数的虚拟机上进行编译和运行。具体细节如下：  (a) 所有整数类型 <code>T</code> (<code>char</code>, <code>signed char</code>, <code>unsigned char</code>, <code>short int</code>, <code>unsigned short int</code>, <code>int</code>, <code>unsigned int</code>, <code>long int</code>, <code>unsigned long int</code>) 都满足 <code>sizeof(T) == 1</code>。  (b) <code>char</code> 默认是有符号的。  (c) 所有有符号整数类型都可以容纳任意大的整数（正数、负数或零）。整数以二进制补码形式表示，因此可以视为向左无限延伸的比特串：  <code>47 = ...0000000000010111</code>  <code>5 = ...0000000000000101</code>  <code>-3 = ...1111111111111101</code>  <code>-5 = ...1111111111111011</code>  (d) 无符号整数类型持有与有符号整数类型相同的比特串，但它们被视为无符号数。  (e) 从有符号整数类型到无符号整数类型的转换（无论是隐式的还是通过强制转换）都会保留被转换数字的比特串表示。就标准第 6.2.1.5 节而言，<code>long int</code> 无法表示 <code>unsigned int</code> 的所有值。  (f) 一元 <code>+</code>、一元 <code>-</code>、二元 <code>+</code>、二元 <code>-</code>、二元 <code>*</code>、<code>==</code> 和 <code>!=</code> 在有符号整数类型上按照通常的数学方式运算。对于有符号数 <code>a</code> 和 <code>b</code>，如果 <code>b>0</code>，<code>a / b</code> 总是返回小于或等于 <code>a</code> 除以 <code>b</code> 的最大整数；如果 <code>b<=0</code>，则未定义。如 C 标准所要求，<code>a % b</code> 等于 <code>a - (a/b)*b</code>。在无符号整数类型上，这些运算符的行为如同操作数被强制转换为有符号类型，结果又被强制转换回无符号类型。  (g) <code><</code>, <code><=</code>, <code>></code>, <code>>=</code> 对有符号整数类型的操作数按其数学值排序。对于无符号整数类型，排序是基于比特串的字典序，即：  <code>-1 > -2 > -3 > -4 > ... > 4 > 3 > 2 > 1 > 0</code>。  (h) 对于 <code>~</code>、二元 <code>&</code>、<code>|</code> 和 <code>^</code>，其结果的值是使用比特串表示按位计算得出的。  (i) 令 <code>POW(2,b)</code> 表示 2 的 <code>b</code> 次方。对于有符号整数类型 <code>a</code> 和 <code>b</code>，<code>a << b</code> 定义为：若 <code>b>=0</code> 则为 <code>a*POW(2,b)</code>，若 <code>b<0</code> 则为 <code>a/POW(2,-b)</code>；<code>a >> b</code> 定义为：若 <code>b<=0</code> 则为 <code>a*POW(2,-b)</code>，若 <code>b>0</code> 则为 <code>a/POW(2,b)</code>。对于无符号整数类型 <code>a</code> 和 <code>b</code>，结果等同于先将 <code>a</code> 和 <code>b</code> 强制转换为有符号类型，计算后再将结果强制转换回无符号类型。  (j) <code>size_t</code> 将被视为等同于 <code>unsigned int</code>。<code>ptrdiff_t</code> 将被视为等同于 <code>int</code>。

=== 参赛程序 ===

=== 参考资料 ===
<references />