五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊

P1449 后綴表達(dá)式

2023-03-12 18:33 作者:倉鼠翞  | 我要投稿

//后綴表達(dá)式求值
//https://www.luogu.com.cn/problem/P1449?contestId=96630
//錯(cuò)誤點(diǎn)一:其中運(yùn)算的每一個(gè)值不一定都是一位數(shù),可能會(huì)有多位數(shù)的情況
#include<bits/stdc++.h>
using namespace std;

string str;
stack<long long > mystack;
long long now=0;

int main()
{
? ?cin>>str;
? ?for(string::iterator it=str.begin();it!=str.end();it++)
? ?{
? ? ? ?//掃到是數(shù)字則壓入棧內(nèi)
? ? ? ?//掃到是操作符則出棧兩次運(yùn)算后壓入棧內(nèi)
? ? ? ?//需要將字符的數(shù)字轉(zhuǎn)化為int型的數(shù)字
? ? ? ?if(*it=='@')
? ? ? ?{
? ? ? ? ? ?cout<<mystack.top();
? ? ? ? ? ?break;
? ? ? ?}
? ? ? ?if(*it=='.')
? ? ? ?{
? ? ? ? ? ?if(now!=0)
? ? ? ? ? ?{
? ? ? ? ? ? ? ?mystack.push(now);
? ? ? ? ? ? ? ?now=0;
? ? ? ? ? ?}
? ? ? ? ? ?continue;
? ? ? ?}
? ? ? ?if(isalnum(*it))
? ? ? ?{
? ? ? ? ? //可能操作數(shù)不是一位的需要判斷
? ? ? ? ? now=now*10;
? ? ? ? ? now+=*it-'0';
? ? ? ? ? continue;
? ? ? ?}
? ? ? ?if(!isalnum(*it))
? ? ? ?{
? ? ? ? ? ?//不是數(shù)字
? ? ? ? ? ?if(*it=='+')
? ? ? ? ? ?{
? ? ? ? ? ? ? ?//是加的操作
? ? ? ? ? ? ? ?long long right=mystack.top();//出棧右操作數(shù)
? ? ? ? ? ? ? ?mystack.pop();
? ? ? ? ? ? ? ?long long ?left=mystack.top();//出棧左操作數(shù)
? ? ? ? ? ? ? ?mystack.pop();
? ? ? ? ? ? ? ?long long ?mid=right+left;
? ? ? ? ? ? ? ?mystack.push(mid);
? ? ? ? ? ?}
? ? ? ? ? ?if(*it=='-')
? ? ? ? ? ?{
? ? ? ? ? ? ? ?long long right=mystack.top();
? ? ? ? ? ? ? ?mystack.pop();
? ? ? ? ? ? ? ?long long left=mystack.top();
? ? ? ? ? ? ? ?mystack.pop();
? ? ? ? ? ? ? ?long long mid=left-right;
? ? ? ? ? ? ? ?mystack.push(mid);
? ? ? ? ? ?}
? ? ? ? ? ?if(*it=='*')
? ? ? ? ? ?{
? ? ? ? ? ? ? ?long long right=mystack.top();
? ? ? ? ? ? ? ?mystack.pop();
? ? ? ? ? ? ? ?long long left=mystack.top();
? ? ? ? ? ? ? ?mystack.pop();
? ? ? ? ? ? ? ?long long mid=left*right;
? ? ? ? ? ? ? ?mystack.push(mid);
? ? ? ? ? ?}
? ? ? ? ? ?if(*it=='/')
? ? ? ? ? ?{
? ? ? ? ? ? ? ?long long right=mystack.top();
? ? ? ? ? ? ? ?mystack.pop();
? ? ? ? ? ? ? ?long long left=mystack.top();
? ? ? ? ? ? ? ?mystack.pop();
? ? ? ? ? ? ? ?long long mid=left/right;
? ? ? ? ? ? ? ?mystack.push(mid);
? ? ? ? ? ?}
? ? ? ?}
? ?}
}

P1449 后綴表達(dá)式的評論 (共 條)

分享到微博請遵守國家法律
谢通门县| 灵石县| 甘孜县| 弥勒县| 三明市| 油尖旺区| 西安市| 金阳县| 仪陇县| 乐陵市| 偃师市| 罗江县| 祁连县| 个旧市| 黎城县| 彰武县| 亳州市| 红安县| 清流县| 漯河市| 木兰县| 云南省| 布拖县| 黔南| 云梦县| 道孚县| 柳江县| 泉州市| 文化| 莱芜市| 鸡泽县| 航空| 上杭县| 永平县| 济南市| 即墨市| 静海县| 当涂县| 积石山| 玉环县| 芮城县|