#5033. homo の 数学题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Laffey

题目描述

原始题意

@Laffey 自下北泽小学学成归来。受到先辈指点的他继承了 homo 特有的数学天赋。仲夏夜之时他找到了你,为了炫耀自己的数学天赋,给你出了一道题:将给定的数字分解为一个一个一个 114514 序列组成的计算式。羡慕他的数学成绩的你希望自己给出的式子尽量短,这样你就可以尽快去下北泽小学雷普先辈。

为了听到先辈的「压力马斯内」,你开始了计算。

简化题意

给定一个数字 N ,求出一个由序列 114514 组成的算式,该算式的结果应为 N 。你求出的算式应当尽量短。

你能使用的运算符有 +, -, *, /, (, ),负数在乘除中不必加上括号。

输入格式

仅一个数字,表示你要分解的数。

输出格式

仅一个算式,这个算式的结果应为给出的数。

样例

样例输入 #1

1

样例输出 #1

11/(45-1)*4

样例输入 #2

1919810

样例输出 #2

114514*(11-4-5+14)+(114*514+(114*51*4+(1145*(1+4)+(11-4+5+1-4))))

数据范围与提示

对于 20\% 的数据,有 0 \leq N \leq 10

对于 100\% 的数据,有 0 \leq N \leq 2^{60}

update on 2022.5.19: 另有一组数据,由于太长所以连出题人也论证不能。

本题采取 \texttt{Special Judge} ,根据算式的结果和长度给分。因此可能出现某一个测试点得部分分的情况。

由于 spj 的漏洞,直接输出输入的数字能成功雷普这道题


本题仅为整活,实际算法实现可以参考下面的链接。

灵感来源:

恶臭数字论证器网站:

homo の 数学论证: