• <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 閱讀(112) 評論(0)  編輯 收藏 引用 所屬分類: algorithm
            国产精品久久影院| 9久久9久久精品| 久久99国产精品久久99小说| 亚洲国产高清精品线久久| 久久WWW免费人成一看片| 国产精品女同久久久久电影院| 99久久久久| 97精品伊人久久久大香线蕉| 亚洲综合久久综合激情久久| 亚洲天堂久久久| 69SEX久久精品国产麻豆| 一本色道久久综合狠狠躁篇| 国产韩国精品一区二区三区久久| 久久久久国产精品三级网| 久久国产亚洲高清观看| 久久久久国产精品三级网| 久久99精品国产| 午夜精品久久久久久久| 久久久久亚洲AV成人网人人软件| 色狠狠久久AV五月综合| 亚洲人成无码网站久久99热国产 | 久久本道久久综合伊人| 亚洲AV无码久久精品色欲 | 欧美色综合久久久久久| 久久精品人人做人人爽电影| 一本色道久久88—综合亚洲精品| 伊人热人久久中文字幕| 国产精品99久久久久久人| 亚洲人成伊人成综合网久久久| 久久久久久国产a免费观看黄色大片 | 思思久久99热只有频精品66| 精品久久久久久国产三级| 91久久精品国产成人久久| 久久91精品国产91久久麻豆| 国产精品一区二区久久国产| 日本强好片久久久久久AAA| 亚洲精品乱码久久久久久按摩 | 国产精品久久久久jk制服| 久久人人爽人人爽人人片av高请| 无码人妻久久一区二区三区| 久久久久久精品久久久久|