• <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)整值函數的應用。(這個不懂的話,去看我Math欄目下有這個分析)

            (2)sscanf、sprintf的應用

            (3)分塊計算的格式問題。

            先直接看代碼:
                
             1 #include <iostream>

             2 #include <cstdio>
             3 #include <vector>
             4 #include <cstring>
             5 using namespace std;
             6 struct BigInteger {
             7     static const int BASE = 100000000;
             8     static const int WIDTH = 8;
             9     vector<int> s;
            10     
            11     BigInteger(long long num = 0) {
            12         *this = num;
            13     }
            14     
            15     BigInteger operator=(long long num) {
            16         s.clear();
            17         do {
            18             s.push_back(num % BASE);
            19             num /= BASE;
            20         }while (num > 0);
            21         return *this;
            22     }
            23     
            24 
            25     BigInteger operator=(const string& str) {
            26         s.clear();
            27         int x;
            28         int len = (str.size() - 1) / WIDTH + 1;//這里有人看不懂,請看我寫的整值函數 
            29         for (int i = 0; i < len; i++) {
            30             int end = str.size() - i * WIDTH;
            31             int start = max(0, end - WIDTH);//確定分割的區間為[start, end)是左閉右開,長度就是end - start 
            32             sscanf(str.substr(start, end - start).c_str(), "%d", &x);
            33             s.push_back(x);
            34         }
            35         return *this;
            36     }
            37     
            38     BigInteger operator+(const BigInteger& bi) const{
            39         BigInteger temp;
            40         temp.s.clear();
            41         for (int i = 0,g = 0;;i++) {
            42             
            43             if (g == 0 && i >= s.size() && i >= bi.s.size()) break;
            44             int x = g;
            45             if (i < s.size()) x += s[i];
            46             if (i < bi.s.size()) x += bi.s[i];
            47             temp.s.push_back(x % BASE);
            48             g = x / BASE;
            49         }
            50         return temp;    
            51     }    
            52     
            53     BigInteger operator +=(const BigInteger& b) {
            54         *this = *this + b;return *this;
            55     }
            56 };
            57 
            58 istream& operator >>(istream &in, BigInteger& x) {
            59     string s;
            60     if (!(in >>s)) return in;
            61     x = s;
            62     return in;
            63 }
            64     
            65 ostream& operator <<(ostream &out, BigInteger&bi) {
            66     out << bi.s.back();
            67     for (int i = bi.s.size()-2; i >= 0; i--) {//再從倒數第二個輸出 
            68         char buf[20];
            69         sprintf(buf, "%08d", bi.s[i]);
            70         //cout << buf;
            71         for (int j =0; j < strlen(buf); j++) out << buf[j];
            72     }
            73     return out;
            74 }
            75 
            76 int main() {
            77     int n;
            78     BigInteger a,b,c;
            79     cin >> n;
            80     int kase = 1;
            81     while (n) {
            82         cin >> a >> b;
            83         c = a + b;
            84         if (n != 1)
            85            cout <<"Case " << kase++ << ":" << "\n" << a << " + " << b << " = " << c << endl << endl;
            86         else
            87            cout <<"Case " << kase++ << ":" << "\n" << a << " + " << b << " = " << c << endl;
            88         n--;
            89     }
            90     return 0;
            91 }
            (1)(2)略。
            (3)分塊處理的坑:

            前面兩個我就不總結了,這里主要說下,分塊計算的坑。假設有這個字符串"123400000001",由于我們要將其
            按照沒8位字符分成一塊所以第一塊就是00000001、第二快就是1234,然后按照小端存儲格式、低地址對應低位
            但是但他們用sscanf格式化成整數時候,00000001不可能還是這樣,這樣就是八進制了,而是變成了1,所以我們
            在輸出的時候,除了最高位對應的那一塊可能不足8位,剩下的塊肯定都要8位處理,所以上面代碼,才從第二快進行
            輸出,而且格式是%08d.
            posted on 2014-09-04 14:56 swp 閱讀(1482) 評論(0)  編輯 收藏 引用 所屬分類: algorithm
            久久66热人妻偷产精品9| 伊色综合久久之综合久久| 成人国内精品久久久久一区| 无码人妻久久久一区二区三区| 色诱久久久久综合网ywww| 久久福利青草精品资源站免费| 国产69精品久久久久99尤物| 久久久噜噜噜久久| 久久91精品国产91久久小草| 日韩十八禁一区二区久久| 久久久无码一区二区三区| 久久国产成人| 久久99国内精品自在现线| 久久国产高清一区二区三区| 久久精品欧美日韩精品| 日本加勒比久久精品| 久久亚洲精品人成综合网| 日韩亚洲国产综合久久久| 青草影院天堂男人久久| 亚洲国产精品成人久久| 色综合久久中文字幕综合网| 97久久精品午夜一区二区| 久久人人爽人人人人爽AV| 亚洲欧美日韩精品久久| 人妻无码αv中文字幕久久 | 亚洲国产精品无码久久一线 | 99蜜桃臀久久久欧美精品网站| 99久久婷婷国产一区二区| 久久精品人成免费| 麻豆一区二区99久久久久| 偷窥少妇久久久久久久久| 久久免费视频6| 国产亚洲色婷婷久久99精品91| 久久国产精品一区二区| 国产精品99久久久久久人| 国产成人精品免费久久久久| 日韩精品久久久久久免费| 久久久久久无码Av成人影院| 浪潮AV色综合久久天堂| 久久99精品久久久久久久不卡| 国产午夜精品理论片久久影视|