要求:
- 不能使用内联汇编 /内嵌其他语言
- 不能使用网络 API
- 不能使用编程语言提供的基础四则运算语法或函数
例题
- 1+2 = 3
- 4*8 = 32
- 7/2 = 3.5 / 3
- 2-2 = 0
突然想到,这种有没有好的思路实现啊 ?
突然想到,这种有没有好的思路实现啊 ?
|
1
eval("1+2")
|
|
2
@fengjianxinghun 不算,这个太变态了
|
|
MohansonJun 11, 2023
3
先实现半加器, 再使用半加器实现全加器, 这样你就实现了加法.
有了加法就有了减法. 有了加法就有了乘法. 有了加, 减, 乘就能实现除法. |
|
2113icJun 11, 2023
4
@ellermister new function('exp', 'return exp')😂
|
|
vituralfutureJun 11, 2023
6
@vituralfuture 测试写错了,修改如下
``` BOOST_AUTO_TEST_CASE(addTest1) { const int times = 10000; int a, b; for (int i = 0; i < times; i++) { a = (int) random(); b = (int) random(); BOOST_TEST(a + b == add(a, b)); } } ``` 结果 ![]() |
|
yankebuptJun 11, 2023
7
你就直接问 GPT ,如何使用 AND OR XOR NOT 四个操作符实现加减乘除不就完了……
是人干的事么…… 话说经常有直播网站加载 wasm ,为了实现高于目标机器位数的乘除法(估计用于签名或加解密),可以略微参考一下,也不能算是完全没有用处。 |
|
javakJun 11, 2023
8
这个太简单了,十多年前,我大二的时候,《数据结构与算法设计》这门课,其中一节课的作业而已。
|
|
test0x01Jun 11, 2023 via Android
9
利用 AST,很多语言提供现成的解析器,自己再后继处理下。这样算不算?
|
|
agagegaJun 11, 2023 via iPhone
10
你的语言表述很不清晰。究竟是「不用这门语言的四则运算符实现四则运算」还是「用这门语言实现一个四则运算表达式的计算工具」?
|
|
duke807Jun 11, 2023 via Android
12
没意义,即便你写一个 cpu 仿真代码,仿真 cpu 寄存器,依然会用到 “编程语言提供的基础四则运算”
建议 op 直接学 verilog ,可以帮助理解最最底层的东西 |
|
jorneyrJun 11, 2023
13
数据结构与算法的基础:逆波兰表达式。
|
|
lopsshJun 11, 2023 via Android
14
很基础啊...逆波兰式+表达式栈求值。
|
|
phcbestJun 11, 2023
15
```kotlin
fun add(a: Int, b: Int): Int { var carry: Int var sum: Int do { sum = a xor b carry = (a and b) shl 1 a = sum b = carry } while (b != 0) return a } fun subtract(a: Int, b: Int): Int { return add(a, add(b.inv(), 1)) } fun multiply(a: Int, b: Int): Int { var result = 0 var shift = 0 var bCopy = b while (bCopy != 0) { if (bCopy and 1 == 1) { result = add(result, a shl shift) } shift++ bCopy = bCopy shr 1 } return result } fun divide(a: Int, b: Int): Int { var dividend = a var divisor = b var quotient = 0 while (dividend >= divisor) { dividend = subtract(dividend, divisor) quotient = add(quotient, 1) } return quotient } ``` |
|
16
阿隆佐·邱奇提出的 lambda 演算是一种形式系统,在它中,所有的函数都只有一个输入。你可以使用它来表示所有可计算的函数。为了用它实现加减乘除四则运算,我们先需要定义一些基础函数。
以下是用 JavaScript ES6 表示的四则运算的 lambda 演算: ```javascript const ZERO = f => x => x; const ONE = f => x => f(x); const TWO = f => x => f(f(x)); const THREE = f => x => f(f(f(x))); const SUCC = n => f => x => f(n(f)(x)); const PLUS = m => n => f => x => m(f)(n(f)(x)); const MULT = m => n => f => m(n(f)); const PRED = n => f => x => n(g => h => h(g(f)))(u => x)(u => u); const SUB = m => n => n(PRED)(m); const toInteger = n => n(x => x + 1)(0); let four = SUCC(THREE); console.log(toInteger(four)); // 4 let three = PRED(four); console.log(toInteger(three)); // 3 let seven = PLUS(three)(four); console.log(toInteger(seven)); // 7 let twelve = MULT(two)(six); console.log(toInteger(twelve)); // 12 let two = SUB(four)(two); console.log(toInteger(two)); // 2 ``` 这段代码首先定义了一些常数,如 `ZERO`、`ONE`、`TWO`、`THREE`。然后,定义了四则运算的函数 `SUCC`、`PLUS`、`MULT`、`PRED` 和 `SUB`。 其中 `SUCC` 是后继函数,表示加一操作。`PLUS` 是加法函数,它将两个数相加。`MULT` 是乘法函数,它将两个数相乘。`PRED` 是前驱函数,表示减一操作。`SUB` 是减法函数,它将两个数相减。 注意,所有的这些函数都是通过函数组合和应用来定义的,没有使用任何 JavaScript 特有的语法,完全按照邱奇的理论来实现。 然后,`toInteger` 函数用于将这些邱奇数转换为 JavaScript 中的整数,便于我们查看和验证结果。 最后的部分是一些运算示例,验证了这些函数的正确性。 注意,以上代码中的所有数都是邱奇数,它们都是以单参数函数的形式表示的。例如,`THREE` 是一个函数,它接受一个函数 `f` 和一个参数 `x`,并返回 `f(f(f(x)))`。这是邱奇数的标准表示方式。 |
|
crzJun 12, 2023
17
|
|
LykorisRJun 12, 2023
18
大一上计算机系统基础实验课程,和这个一模一样
|