• <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 藍牙 閱讀(96) 評論(0)  編輯 收藏 引用
            亚洲午夜久久久久久噜噜噜| 丁香五月网久久综合| 久久久久国产精品嫩草影院| 亚洲国产成人精品女人久久久 | 97久久精品人妻人人搡人人玩| 精品久久777| 国内精品久久国产| 91性高湖久久久久| 久久无码AV一区二区三区| 大伊人青草狠狠久久| 亚洲精品午夜国产va久久| 国产精品久久久久影视不卡| 青青草国产97免久久费观看| 97精品伊人久久大香线蕉app| 亚洲国产精品无码久久九九| 国产精品久久久久久久久鸭| 久久免费看黄a级毛片| 久久国产精品二国产精品| 7777久久亚洲中文字幕| 伊人久久大香线蕉综合Av| 久久精品亚洲精品国产欧美| 狠狠色婷婷久久一区二区三区| 久久久国产精品| 亚洲国产成人久久综合碰碰动漫3d| 亚洲精品无码久久久久| 一97日本道伊人久久综合影院| 99久久99久久| 91久久婷婷国产综合精品青草| 伊人久久久AV老熟妇色| 久久久久久综合网天天| 久久人人爽人人爽人人片AV麻豆 | 精品一区二区久久| 久久人人爽人人爽人人片av高请| 久久乐国产综合亚洲精品| 久久无码精品一区二区三区| 狠狠精品久久久无码中文字幕| 久久精品国产亚洲网站| 婷婷综合久久狠狠色99h| 国产精品久久久久久搜索| 久久久青草久久久青草| 久久精品国产99国产精品澳门|