国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

UVa442

2019-11-06 06:40:15
字體：大 中 小
來源：轉載
供稿：網友
#include<cstdio>#include<stack>#include<string>#include<iostream>using namespace std;struct Matrix{int a;int b;Matrix(int a=0,int b=0):a(a),b(b){}}m[26];stack<Matrix> s;int main(){int n;cin>>n;for(int i=0;i<n;i++){string name;cin>>name;int k=name[0]-'A';cin>>m[k].a>>m[k].b;}string exPR;//輸入時必須是(A(BC))，若是A(BC),只計算BC的乘法次數，因為表達式在出棧并計算只發(fā)生在遇到")"時才進行 while(cin>>expr){int len=expr.length();bool error=false;int ans=0;for(int i=0;i<len;i++){if(isalpha(expr[i]))s.push(m[expr[i]-'A']);//遇字母壓入棧 else if(expr[i]==')')//遇‘）’將棧頂兩元素出棧并計算，將計算后所得新矩陣再入棧 {Matrix m2=s.top();s.pop();//先出棧的是M2，后出棧的是M1,因為入棧時表達式是正的，出棧時表達式是倒的 Matrix m1=s.top();s.pop();if(m1.b!=m2.a){error=true;break;}ans+=m1.a*m1.b*m2.b;s.push(Matrix(m1.a,m2.b));}}if(error)printf("error/n");elseprintf("%d/n",ans);}return 0;}

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 调兵山市| 福建省| 刚察县| 广昌县| 万盛区| 阿城市| 大名县| 隆化县| 合肥市| 宁晋县| 涡阳县| 县级市| 收藏| 铜山县| 龙州县| 饶平县| 灵川县| 梁平县| 湘乡市| 黎川县| 乌鲁木齐市| 蒙阴县| 辽阳县| 汶川县| 都安| 浮梁县| 高州市| 塔城市| 循化| 遂溪县| 静宁县| 莫力| 和顺县| 黑龙江省| 无棣县| 东阳市| 新乡县| 边坝县| 阿克苏市| 盖州市| 固安县|