修改天平uva-12166//没有dfs

全网基本用的都是dfs深度搜索，但是我的做法没有用到，通过一个数前【和】出现的次数来判断它所在的层数，对于每一个砝码求如果以它为基准则天平总质量的大小，然后求得出现次数最多得一个天平总质量，令所有砝码的个数减去这个出现最多天平总质量的次数就是答案了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
string s;
int cnt=0;
int qiu(int a, int b){
    cnt++;
    int di=1;
    int sum=0;
    for(int j=b;j>=a;j--){
        sum+=((s[j]-'0')*di);
        di*=10;
    }
    return sum;
}
ll qpow(ll a,ll b){
    int pro=1;
    while(b){
        if(b&1) pro=pro*a;
        a=a*a;
        b=b>>1;
    }
    return pro;
}
ll mpow(ll ji,ll fl){
    ll a=qpow(2,fl);
    return ji*a;
}
int main()
{
    int T;
    cin>>T;
    while(T--){
        cnt=0;
        cin>>s;
        if(s[0]!='[') {
            cout<<0<<endl;
            continue;
        }
        map<ll,int> ma;
        set<ll> se;
        int fl=0;
        for(int i=0;i<s.length();i++){
            if(s[i]=='[') fl++;
            else if(s[i]==']') fl--;
            else if(isdigit(s[i])){
                int j;
                for(j=i;isdigit(s[j]);j++) ;
                int ji=qiu(i,j-1);
                ll ok=mpow(ji,fl);
                i=j-1;
                ma[ok]++;
                se.insert(ok);
            }
        }
        set<ll>::iterator iter;
        int maxn=0;
        for(iter=se.begin();iter!=se.end();iter++){
            maxn=max(maxn,ma[*iter]);
        }
        cout<<cnt-maxn<<endl;
    }
}