风雨无阻

Links: 风雨无阻
Description:
许cosin的宝贝手表被他的仇人gen海偷走了。他决定秘密前往gen海家,去找回他的手表。
许cosin历经千辛万苦,耗时3天,终于找到了gen海家。他通过观察发现gen海不在家,于是他决定偷偷潜入gen海家,然后找回手表。但他在gen海家的门前发现了一个密码锁,他必须解开这个锁才能进入gen海家。可是许cosin实在是太silly了,于是他就向你请教。请快速解决这个问题,gen海还有1秒就会回家了。
锁上有两行,第一行一个数字N。第二行是一串字符串S(|S|≤6*105),字符串由许多子串构成,每个子串的格式均是XA
其中X是一个运算符,A是一个数字。X可能是*,+,-,%,^(^表示次方)。
现在需要把数字N代入字符串S,从左到右进行运算。密码就是运算结果的绝对值。

题目保证运算过程中N在int(-2147483648~2147483647)范围内,^后面的数字只能为2。运算过程从左至右,不满足运算的优先级(详见样例)
输入描述:
两行,第一行一个正整数N
第二行是一个字符串S
输出描述:
一个数,表示运算结果的绝对值
示例1
输入
5
-7*3
输出
6
说明
5-7=-2

-2*3=-6

|-6|=6

Intentional analysis:
When I first saw this problem,I think i can AC it easily through the “eval” in python.But,there is no need to consider the precedence of operators here.So I give it up and choose c/c++.I think the main thought is simulation.Process the string.But a other problem came is that a nubmer maybe many chars.So we must process the string with a special way instead of one by one which is wrong.

Click to see Chinese Intentional analysis 第一眼看到这个题,我直接想到了python中的eval函数,但是发现题目要求的是不考虑运算符的优先级,所以这个就不能用了。我有回归本行使用c/c++来写,就是一个简单的模拟,但是每次出现的数字它不一定只有一位,这就是这道题麻烦的地方,我选择了用字符串数组存起来每个数,因为题目保证每个运算符后面一定会有数字,所以只要按着顺序来就行,还有个麻烦的地方就是字符串跟整型之间的运算,即将字符串类型转换为整形。一开始我直接模拟了一下转换过程,也是过了这道题,后来我想到一个很方便的函数——stoi。基本作用就是直接将string类型转换为整型。关于这个函数我在这篇博文下面有详细的介绍,有兴趣的可以看一下。

My fisrt code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string mid[100005];
ll zh(string x)
{
    ll ans=0,m,j=1;
    for(int i=x.size()-1;i>=0;i--)
    {
        m=(x[i]-'0')*j;
        j*=10;
        ans+=m;
    }
    return ans;
}
int main()
{
    ll a,j=0;
    string s;
    cin>>a>>s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='0'&&s[i]<='9')
        {
            mid[j]+=s[i];
        }
        else j++;
    }
    j=1;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='0'&&s[i]<='9')
        {
            continue;
        }
        if(s[i]=='+')   a+=zh(mid[j]);
        if(s[i]=='-')   a-=zh(mid[j]);
        if(s[i]=='%')   a%=zh(mid[j]);
        if(s[i]=='^')   a*=a;
        if(s[i]=='*')   a*=zh(mid[j]);
        j++;
    }
    cout<<abs(a)<<endl;
}

A easy code and a easy thought.
After sumbit this code,I thought of a function——“stoi”.It can convert string type directly to int type.So this is more easily!
Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string mid[100005];
int main()
{
    ll a,j=0;
    string s;
    cin>>a>>s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='0'&&s[i]<='9')
        {
            mid[j]+=s[i];
        }
        else j++;
    }
    j=1;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='0'&&s[i]<='9')
        {
            continue;
        }
        if(s[i]=='+')   a+=stoi(mid[j]);
        if(s[i]=='-')   a-=stoi(mid[j]);
        if(s[i]=='%')   a%=stoi(mid[j]);
        if(s[i]=='^')   a*=a;
        if(s[i]=='*')   a*=stoi(mid[j]);
        j++;
    }
    cout<<abs(a)<<endl;
}