【趣味】一个将任意数字分解成 114514 构成的公式的工具

WillHou

已于 2022-06-27 13:56:19 修改

阅读量9k

点赞数 8

分类专栏：趣味文章标签： c++

于 2022-05-23 13:18:04 首次发布

本文链接：https://blog.csdn.net/willhou/article/details/124925313

版权

趣味专栏收录该内容

1 篇文章 0 订阅

订阅专栏

灵感来源：Github_homo

刷 Github 看到的项目，很有意思，就想着自己写一个。

众所周知，任意一个十进制数都可以拆分成若干个二进制数相加，所以只需要将所有的二的整数次幂用 114514 表示一遍，再将输入的数拆分成二进制数，最后输出即可。~~此处应该上打表~~

原理就是这样，下面上大家最喜欢的代码：

#include <iostream>
using namespace std;
const int N = 32;
int n, a[N];
bool isFirst = true;
string s[N] = {"", "11/(45-1)*4", "-11+4-5+14", "-11-4+5+14", "11-4+5/1-4", "11-4-5+14", "1*1+45-14", "11*4+5*1*4", "1+1+(4+5)*14", "(114-51)*4+(-11-4+5+14)", "1+1-4+514", "1*(1+4)*51*4+(-11-4+5+14)", "-11+4*514+(11*-4+51-4)", "(1+1)*451*4+(11*(45-1)+4)", "114*5*14+((1+1)*4+51*4)", "1145*14+((11-4)*51-4+(11/(45-1)*4))", "114*51*4+((1+1)*4514+(11*45-14+(11*-4+51-4)))", "114*514+(11*45*14+(-11/4+51/4))", "114514+(1145*14+(1*14+514))", "114514*(-11+4-5+14)+(114*51*4+((1+1)*4514+(11+4*51*4+(11-4*5+14))))", "114514*(-11-4+5+14)+(114*514+(1+14*514+((1+145)*-(1-4)+(11/(45-1)*4))))", "114514*(11-4+5+1-4)+(1145*14+((11+451)*4+(-1-1+4+5*14)))", "114514*(1+1+4*5*1-4)+(114*51*4+(11451+4+(1145+14+(1*-1+45-14))))", "114514*(11+4*5+1+4)+(114*514+(11451+4+(114*-5*(1-4)+(-11+45+1+4))))", "114514*(1*14*5-1+4)+(114*51*4+(114*51+4+(-11+4+5+14)))", "114514*(11+45*-(1-4))+(11*4514+(114*5*14+(1+14+514+(11-4+5+1-4))))", "114514*(11+4*5*14+(-11+4-5+14))+(114*(5-1)*4+(1-14+5+14))", "114514*(114*5+14+(-11+4-5+14))+((1+1)*451*4+(11+45/1-4))", "114514*(1145+14+(1*14-5/1+4))+(1+14*514+(114-5+14))", "114514*(114*5*1*4+(11*4+5*1*4))+(1+14514+(-1-14*(5-14)))", "114514*((1145+1)*4+(114-5-1-4))+(114*51*4+(114*51+4+(11*4*5-14)))", "114514*((1+1)*4514+(11*(45-14)+(11-4+5-1-4)))+(11*4514+(114*5*14+(-(1-14)*5*14+(11-4-5+14))))"};
void print(int x) {
    if (isFirst) {
        isFirst = false;
    } else {
        if (s[x][0] != '-') cout << '+';
    }
    cout << s[x];
}
void BinarySplit(int x) {
    for (int i = 30; i >= 0; i--) 
        if ((1<<i) & x)  
            print(i+1);
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin >> n;
    BinarySplit(n);
    return 0;
}