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

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>
            美女性感视频久久久| 免费亚洲婷婷| 亚洲国产精品悠悠久久琪琪| 久久久亚洲精品一区二区三区| 国产欧美精品在线| 久久久久久久久蜜桃| 欧美一区影院| 最近中文字幕日韩精品| 亚洲六月丁香色婷婷综合久久| 欧美日韩在线大尺度| 欧美一区2区视频在线观看| 欧美一区免费| 亚洲精品美女91| 亚洲午夜视频| 亚洲二区在线视频| 一本大道久久a久久精二百| 国产区二精品视| 欧美激情一区在线观看| 国产精品成人一区二区网站软件 | 91久久久亚洲精品| 99riav久久精品riav| 国产亚洲精品久久久久婷婷瑜伽| 欧美成人四级电影| 国产精品亚洲а∨天堂免在线| 久久久国产精品亚洲一区| 欧美大片国产精品| 欧美在线免费观看视频| 欧美激情视频在线播放| 久久精品亚洲一区| 欧美日韩午夜在线视频| 蜜桃av综合| 国产精品人成在线观看免费| 欧美国产日韩亚洲一区| 国产一区二区三区视频在线观看| 亚洲免费播放| 亚洲精品一区二区三区婷婷月| 亚洲欧美一区二区三区极速播放| 99re这里只有精品6| 久久精品亚洲乱码伦伦中文 | 91久久亚洲| 久久精品99国产精品日本| 亚洲淫片在线视频| 欧美精品一区二区三区蜜臀| 久久资源av| 国产亚洲精品bt天堂精选| 一本色道久久综合亚洲91| 亚洲人体偷拍| 噜噜噜91成人网| 久久人人97超碰国产公开结果| 国产精品久久久久久模特 | 猛干欧美女孩| 激情成人中文字幕| 欧美在线你懂的| 久久xxxx精品视频| 国产麻豆日韩欧美久久| 亚洲天堂成人| 亚洲欧美视频在线| 欧美成人午夜影院| 噜噜噜躁狠狠躁狠狠精品视频| 久久在线免费观看| 国产在线播放一区二区三区| 午夜视频在线观看一区二区三区| 亚洲欧美一区二区精品久久久| 欧美午夜不卡在线观看免费 | 一本色道久久综合| 欧美精品www在线观看| 亚洲区第一页| 亚洲午夜一级| 国产日韩精品一区二区三区| 亚洲男人的天堂在线| 欧美一二区视频| 国产一区二区精品久久99| 久久丁香综合五月国产三级网站| 久久精品日产第一区二区三区 | 欧美日韩一区二区三区| 一区二区三区成人| 欧美一区二区免费观在线| 国产精品女人网站| 久久精品盗摄| 亚洲国产日韩欧美在线99 | 一区二区三区国产| 国产精品一区二区你懂的| 久久精品免费| 亚洲欧洲精品一区二区三区不卡 | 国产精品欧美日韩| 欧美综合第一页| 欧美激情视频免费观看| 一本一本大道香蕉久在线精品| 国产精品乱人伦一区二区 | 一区二区三区不卡视频在线观看| 欧美在线视频一区二区| 亚洲第一伊人| 欧美深夜影院| 久久久久青草大香线综合精品| 亚洲精品美女久久久久| 久久黄金**| 99国产麻豆精品| 国产一区二区三区精品欧美日韩一区二区三区 | 亚洲经典三级| 国产精品久久久久久久久免费桃花 | 亚洲欧美日韩国产综合| 伊人激情综合| 国产精品欧美日韩| 欧美韩日一区二区| 欧美一区二区在线看| 日韩小视频在线观看专区| 美女主播一区| 欧美一区二区观看视频| 99国产麻豆精品| 尤妮丝一区二区裸体视频| 国产精品久久久久久模特| 久久综合精品国产一区二区三区| 中文网丁香综合网| 欧美激情bt| 久久琪琪电影院| 欧美亚洲免费电影| 这里只有视频精品| 亚洲精品自在在线观看| 激情久久久久久久| 国产亚洲一区二区三区在线观看| 欧美视频观看一区| 欧美激情一区二区三区| 久久人人爽爽爽人久久久| 香港久久久电影| 亚洲欧美日本精品| 99国产精品久久久久老师| 亚洲国内精品| 亚洲二区三区四区| 欧美二区在线播放| 免费一级欧美片在线播放| 久久午夜激情| 久久久久网址| 榴莲视频成人在线观看| 久久久久国内| 久久亚洲一区二区三区四区| 久久久精品欧美丰满| 久久国产精品免费一区| 久久国产主播| 久久亚洲精品一区| 快播亚洲色图| 欧美99久久| 亚洲第一偷拍| 最新国产成人在线观看| 亚洲国产专区校园欧美| 亚洲精品日韩在线| 一区二区三区视频观看| 亚洲午夜91| 久久国产日本精品| 久久先锋资源| 欧美精品九九| 国产精品videossex久久发布| 国产精品高清在线观看| 国产日韩欧美不卡| 在线成人性视频| av成人免费在线观看| 亚洲欧美日韩精品久久久| 久久精品成人| 欧美激情一区二区| 日韩亚洲欧美高清| 欧美亚洲综合久久| 玖玖视频精品| 欧美私人网站| 国产在线播精品第三| 亚洲国产高清一区二区三区| 日韩一二三在线视频播| 亚洲欧美www| 久久一日本道色综合久久| 亚洲福利视频在线| 亚洲综合第一| 另类激情亚洲| 欧美亚韩一区| 亚洲电影视频在线| 亚洲欧美中文字幕| 欧美激情1区2区| 亚洲综合国产| 欧美激情第三页| 国产综合久久久久影院| 99国产精品私拍| 久久天天狠狠| 亚洲裸体在线观看| 久久久午夜视频| 国产精品久久久久久亚洲毛片 | 国产精品国产三级国产普通话蜜臀| 国产亚洲精品aa午夜观看| 9久草视频在线视频精品| 久久精品国产2020观看福利| 亚洲人成网站777色婷婷| 欧美一区二区三区婷婷月色| 欧美日韩亚洲一区| 亚洲国产一区二区三区在线播| 欧美一区二区福利在线| 亚洲精品一区在线| 久久综合九九| 国产一区二区三区自拍| 亚洲一区二区三区精品视频| 欧美国产日韩一区二区在线观看| 亚洲欧美日韩中文在线制服| 欧美日本二区| 亚洲理论在线| 亚洲国产高清在线观看视频|