洛谷B3981 图灵完备(信息与未来2024省赛t4)题解

原题传送门

一、题目分析

首先我们来分析一下题目。

此题是让你用JavaScript(下文简称JS)中 + ! ( ) [ ] 这6个字符构建程序，求出给出的数字。经过尝试(真实比赛中有给你尝试代码用的小程序)与我们的C++知识的结合，我们便能明白这6个字符的真实用途：

• + 这个字符有三种用法：1. 将别的数据类型转成数字(字符串如果由数字字符组成，则转变时不考虑ASCII码)；2. 将两个数字加起来；3. 将两个字符串拼起来。
• ! 这个字符可以将数字类型的0或1，或是布尔类型的true或false互相转换，也就是not运算。注意：在JS中，使用 ! 进行运算，得出的结果是布尔类型。
• ( ) 这两个小括号还是照例表示运算优先级。
• [ ] 两个中括号表示它的里面是一个字符串。因此它可以把其他类型的数据转成字符串。注意：如果仅仅使用一对里面什么都没有的中括号，那表示"0"。
• 注意：( ) 和 [ ] 不能只有左半边没有右半边，反之亦不可。

 有了这些资料，我们就能开始思考了。

二、思路分析

首先，我们不难想到一个组合：+!+[] 。它通过把字符0转成数字，再把它看成false以not它使其成为true，最终把true转成数字得到1。

有了1，我们便跃跃欲试了：能不能通过无限叠加1，来达到所有的数字呢？

但是，题目要求我们的代码长度小于5000。来估算一下：一个1需要5长度，而10^9次方个1就需要……好吧，肯定大于5000。

这时，我们便想到：字符串可以直接拼接数位，岂不是更快吗？

来看看：我们叠加最多9个 +!+[] 来得到一个一位数，然后使用 [] 包住它，使其成为一个字符。最后，我们将这些字符叠加起来，再用 + 转成数字。这个思路所用到的所有代码，总长度加起来不超过500。哪怕加上小括号，也绝对不可能超过5000。

我们成功了。

三、最后

首先，这题的代码并不难。请大家酌情思考，我就不给出代码了。才不是因为懒得写呢

其次，点个赞，祝大家信息与未来、CSP-J、CSP-S、NOIP、IOI满分

我们下篇博客再见！