[NOIP2013]表达式求值 T2 模拟

Description

给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。

Input

输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。

Output

输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于4位时,请只输出最后4位,前导0不输出。

Sample Input

Sample Input I:1+1*3+4Sample Input II:1+1234567890*1Sample Input III:1+1000000003*1

Sample Output

Sample Output I:8Sample Output II:7891Sample Output III:4

HINT

【样例说明】

样例1计算的结果为8,直接输出8。

样例2计算的结果为1234567891,输出后4位,即7891。

样例3计算的结果为1000000004,输出后4位,即4。

 

【数据范围】

对于30%的数据,0≤表达式中加法运算符和乘法运算符的总数≤100;

对于80%的数据,0≤表达式中加法运算符和乘法运算符的总数≤1000;

对于100%的数据,0≤表达式中加法运算符和乘法运算符的总数≤100000。


#include<stdio.h>
long long a[1000001];
char c[1000001];
int idx=2,ans;
int main()
{   
    scanf("%d",&a[1]);
    while(scanf("%c",&c[idx++])!=EOF)
    scanf("%d",&a[idx++]);
    idx-=2;
    for(int i=idx;i>0;i--)
        if(c[i]=='*')
            a[i-1]=(a[i-1]*a[i+1])%10000;
    for(int i=1;i<=idx;i++)
        if(c[i]=='+')
            ans=(ans+a[i+1])%10000;
    printf("%d",(ans+a[1])%10000);
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值