讨论 / 刷200ms
dog1889 2014-05-02 19:38:44
点我顶贴 收藏 删除
#include<iostream>

#include<cstdlib>

#include<cstdio>

#include<string>

#include<cstring>

#include<algorithm>

#include<cmath>

using namespace std;

int strlen(string s){

int k=0;

while(s[k]!='\0')++k;

return k;

}

string s;

long long a[100004];

char b[100004];

long long la=1,lb=0,ans,ls;

int main(){

cin>>s;

ls=strlen(s);

for(int i=0;i<ls;i++){

if(s[i]=='*'||s[i]=='+'){

++lb;

b[lb]=s[i];

++la;

}

else a[la]=a[la]*10+(s[i]-'0');

}

for(int i=1;i<=lb;i++){

if(b[i]=='*'){

a[i+1]=(a[i]*a[i+1])%10000;

a[i]=0;

}

}

for(int i=1;i<=la;i++)ans+=a[i];

cout<<ans%10000<<endl;

return 0;

}

#1 dog1889@2014-05-02 19:43:49
回复 删除
短小精悍

查看更多回复
提交回复