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

首頁 > 學院 > 開發設計 > 正文

UVa442

2019-11-06 06:40:11
字體：大 中 小
來源：轉載
供稿：網友
#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的乘法次數，因為表達式在出棧并計算只發生在遇到")"時才進行 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;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 迁安市| 乐亭县| 错那县| 清河县| 富平县| 勐海县| 漯河市| 黑河市| 南充市| 库伦旗| 西畴县| 桃园市| 宜城市| 泰兴市| 广安市| 青海省| 泸州市| 荆州市| 武义县| 平罗县| 泸西县| 二连浩特市| 墨竹工卡县| 邻水| 兰溪市| 贺州市| 观塘区| 阜新市| 彰化县| 河北省| 无棣县| 和平县| 大埔县| 玉林市| 丹阳市| 宜宾县| 绵竹市| 美姑县| 宁河县| 丹凤县| 互助|