• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            f(sixleaves) = sixleaves

            重劍無(wú)鋒 大巧不工

              C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
              95 隨筆 :: 0 文章 :: 7 評(píng)論 :: 0 Trackbacks
             1 #include <cstdio>
             2 #include <iostream>
             3 #include <string>
             4 #include <stack>
             5 
             6 using namespace std;
             7 
             8 struct Matrix {
             9     int r,c;
            10     Matrix(int a = 0, int b = 0) : r(a), c(b) {};
            11 }m[26];
            12 
            13 stack<Matrix> s;
            14 
            15 int main()
            16 {
            17     
            18     int n;
            19     cin >> n;
            20     for (int i = 0; i < n; i++) {
            21         string name;
            22         cin >> name;
            23         int k = name[0] - 'A';
            24         cin >> m[k].r >> m[k].c;
            25         
            26     }
            27     
            28     string expr;
            29     while (cin >> expr) {
            30         
            31         int len = expr.size(); // 獲取字符串的大小,因?yàn)檫@整個(gè)字符串都沒(méi)有空格
            32         bool error = false;
            33         int ans = 0;
            34         for (int i = 0; i < len; i++) { // 循環(huán)整個(gè)表達(dá)式、思路是遇到右括號(hào)就出棧兩個(gè)Matrix進(jìn)行計(jì)算,算完在壓回。
            35             // 其實(shí)你可以發(fā)現(xiàn)帶括號(hào)的表達(dá)式十分符合棧,而不僅僅是該題目,首先左括號(hào)越深
            36             // 其計(jì)算的有先級(jí)別越高,而右括號(hào)又和左括號(hào)配對(duì),如果我們從左到右讀取一個(gè)表達(dá)式
            37             // 每次一遇到右括號(hào),其前面到左括號(hào)的部分肯定就是這個(gè)表達(dá)式最優(yōu)先的部分。
            38             if (isalpha(expr[i])) { s.push(m[expr[i] - 'A']); }
            39             else if (')' == expr[i]) {
            40                 Matrix m2 = s.top(); s.pop();
            41                 Matrix m1 = s.top(); s.pop();
            42                 if (m1.c != m2.r) { error = truebreak; }
            43                 ans += m1.r * m1.c * m2.c;
            44                 s.push(Matrix(m1.r, m2.c));
            45             }
            46             
            47         }
            48         
            49         if (error) printf("error\n"); else printf("%d\n", ans);
            50         
            51     }
            52     
            53     return 0;
            54 }
            55 

            2015/4/10下午6:32:37
            By sixleaves
            posted on 2015-04-11 02:33 swp 閱讀(113) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): algorithm
            亚洲AV成人无码久久精品老人| 人妻中文久久久久| 久久精品人人做人人爽电影蜜月| 国产成人精品三上悠亚久久| 久久午夜羞羞影院免费观看| 国产∨亚洲V天堂无码久久久| 亚洲综合精品香蕉久久网97| 无码人妻久久一区二区三区蜜桃| 精品久久久久香蕉网| 亚洲精品tv久久久久| 久久久久人妻一区精品色 | 91久久精品视频| 波多野结衣久久精品| 91久久精品无码一区二区毛片| 亚洲欧美国产精品专区久久| 成人综合伊人五月婷久久| 久久久久久无码国产精品中文字幕| 久久久久人妻一区精品性色av| 久久e热在这里只有国产中文精品99| 亚洲精品无码久久久久久| 久久精品成人一区二区三区| 久久久久亚洲AV片无码下载蜜桃 | 色婷婷久久综合中文久久蜜桃av| 99热都是精品久久久久久| 久久久久人妻精品一区二区三区 | 久久精品国产福利国产秒| 99久久做夜夜爱天天做精品| 精品国产热久久久福利| 99久久www免费人成精品| 99久久99这里只有免费费精品| 少妇无套内谢久久久久| 久久久久久久免费视频| 久久精品无码一区二区三区免费| 国产精品一久久香蕉国产线看| 漂亮人妻被黑人久久精品| 久久www免费人成看片| 久久天天婷婷五月俺也去| 精品伊人久久大线蕉色首页| 久久精品国产亚洲AV影院| 久久久久久国产精品美女| 亚洲午夜久久久影院|