最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(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á)式的評論 (共 條)

分享到微博請遵守國家法律
河东区| 宿迁市| 定边县| 泉州市| 衢州市| 都昌县| 黑河市| 河西区| 邹城市| 山东省| 抚远县| 葵青区| 夹江县| 闽清县| 健康| 郧西县| 通化市| 陕西省| 南岸区| 大洼县| 雷山县| 昌图县| 阆中市| 甘南县| 吉隆县| 额尔古纳市| 清水河县| 疏附县| 嫩江县| 岐山县| 万荣县| 湖北省| 历史| 龙海市| 玉龙| 开阳县| 天全县| 景宁| 建湖县| 公主岭市| 房山区|