tyvj 1040 表达式计算

 
From Admin
表达式计算
 
     
     
  描述 Description  
  给出一个表达式,其中运算符仅包含+,要求求出表达式的最终值


     
     
  输入格式 Input Format  
  仅一行,即为表达式
     
     
  输出格式 Output Format  
  仅一行,既为表达式算出的结果
     
     
  样例输入 Sample Input  
  1+1
     
     
  样例输出 Sample Output  
  2
     
     
  时间限制 Time Limitation  
  各个测试点1s
     
     
  注释 Hint  
  表达式总长度<=1500

 

 

#include
#include
#include
#include
#include
using namespace std;
const int maxn=1501;
class bignum
{
    int num[maxn+1];
    public:
    bignum(){memset(num,0,sizeof(bignum));}
    friend bignum operator +(bignum &a,bignum &b);
    friend ostream &operator <<(ostream & cout,const bignum &a);
    bignum & operator =(string str);
};
ostream &operator <<(ostream & cout,const bignum &a)
{
    for(int i=0,flag=0;i    {
        if(i==maxn||flag||a.num[i])
        {
            cout<        }
    }
    return cout;
}
bignum & bignum::operator =(string str)
{
    memset(num,0,sizeof(num));
    int i=maxn,j=str.size();
    for(j--;j>=0;j--) num[i--]=str[j]-'0';
}
bignum operator +(bignum &a,bignum &b)
{
    bignum temp;
    int t=0;
    for(int i=maxn;i>=0;i--)
    {
        temp.num[i]=a.num[i]+b.num[i]+t;
        t=temp.num[i]/10;
        temp.num[i]%=10;
    }
    return temp;
}
int main()
{
    string str;
    getline(cin,str);
    bignum cnt;
    for(int i=0;i    {
        if(isdigit(str[i]))
        {
            string temp;
            while(i            {
                temp+=str[i];
                i++;
            }
            //cout<            bignum t;
            t=temp;
            //cout<            cnt=cnt+t;
            //cout<        }
        else i++;
    }
    cout<    return 0;
}

你可能感兴趣的:(acm_数学问题)