• <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 閱讀(1488) 評論(0)  編輯 收藏 引用 所屬分類: algorithm
            国产一区二区精品久久| 国产成人精品久久免费动漫| 久久综合九色综合欧美狠狠| 精品久久久久中文字幕日本| www.久久热.com| 亚洲国产成人久久综合碰碰动漫3d | 亚洲乱码精品久久久久..| 亚洲人AV永久一区二区三区久久| 欧美精品丝袜久久久中文字幕 | 久久亚洲精品无码AV红樱桃| 国产精品久久久久久吹潮| 成人亚洲欧美久久久久| 亚洲AV伊人久久青青草原| 熟妇人妻久久中文字幕| 亚洲伊人久久大香线蕉苏妲己| 久久久久一本毛久久久| 色狠狠久久AV五月综合| 国产成人久久精品二区三区| 性做久久久久久久久浪潮| 国产产无码乱码精品久久鸭| 久久久久亚洲AV成人网| 久久精品国产色蜜蜜麻豆| 亚洲国产二区三区久久| 久久综合鬼色88久久精品综合自在自线噜噜 | 精品多毛少妇人妻AV免费久久| 久久丫忘忧草产品| 日本免费一区二区久久人人澡| 久久精品极品盛宴观看| 久久99国产精一区二区三区| 久久国产精品无| 精品视频久久久久| 国产亚洲精品自在久久| 久久WWW免费人成一看片| 国内精品伊人久久久久网站| 少妇精品久久久一区二区三区| 国产日韩久久久精品影院首页| 乱亲女H秽乱长久久久| 狠狠色丁香婷婷久久综合五月| 亚洲午夜久久影院| 94久久国产乱子伦精品免费| 国产V亚洲V天堂无码久久久|