题目1095：2的幂次方

http://ac.jobdu.com/problem.php?pid=1095

这个题主要需要注意输出时的括号匹配

#include<iostream>
#include<algorithm>
#include<string>
#include<stack>

using namespace std;
int mycount=0;
stack<int> intStack;

void f(int n)
{
    int m,num=-1;
    while( n)
    {
        m=n%2;
        n/=2;
        ++num;
        if(m==1)
        {
            intStack.push(-1);
            intStack.push(num);
            ++mycount;
        }
    }
}
void f1(int n)
{
    int m,num=-1;
    while(n)
    {
        m=n%2;
        n/=2;
        ++num;
        if(m==1)
        {
            intStack.push(num);
        }
    }
}
void print()
{
    int num;
    num=intStack.top();
    intStack.pop();
    while(num!=-1)
    {
        if(num>2)
        {
            cout<<"2(";//------左括号
            intStack.push(-1);
            f1(num);
            print();
            cout<<")";//－－－右括号
        }
        else
        {
            if(num==1)
                cout<<"2";
            else
                cout<<"2("<<num<<")";
        }
        num=intStack.top();
        if(num!=-1)
            cout<<"+";
        intStack.pop();
    }
}

int main()
{
    int n,i;
    while(cin>>n)
    {
        mycount=0;
        f(n);
        for(i=0;i<mycount;++i)
        {
            if(i!=0)
                cout<<"+";
            print();
            
        }
        cout<<endl;
    }
    return 0;
}