NOIP 普及组 2013 表达式求值

最新推荐文章于 2024-04-28 11:11:32 发布

转载最新推荐文章于 2024-04-28 11:11:32 发布 · 429 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/violet-acmer/p/9898803.html

文章标签：

#数据结构与算法

本文介绍了一种使用暴力AC算法解决特定数学表达式求值问题的方法。通过字符数组存储表达式，将数字与运算符号分离，利用两次for()循环分别处理乘法和加法运算，所有中间结果及最终答案取模10000。文章提供了详细的AC代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

https://www.cnblogs.com/violet-acmer/p/9898636.html

题解：

　　哇哇哇，又是一发暴力AC.

　　用字符数组存储表达式。

　　然后将表达式中的数字与运算符号分开。

　　两次for( )循环

　　　　第一次循环找到所有的 ' * ' 运算符，并把 ' * ' 前的整数乘到 ' * ' 后的整数上，并将 ' * ' 前的整数赋值为 0;

　　　　第二次遍历，将所有的数加起来就是答案。

　　所有中间结果别忘了膜 10000，最终答案也要膜 10000

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e6;
const int mod=10000;

char s[maxn];
char op[maxn];
int num[maxn];

int Trans()//将整数与运算符分离
{
    int tot=0;
    int len=strlen(s);
    int v=0;
    for(int i=0;i < len;++i)
    {
        if(s[i] == '*' || s[i] == '+')
        {
            op[++tot]=s[i];
            num[tot]=v;
            v=0;
        }
        else
            v=v*10+(s[i]-'0');
    }
    num[++tot]=v;//不要忘了存储最后一个整数
    return tot;
}
void Solve()
{
    int tot=Trans();
    int res=0;
    //把 ' * ' 前的整数乘到 ' * ' 后的整数上，并将 ' * ' 前的整数赋值为 0
    for(int i=1;i < tot;++i)
        if(op[i] == '*')
            num[i+1]=num[i+1]%mod*(num[i]%mod),num[i]=0;
    for(int i=1;i <= tot;++i)
            res=res%mod+num[i];
    printf("%d\n",res%mod);
}
int main()
{
    scanf("%s",s);
    Solve();
}