• <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精品国产麻豆宅宅| 色综合久久精品中文字幕首页| 亚洲国产欧美国产综合久久| 久久se精品一区精品二区国产| 精品国产VA久久久久久久冰 | 精品久久久久一区二区三区 | 人妻无码中文久久久久专区| 久久精品国产色蜜蜜麻豆| av无码久久久久不卡免费网站| 国内精品久久久久影院老司| 女同久久| 久久天天躁狠狠躁夜夜不卡| 久久国产成人| 精品人妻伦一二三区久久| 亚洲狠狠久久综合一区77777 | 精品人妻伦九区久久AAA片69| 97久久超碰国产精品旧版| 午夜人妻久久久久久久久| 色狠狠久久综合网| 亚洲国产一成久久精品国产成人综合| 久久精品9988| 国产女人aaa级久久久级| 国产精品青草久久久久福利99 | 欧美精品一区二区久久| 国内精品久久久久影院网站| 久久久精品波多野结衣| 亚洲国产成人精品久久久国产成人一区二区三区综 |