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

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>
            欧美一二三视频| 亚洲视频电影在线| 欧美电影在线观看完整版| 欧美在线二区| 亚洲国产精品综合| 亚洲精品一区二区三区福利| 欧美女主播在线| 午夜欧美不卡精品aaaaa| 欧美亚洲视频在线看网址| 狠狠v欧美v日韩v亚洲ⅴ| 欧美搞黄网站| 国产精品分类| 女仆av观看一区| 欧美日韩精品欧美日韩精品 | 久久精品91| 久热这里只精品99re8久| 9色porny自拍视频一区二区| 99天天综合性| 国一区二区在线观看| 亚洲精品影院在线观看| 国产欧美在线观看| 亚洲黄色免费| 国产酒店精品激情| 亚洲第一页中文字幕| 国产精品s色| 欧美国产日韩在线| 国产精品一区二区久久| 欧美成人免费全部| 国产九色精品成人porny| 亚洲高清av在线| 国产一区二区三区免费在线观看| 久久成人一区| 国产偷久久久精品专区| 欧美激情免费观看| 国产日韩精品一区二区浪潮av| 欧美国内亚洲| 黄色日韩精品| 国产精品99久久久久久久女警| 精品999日本| 一二三区精品福利视频| 亚洲激情国产精品| 久久久久久一区二区| 欧美亚洲综合另类| 欧美视频一区二区三区| 欧美国产日韩xxxxx| 在线观看日韩精品| 性做久久久久久久免费看| 亚洲综合导航| 亚洲女优在线| 亚洲欧美综合国产精品一区| 久久精品三级| 欧美一区二区视频免费观看| 欧美日韩国产123| 亚洲高清网站| 亚洲福利精品| 久久久亚洲综合| 久久在线免费| 一区二区三区在线免费观看| 午夜一级在线看亚洲| 午夜精品一区二区三区在线播放| 欧美色视频日本高清在线观看| 91久久在线视频| aⅴ色国产欧美| 欧美日韩在线观看视频| 亚洲欧洲精品一区二区精品久久久 | 日韩一级裸体免费视频| 久久久视频精品| 亚洲综合精品四区| 欧美日韩久久不卡| 99精品视频免费| 亚洲中字在线| 国产女人水真多18毛片18精品视频| 亚洲一区bb| 久久久99久久精品女同性| 韩日在线一区| 免费观看在线综合色| 亚洲国产精品一区二区尤物区 | 国产精品福利在线| 午夜在线精品偷拍| 久久精品日产第一区二区| 久久这里只精品最新地址| 激情伊人五月天久久综合| 久久综合亚州| 夜夜嗨av一区二区三区四季av| 亚洲欧美日韩国产中文| 国产一区视频在线看| 久久在线免费观看视频| 亚洲电影在线观看| 亚洲欧美在线视频观看| 国精品一区二区三区| 欧美大片在线看免费观看| 一卡二卡3卡四卡高清精品视频 | 伊人久久大香线| 欧美激情综合网| 亚洲免费在线电影| 欧美国产精品久久| 午夜精品久久久久久久99热浪潮 | 亚洲人成在线免费观看| 亚洲国产小视频在线观看| 蜜臀va亚洲va欧美va天堂| 99xxxx成人网| 嫩草国产精品入口| 亚洲一区二区三区激情| 精品999日本| 国产精品www.| 欧美成人国产| 欧美一区二区三区视频免费| 亚洲国产精品小视频| 久久国产精品久久久久久久久久| 亚洲精品国产视频| 国产一区视频观看| 国产精品成av人在线视午夜片| 久久精品国产亚洲5555| 日韩亚洲欧美成人一区| 免费在线看一区| 欧美一站二站| 亚洲深夜影院| 亚洲国产一区二区三区青草影视| 国产精品久久久久影院亚瑟| 欧美一级日韩一级| 欧美黄色大片网站| 久久精品国产第一区二区三区| 一二三区精品福利视频| 亚洲国产精品va在看黑人| 国产精品一区二区久久精品| 欧美日韩精品中文字幕| 欧美黄色网络| 欧美fxxxxxx另类| 久久久国产一区二区三区| 午夜在线视频一区二区区别| 亚洲一区二区三区涩| 在线一区欧美| 这里只有精品电影| 这里只有精品丝袜| 亚洲调教视频在线观看| 99视频超级精品| 日韩亚洲欧美成人| 一本一本久久a久久精品综合麻豆| 欧美成人一区二区三区| 欧美成人免费视频| 欧美大片一区二区| 亚洲国产精品第一区二区三区 | 羞羞视频在线观看欧美| 欧美日韩国产一区| 欧美巨乳在线观看| 欧美日韩在线第一页| 国产精品进线69影院| 国产精品男女猛烈高潮激情 | 欧美色综合网| 久久精品国产99国产精品澳门| 欧美亚洲三区| 久久免费99精品久久久久久| 久久看片网站| 亚洲成色777777在线观看影院| 亚洲国产高清视频| 亚洲美女精品久久| 亚洲欧美大片| 另类激情亚洲| 欧美日韩亚洲高清| 国产欧美日韩视频在线观看| 激情综合网址| 日韩一区二区精品葵司在线| 亚洲一区二区动漫| 久久天堂成人| 91久久久久久久久久久久久| 中国亚洲黄色| 久久综合久久综合九色| 欧美日韩精品久久久| 国产一区二区主播在线| 亚洲国产一区二区三区高清 | 一区二区三区久久久| 亚洲欧美中文字幕| 欧美激情一区二区三区在线视频观看| 亚洲欧洲一区二区三区| 亚洲一区欧美激情| 欧美高清视频一区| 国产日韩一区二区| 日韩亚洲一区二区| 久久午夜色播影院免费高清| 亚洲日本成人在线观看| 久久av最新网址| 欧美三区在线观看| 在线电影国产精品| 亚洲欧美日韩国产中文| 亚洲国产日韩综合一区| 欧美一级艳片视频免费观看| 欧美不卡在线视频| 国产亚洲一区二区三区在线播放| 亚洲三级电影全部在线观看高清| 小黄鸭精品密入口导航| 最新国产成人在线观看| 久久国产主播精品| 国产精品视频网| 一区二区三区精品| 亚洲大胆人体视频| 久久精品国产综合| 国产片一区二区| 亚洲欧美亚洲| 在线亚洲激情| 欧美另类videos死尸|