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

            藍牙博客

            i want to be a coder~

               :: 首頁 ::  ::  :: 管理

            搜索

            •  

            最新評論

            浙大1027 大數的乘法

                                               大數的乘法

            Description:
            給出一些整數對,一個為可能接近100位的大數,另一個為1位數,求這些數對的乘積。

            Sample Input:
            1 1
            123 0
            12345678910 8
            123456789101234567891012345678910 7
            Sample Output:
            1
            0
            98765431280
            864197523708641975237086419752370

            解答:

            #include <iostream>
            #include <string>
            using namespace std;//所有的函數放在這句下面
            void mul(string &a,int b)
            {
             int tmp,c=0,len=a.size();
             for(int i=len-1;i>=0;i--)
             {
              tmp=(a[i]-'0')*b+c;  //字符轉化為數字(即減去字符0)
              c=0;
              while(tmp>9)//要用while,比如說tmp=27,就有兩次進位
              {
               tmp-=10;
               c++;   
               
              } 
               a[i]=tmp+'0';    //數字再轉化成字符存到string數組中去
             }    
              if(c>0) a.insert(a.begin(),c+'0');  
                //如果第一位也出現進位,就把數組自動擴充一位用來存進位
                // insert這個操作時是將字符插入到迭代器的前一個位置
            //也就是說插入的那個字符變成第一位,其余的右移
            }

            int main()
            {string a;
            int b;
            while(cin>>a>>b)
            {
              if(b==0)cout<<'0'<<endl;
              else if(b==1) cout<<a<<endl; 
              else
              {
               mul(a,b);
               cout<<a<<endl;   
              }           
            }
              system("pause");
               return 0;
            }


            文章來源:http://www.cnblogs.com/qnbs1/archive/2010/03/21/1691076.html
            posted on 2010-03-21 17:57 藍牙 閱讀(95) 評論(0)  編輯 收藏 引用
            99久久国产综合精品成人影院| 久久996热精品xxxx| 欧美粉嫩小泬久久久久久久| 嫩草影院久久国产精品| 久久一日本道色综合久久| 波多野结衣久久精品| 亚洲精品97久久中文字幕无码| 无码任你躁久久久久久老妇| 欧美伊人久久大香线蕉综合69 | 久久精品国产亚洲AV高清热| 久久久久久精品免费看SSS| 久久久精品午夜免费不卡| 久久九九青青国产精品| 久久精品视频91| 日产精品久久久久久久| 精品国产乱码久久久久久浪潮| 麻豆国内精品久久久久久| 97精品伊人久久大香线蕉| 久久久精品2019免费观看| 国产AV影片久久久久久| 久久久久久精品无码人妻| 久久青草国产精品一区| 亚洲国产综合久久天堂| 77777亚洲午夜久久多喷| 久久无码精品一区二区三区| 久久婷婷国产综合精品| 久久93精品国产91久久综合| 亚洲级αV无码毛片久久精品| 色综合色天天久久婷婷基地| 欧美日韩精品久久免费| 国产99久久九九精品无码| 久久九九有精品国产23百花影院| 99久久精品费精品国产一区二区| 亚洲精品乱码久久久久66| 久久九九久精品国产免费直播| 亚洲国产综合久久天堂 | 精品久久久久久国产牛牛app| 久久综合狠狠综合久久| 久久人人爽人人爽人人AV | 精品视频久久久久| 久久人人爽人人澡人人高潮AV|