• <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

            重劍無(wú)鋒 大巧不工

              C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
              95 隨筆 :: 0 文章 :: 7 評(píng)論 :: 0 Trackbacks
            @import url(http://www.shnenglu.com/CuteSoft_Client/CuteEditor/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css); 最近在學(xué)習(xí)游戲開(kāi)發(fā),又得重新看C++鳥(niǎo),為了進(jìn)行語(yǔ)法的熟悉決定再次進(jìn)行刷oj,我刷的oj時(shí)杭電的oj。在1002題時(shí)候,卡了一下,但最終還是順利通過(guò)。
            大數(shù)加法是一項(xiàng)十分十分基本的編程技能,好鳥(niǎo)不啰嗦鳥(niǎo)。

            算法核心思想:1.將字符串按照權(quán)重轉(zhuǎn)換為整型數(shù)組中相應(yīng)的位(0索引對(duì)應(yīng)最低位,權(quán)重為1,是個(gè)位)。2.然后進(jìn)行按照位相加運(yùn)算。

            具體代碼如下。
             2 //  main.cpp
             3 //  oj
             4 //
             5 //  Created by sixleaves on 14-7-23.
             6 //  Copyright (c) 2014年 sixleaves. All rights reserved.
             7 //
             8 
             9 #include <iostream>
            10 #include <string>
            11 #include <cstdlib>
            12 const int ArSize = 1024;
            13 using namespace std;
            14 char *psResult = new char[ArSize];//   分配于堆中,不是局部變量
            15 char* sum(string a, string b);

            16 int main(int argc, const char * argv[])
            17 {
            18 
            19     int nTestCase;
            20     int i = 0;
            21     cin >> nTestCase;
            22     while (i < nTestCase) {
            23         string a,b;
            24         while (cin >> a >> b) {
            25             cout << "Case " << i + 1 <<":"<< endl;
            26             cout << a + " + " + b + " = "
            27                  <<sum(a, b) << endl;
            28             if(i + 1 != nTestCase)
            29                 cout << endl;
            30             i++;
            31             break;
            32         }
            33     }
            34     return 0;
            35 }
            36 
            37 char* sum(string a, string b) {
            38     //   進(jìn)行數(shù)據(jù)的轉(zhuǎn)換,把字符串?dāng)?shù)據(jù)轉(zhuǎn)換為整數(shù)
            39     //   char *psResult = new char[ArSize];
                    //   為了提高程序速度,把這個(gè)放在了外面,不用每次都申請(qǐng)
            40     int nR[ArSize] = {0}, nA[ArSize] = {0}, nB[ArSize] = {0};//   并且都初始化為0
            41     int nLenA = a.length(), nLenB = b.length();
            42     for(int i = 0; i < nLenA; i++) {
            43         nA[i] = a[nLenA - i - 1] - '0';
            44     }
            45     for(int i = 0; i < nLenB; i++) {
            46         nB[i] = b[nLenB - i - 1] - '0';
            47     }
            48     //   進(jìn)行相加運(yùn)算
            49     int nLenMax = nLenA > nLenB? nLenA : nLenB;
            50     for(int i = 0; i < nLenMax; i++) {
            51         nR[i] += nA[i] + nB[i];
            52         if(nR[i] > 9) {
            53             nR[i] -= 10;
            54             nR[i + 1]++;
            55         }
            56     }
            57     //   轉(zhuǎn)換為字符串
            58     if(nR[nLenMax] != 0)//   如果最后一位相加有近位,則總長(zhǎng)度加1
            59         nLenMax++;
            60     for(int i = 0; i < nLenMax; i++) {
            61         psResult[i] = nR[nLenMax - i - 1] + '0';
            62     }
            63     psResult[nLenMax] = '\0';
            64     return psResult;
            65 }
            66 
            posted on 2014-07-24 02:58 swp 閱讀(177) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): algorithm
            国内精品久久久久影院薰衣草| 久久精品一区二区三区不卡| 久久综合色之久久综合| 久久精品卫校国产小美女| AV无码久久久久不卡蜜桃| 久久久这里有精品中文字幕| 久久影院综合精品| 久久久久亚洲精品天堂久久久久久| 亚洲精品美女久久久久99| 国产精品成人久久久久三级午夜电影 | 99热精品久久只有精品| 亚洲国产精品无码久久SM| 久久久久亚洲精品无码网址| 国产亚洲精品美女久久久| 亚洲婷婷国产精品电影人久久| 久久99免费视频| 亚洲狠狠婷婷综合久久久久| 久久夜色精品国产亚洲av| 亚洲午夜久久影院| 国产三级久久久精品麻豆三级 | 久久人人妻人人爽人人爽| 欧美日韩精品久久久免费观看| 91久久婷婷国产综合精品青草| 久久伊人色| 久久久亚洲精品蜜桃臀| 国产亚洲精久久久久久无码AV| 久久精品无码午夜福利理论片| 久久无码专区国产精品发布| 亚洲人成网站999久久久综合 | 亚洲精品综合久久| 久久久久久噜噜精品免费直播| 国产99久久九九精品无码| 91久久精品无码一区二区毛片| 久久99精品综合国产首页| 日本久久久久久中文字幕| 日本免费一区二区久久人人澡| 9999国产精品欧美久久久久久| 91精品观看91久久久久久| 久久婷婷五月综合97色直播| 亚洲精品无码久久不卡| 久久亚洲精品无码aⅴ大香|