青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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 閱讀(1494) 評論(0)  編輯 收藏 引用 所屬分類: algorithm
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美高清在线播放| 亚洲欧美日韩中文视频| 免费看亚洲片| 亚洲精品四区| 亚洲精品一区二区三区四区高清| 欧美护士18xxxxhd| 亚洲一区影院| 久久福利资源站| 亚洲区欧美区| 亚洲综合成人在线| 精品成人在线观看| 亚洲欧洲精品一区二区精品久久久| 欧美激情日韩| 欧美在线地址| 欧美成人有码| 午夜久久影院| 美女精品在线观看| 亚洲你懂的在线视频| 久久狠狠婷婷| 一区二区三区黄色| 欧美一区高清| 在线一区亚洲| 久久久精品日韩| 在线视频免费在线观看一区二区| 午夜老司机精品| 日韩视频在线观看一区二区| 亚洲欧美成人网| 亚洲毛片网站| 欧美专区亚洲专区| 亚洲一区三区在线观看| 久久婷婷亚洲| 久久国产成人| 国产精品红桃| 亚洲激情国产| 一区视频在线看| 亚洲小说区图片区| 亚洲另类春色国产| 久久精品国产v日韩v亚洲| 亚洲一区二区三区乱码aⅴ| 久久经典综合| 欧美在线啊v| 国产精品乱码| 日韩午夜中文字幕| 日韩视频永久免费观看| 久久久久9999亚洲精品| 午夜亚洲福利| 欧美色精品在线视频| 亚洲国产经典视频| 在线精品观看| 久久久久国产精品一区| 久久激情视频久久| 国产精品亚洲不卡a| 日韩一级大片在线| 制服丝袜亚洲播放| 欧美日韩成人一区| 亚洲精品久久久一区二区三区| 亚洲高清免费在线| 老司机精品久久| 欧美xx69| 亚洲激情另类| 欧美国产视频在线| 亚洲激情视频| 99re在线精品| 欧美午夜精品久久久久久久| 亚洲国产婷婷综合在线精品| 91久久精品国产91久久性色tv| 久久久国产精品一区二区中文| 久久久久国产一区二区| 国产在线拍揄自揄视频不卡99| 午夜电影亚洲| 久久躁狠狠躁夜夜爽| 影音先锋中文字幕一区| 老司机午夜精品视频在线观看| 欧美不卡高清| 亚洲精品一区二区在线观看| 欧美激情精品久久久久久免费印度 | 欧美怡红院视频| 久久亚洲图片| 亚洲国产综合91精品麻豆| 欧美激情精品久久久久久变态| 亚洲精品小视频在线观看| 亚洲一区二区三区四区五区午夜| 国产精品国产| 久久gogo国模裸体人体| 欧美福利网址| 亚洲综合精品自拍| 韩日精品在线| 欧美片在线观看| 亚洲欧美精品在线观看| 老司机免费视频一区二区| 日韩视频免费观看高清完整版| 欧美视频在线播放| 久久精品在线观看| 亚洲精品在线三区| 久久成人精品| 日韩视频一区二区在线观看 | 亚洲第一页自拍| 亚洲女同性videos| 亚洲电影在线看| 国产精品久久久久久久久| 欧美一区二区三区免费看| 亚洲高清影视| 久久国产精彩视频| 一区二区福利| 国内精品视频久久| 欧美午夜激情小视频| 久久婷婷久久一区二区三区| 一本不卡影院| 亚洲大胆人体视频| 久久精品国产999大香线蕉| 日韩亚洲精品在线| 精品成人在线观看| 国产精品欧美经典| 欧美精品二区| 久久久国产91| 性欧美暴力猛交69hd| 亚洲精品欧洲| 欧美黄色网络| 久久久最新网址| 性欧美xxxx大乳国产app| 亚洲免费成人| 亚洲国产精品视频一区| 国内精品久久久久影院 日本资源 国内精品久久久久伊人av | 午夜精品久久久久久久久| 亚洲精品国产品国语在线app| 国产日韩精品在线播放| 国产精品第一页第二页第三页| 欧美a级片网站| 久久在精品线影院精品国产| 久久成人18免费观看| 午夜精品久久久久| 亚洲一区国产| 亚洲图片在线| 亚洲一区二区三区视频播放| 亚洲免费成人av| 亚洲精品美女在线| 亚洲清纯自拍| 亚洲激情在线观看| 亚洲国产精品久久久久秋霞不卡| 蜜月aⅴ免费一区二区三区| 久久免费视频一区| 老色批av在线精品| 鲁大师影院一区二区三区| 久久综合99re88久久爱| 另类图片综合电影| 欧美高清视频www夜色资源网| 免播放器亚洲一区| 欧美国产高清| 最新日韩av| 一区二区三区视频在线看| 亚洲婷婷在线| 西瓜成人精品人成网站| 久久成人精品无人区| 久久天天躁夜夜躁狠狠躁2022| 久久精品视频网| 欧美成年人视频| 欧美久久久久| 国产精品推荐精品| 国产综合在线看| 在线视频国产日韩| 99精品福利视频| 欧美一区二区三区久久精品| 欧美专区在线观看一区| 欧美成人综合一区| 999在线观看精品免费不卡网站| 亚洲视频第一页| 久久爱www.| 欧美极品欧美精品欧美视频| 国产精品vvv| 在线观看视频一区二区| 这里只有精品电影| 久久久精品2019中文字幕神马| 免费在线国产精品| 一本久久精品一区二区| 久久精品1区| 欧美日韩国产成人高清视频| 国产精品专区第二| 亚洲精品一区二区三区四区高清| 亚洲男人的天堂在线aⅴ视频| 久久在线91| 中文一区二区在线观看| 久久久久一区| 国产精品美女www爽爽爽视频| 黄色小说综合网站| 亚洲一区中文| 免费在线一区二区| 亚洲欧美另类中文字幕| 欧美精品久久久久久久免费观看 | 国产日韩欧美另类| 亚洲另类春色国产| 老**午夜毛片一区二区三区| 夜夜夜久久久| 欧美刺激午夜性久久久久久久| 国产欧美日韩三区| 亚洲网站在线观看| 欧美不卡视频一区| 久久精品二区| 国产欧美精品一区aⅴ影院| 宅男噜噜噜66一区二区| 亚洲二区在线|