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

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>
            亚洲国产精品一区二区久| 亚洲国产精品va在线看黑人| 亚洲小少妇裸体bbw| 欧美视频日韩视频| 欧美一级一区| 久久国产精品久久久久久久久久| 狠狠色伊人亚洲综合成人| 欧美国产激情二区三区| 欧美日韩国产限制| 久久gogo国模啪啪人体图| 久久久91精品国产一区二区精品| 在线观看国产精品淫| 亚洲精品国产拍免费91在线| 国产精品自拍三区| 欧美黄色片免费观看| 国产精品激情电影| 能在线观看的日韩av| 欧美视频不卡中文| 欧美a级大片| 国产精品成人一区二区艾草| 久久综合九色九九| 国产精品国产亚洲精品看不卡15| 欧美一级一区| 欧美日本二区| 久久亚洲综合色一区二区三区| 欧美xx视频| 久久久久亚洲综合| 国产精品www| 亚洲丁香婷深爱综合| 国产精品欧美日韩一区二区| 欧美va日韩va| 国产视频精品免费播放| 99视频+国产日韩欧美| 1024成人| 欧美在线观看一区| 亚洲免费视频网站| 欧美精品成人| 欧美黄色影院| 国产综合久久久久久| 一本大道久久a久久综合婷婷| 亚洲丰满少妇videoshd| 亚洲欧美日韩中文视频| 亚洲视频第一页| 欧美久久成人| 亚洲国产毛片完整版| 精品成人国产| 欧美一级片一区| 欧美一区二区在线免费观看| 欧美日韩一区在线观看视频| 亚洲高清免费在线| 亚洲黄色成人久久久| 久久一二三四| 麻豆av一区二区三区| 韩曰欧美视频免费观看| 午夜亚洲福利| 性欧美在线看片a免费观看| 欧美视频三区在线播放| 亚洲免费不卡| 亚洲一区二区四区| 国产精品久久久久婷婷| 亚洲一区二三| 欧美主播一区二区三区美女 久久精品人| 欧美日本高清一区| 日韩一级欧洲| 亚洲综合色婷婷| 国产精品私人影院| 久久成人羞羞网站| 蜜桃av综合| 91久久精品美女高潮| 欧美精品自拍偷拍动漫精品| 日韩亚洲在线观看| 欧美一区二区高清| 国产一区二区三区四区五区美女| 久久国内精品视频| 欧美国产一区二区三区激情无套| 亚洲区国产区| 国产精品hd| 欧美影院精品一区| 欧美国产国产综合| 一区二区三区四区国产| 国产精品久线观看视频| 久久精品一区二区三区中文字幕| 免费久久99精品国产| 99在线热播精品免费99热| 欧美视频日韩| 久久九九国产| av成人毛片| 久久综合九色九九| 中日韩美女免费视频网址在线观看| 国产精品视频午夜| 乱码第一页成人| 亚洲桃花岛网站| 狼狼综合久久久久综合网| 夜夜嗨av一区二区三区网页| 国产精品女人网站| 女生裸体视频一区二区三区| 一本色道久久综合亚洲精品不卡| 久久国产一区| 99伊人成综合| 国产在线麻豆精品观看| 欧美日本亚洲| 久色成人在线| 欧美亚洲综合另类| 日韩午夜视频在线观看| 米奇777超碰欧美日韩亚洲| 亚洲一区在线看| 亚洲国产高清高潮精品美女| 国产精品永久免费视频| 欧美极品在线播放| 久久久久国产精品厨房| 亚洲永久网站| 亚洲欧洲另类| 欧美高清视频一区二区| 久久国产欧美| 日韩西西人体444www| 免费亚洲一区二区| 久久久99精品免费观看不卡| 亚洲午夜国产一区99re久久 | 性色av一区二区三区在线观看 | 久久国产主播| 亚洲一区二区三区在线视频| 亚洲激情成人在线| 激情婷婷久久| 国产一区二区中文| 国产精品国产三级国产专播精品人 | 久久九九精品99国产精品| 亚洲欧美日韩精品一区二区| 亚洲午夜精品久久久久久app| 亚洲欧洲精品一区二区三区波多野1战4 | 国产欧美丝祙| 国产精品一区久久| 国产精品萝li| 国产精品人成在线观看免费| 欧美三级黄美女| 欧美偷拍另类| 欧美性猛交xxxx免费看久久久| 欧美黄色免费网站| 欧美精品国产一区| 欧美欧美天天天天操| 欧美精品一区二区三区高清aⅴ| 欧美不卡视频一区发布| 欧美国产日韩精品| 欧美精品一区二区精品网| 欧美好吊妞视频| 欧美精品日韩| 国产精品国产一区二区| 国产美女精品免费电影| 国内精品视频666| 伊人久久婷婷| 亚洲人久久久| 亚洲性视频h| 欧美亚洲一级片| 久久久av毛片精品| 欧美成人乱码一区二区三区| 亚洲国产精品久久精品怡红院| 亚洲黄网站在线观看| 99精品久久| 欧美一区二区性| 蜜桃av一区| 欧美特黄a级高清免费大片a级| 国产精品毛片高清在线完整版| 国产欧美91| 亚洲精品国产品国语在线app| 一区二区三区欧美亚洲| 久久爱www久久做| 欧美成人一区二区三区在线观看 | 欧美高清影院| 亚洲视频专区在线| 久久综合999| 国产精品福利在线观看网址| 国产专区精品视频| 99日韩精品| 久久嫩草精品久久久精品| 亚洲人在线视频| 欧美一区二区在线看| 欧美国产欧美亚州国产日韩mv天天看完整| 欧美精品一区二区三区蜜臀| 国产欧美精品日韩区二区麻豆天美| 尤物视频一区二区| 亚洲免费在线观看视频| 欧美韩日精品| 亚洲欧美日韩视频一区| 欧美激情自拍| 红桃视频成人| 亚洲伊人观看| 亚洲国产婷婷香蕉久久久久久| 亚洲综合视频1区| 欧美日韩国产成人| 在线看视频不卡| 久久av红桃一区二区小说| 亚洲日本国产| 另类天堂av| 激情视频一区二区| 性欧美办公室18xxxxhd| 日韩一区二区免费高清| 欧美aa在线视频| 极品少妇一区二区三区精品视频 | 1000部精品久久久久久久久| 久久成人18免费网站| 中文欧美在线视频|