• <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

            重劍無鋒 大巧不工

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              95 隨筆 :: 0 文章 :: 7 評論 :: 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(); // 獲取字符串的大小,因為這整個字符串都沒有空格
            32         bool error = false;
            33         int ans = 0;
            34         for (int i = 0; i < len; i++) { // 循環整個表達式、思路是遇到右括號就出棧兩個Matrix進行計算,算完在壓回。
            35             // 其實你可以發現帶括號的表達式十分符合棧,而不僅僅是該題目,首先左括號越深
            36             // 其計算的有先級別越高,而右括號又和左括號配對,如果我們從左到右讀取一個表達式
            37             // 每次一遇到右括號,其前面到左括號的部分肯定就是這個表達式最優先的部分。
            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 閱讀(110) 評論(0)  編輯 收藏 引用 所屬分類: algorithm
            av国内精品久久久久影院| 国产精品欧美久久久久无广告| 久久亚洲国产成人精品性色| 久久国产精品久久精品国产| 色噜噜狠狠先锋影音久久| 国产成人精品久久综合| 久久精品国产一区二区电影| 怡红院日本一道日本久久 | 99久久精品免费看国产一区二区三区| 久久综合欧美成人| 欧美日韩精品久久久免费观看| 欧美日韩成人精品久久久免费看| 久久亚洲中文字幕精品一区四| 亚洲精品第一综合99久久| 久久精品亚洲中文字幕无码麻豆 | 成人精品一区二区久久| 久久综合日本熟妇| 久久久久亚洲Av无码专| 伊人久久成人成综合网222| 麻豆成人久久精品二区三区免费| 99久久精品无码一区二区毛片| 中文字幕久久精品| 久久这里只有精品久久| 香蕉久久av一区二区三区| 精品久久久久久无码免费| 亚洲AV无码1区2区久久| 亚洲精品成人久久久| 国产巨作麻豆欧美亚洲综合久久| 91精品国产色综合久久| 久久影院久久香蕉国产线看观看| 亚洲乱亚洲乱淫久久| 久久亚洲AV无码精品色午夜麻豆| 久久国产香蕉视频| 精品综合久久久久久97超人| 精品国产99久久久久久麻豆| 久久亚洲国产成人影院| 久久综合偷偷噜噜噜色| 午夜精品久久影院蜜桃 | 一级做a爰片久久毛片毛片| 久久99精品国产一区二区三区| 亚洲国产精品一区二区久久hs|