uva-188-枚举

题意：直接模拟

注意,w[i]不能是0

#include <string>
#include<iostream>
#include<map>
#include<memory.h>
#include<vector>
#include<algorithm>

namespace cc
{
    using std::cout;
    using std::endl;
    using std::cin;
    using std::map;
    using std::vector;
    using std::string;
    using std::sort;

    constexpr int N = ;

    void solve()
    {
        string str;
        while (getline(cin, str))
        {
            int n = ;
            int val = ;
            int w[N];
            memset(w,,sizeof(w));
            for (int i = ;i < str.length();i++)
            {
                if (str[i] >= 'a'&& str[i] <= 'z')
                {
                    //add
                    val = val *  + (str[i] - 'a' + );
                }
                else if(val!=)
                {
                    //blank
                    w[n++] = val;
                    val = ;
                }
            }
            if (val != )
            w[n++] = val;
            //sort
            sort(w, w + n);
            int c = w[];
            int ok = true;
            while (ok)
            {
                ok = false;

                for (int i = ;i < n - ;i++)
                {
                    for (int j = i + ;j < n;j++)
                    {
                        if (c / w[i] % n == c / w[j] % n)
                        {
                            c = std::min((c / w[i] + )*w[i], (c / w[j] + )*w[j]);
                            ok = true;
                        }
                    }
                }
            }
            cout << str << endl;
            cout << c << endl<<endl;
        }
    }

};

int main()
{

#ifndef ONLINE_JUDGE
    freopen("d://1.text", "r", stdin);
#endif // !ONLINE_JUDGE
    cc::solve();

    return ;
}