【Oxy】数字“homo”化？我用C++写了个“恶臭数字论证器”

国家知名吃饭选手:
田所猜想: 任何自然数，都可以通过114514的形式展现

【回复】我想到了一个绝妙的论证方法，可是评论区太臭了，我写不下（悲）
【回复】回复 @洗洁金 :费马浩二
Koarn:
是的，不只是数字，也有 sin114514=sin5201314

【回复】回复 @御坂08286号 : 其实他漏写了°，sin114514°=sin5201314° [doge]
【回复】易证：homo是纯爱（迫真）[doge]
【回复】这俩都不是π倍咋证出的相等[热词系列_知识增加]
Nyatopia:
这个问题得有个限定，得构成最短字符串，否则我构造一个-1和1就没意思了

【回复】回复 @深水の河豚 :想的挺美，看看复杂度
英杰小车:
n=114514/114514+114514/114514+…… 写完了[doge]

不可知程度的能力:
写完了，很简单 0=（1-1）*4514 1=11/（45-1）＊4 2=11/（45-1）＊4+11/（45-1）＊4 3=11/（45-1）＊4+11/（45-1）＊4+11/（45-1）＊4 [doge][doge][doge]

【回复】10甚至9是不是要写十次甚至九次啊（悲）
【回复】回复 @风花茶晓 :[doge]9用5+4，10用两个5，
TosMIC:
这，先生成114513以内，直接转换成114514进制也行吧

樱之重生丶:
适用于正整数的简单方案： string f(int x) { if(x==1) return "11/(45-1)*4" ; string s = x&1 ? "*(-1-1+4)+5-1*4" : "*(-11+4-5+14)" ; if(x&1) return "(" + f(x/2) + s + ")" ; }

【回复】确实万能，但是结果太冗长了[嘉然2.0_啊笑死]
-刘邦大帝-:
之前在b呼看到了只用114514表示任何数的帖子[笑哭]没想到真有人给做出来了

【回复】回复 @联小陈爱编程 :[微笑]b站搬b乎回答截图也一大堆
【回复】回复 @联小陈爱编程 :就是知乎
【回复】回复 @-刘邦大帝- :我想到了一句话，是：B站、知乎……B乎！大意是：B站发生事故，知乎立马开启讨论。
大大大橙留香:
原始数据是怎么算的来着，就是最初的打表数据

【回复】先生成一定条件下的所有可能算式，再参考LeetCode上的Evaluate Reverse Polish Notation。
【回复】github上有开源的JS的恶臭数字论证器代码
【回复】我记得有人写过专栏介绍算法
kkksk666:
那个打表大概率是先跑出来的 为了效率就改成了这样

4869:
我们定义：一个114514为一个“homo节”，那么 1）n个homo节能表示的最大整数是多少？ 2）对于任意一个正整数M，所有homo拆分中homo节个数最小的拆分方法，我们称之为最小n节拆分，在满足最小n节拆分的情况下，如何判断这种拆分是否唯一？即满足唯一最小n节拆分的条件是什么？（甚至可以定义如果最小n节拆分方法唯一，那么叫这个整数为n节homo“恶数”，否则为n节homo“臭数”）[doge][doge][doge][doge][doge][doge][doge]

HD140283:
冷知识，算到10^309以后就不能显示出homo算式了[脱单doge]

【回复】由于算式过于庞大而导致堆栈脱出了嘛（智将）
【回复】回复 @tn2795_minecraft :脱出（难视）
【回复】double类的范围是罢（悲）
背后的Eletium堆芯:
数雪课，要求用114514加运算符计算出各种东西 化雪课，要求把各种无色无味化学品做反应生成臭气熏天的新物质（难视）

windowsNT的api:
不考虑时间复杂度的情况下可以用dfs暴力搜，这事我干过。dp估计找不到状态转移方程。

【回复】大数可以拆分为最简子问题 例如514就是513+1 将1和513打表记忆化也是可以做到一定范围内的线性dp的
【回复】回复 @温温温温温水です :懂了
链接Hinar:
动态规划能不能推导出对应的状态转移方程[妙啊]我就是随口一说

【回复】的确是线性dp 打表就是记忆化空间换时间 大数递归分治再解决最简子问题即可