I The Crime-solving Plan of Groundhog 大数乘法

题意：给出n个（0~9）的数，让我们自由排列组合生成两个正整数，要求乘积最小

思路：让原本的数从小到大（不包括0）排序，将‘0’格外考虑；

　　　然后最小的数单独最为一个正整数，其余的数字，由最小的数+‘0’+剩下的从小到大排序的数组成，然后跑大数乘法模板

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxx = 20010;
string sum(string s1,string s2)
{
    if(s1.length()<s2.length())
    {
        string temp=s1;
        s1=s2;
        s2=temp;
    }
    int i,j;
    for(i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--)
    {
        s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0));
        if(s1[i]-'0'>=10)
        {
            s1[i]=char((s1[i]-'0')%10+'0');
            if(i) s1[i-1]++;
            else s1='1'+s1;
        }
    }
    return s1;
}

string Mult(string s,int x)
{
    reverse(s.begin(),s.end());
    int cmp=0;
    for(int i=0;i<s.size();i++)
    {
        cmp=(s[i]-'0')*x+cmp;
        s[i]=(cmp%10+'0');
        cmp/=10;
    }
    while(cmp)
    {
        s+=(cmp%10+'0');
        cmp/=10;
    }
    reverse(s.begin(),s.end());
    return s;
}
string Multfa(string x,string y)
{
    string ans;
    for(int i=y.size()-1,j=0;i>=0;i--,j++)
    {
        string tmp=Mult(x,y[i]-'0');
        for(int k=0;k<j;k++)
            tmp+='0';
        ans=sum(ans,tmp);
    }
    return ans;
}
string Except(string s,int x)
{
    int cmp=0,ok=0;
    string ans="";
    for(int i=0;i<s.size();i++)
    {
        cmp=(cmp*10+s[i]-'0');
        if(cmp>=x)
        {
            ok=1;
            ans+=(cmp/x+'0');
            cmp%=x;
        }
        else{
            if(ok==1)
                ans+='0';
        }
    }
    if(!ok)ans+='0';
    return ans;
}
string quick(string a,string b)
{
    string res="1";
    while(b!="0")
    {
        if((b[b.size()-1]-'0')%2)
            res=Multfa(res,a);
        b=Except(b,2);
        a=Multfa(a,a);
    }
    return res;
}
int main()
{
    ios::sync_with_stdio(false);
    string s;
    cin>>s;
    stack<string>st;
    for(int i=0;i<s.size();i++){
        if(s[i]!=')'&&s[i]!='+'){
            string tmp;
            tmp+=s[i];
            st.push(tmp);
        }
        if(s[i]==')'){
            string ans="0";
            while(!st.empty()){
                string t=st.top();st.pop();
                if(t=="(")break;
                ans=sum(ans,t);
            }
            if(!st.empty())
            {
                st.pop();
                ans=quick("2",ans);
            }
            st.push(ans);
        }
    }
    string ans="0";
    while(!st.empty())
    {
        string t=st.top();st.pop();
        ans=sum(ans,t);
    }
    cout<<ans<<endl;
    return 0;
}