• <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 藍牙 閱讀(90) 評論(0)  編輯 收藏 引用
            久久99国产精品尤物| 精品久久8x国产免费观看| 日本精品久久久久影院日本 | 久久久无码精品亚洲日韩京东传媒| 久久久无码精品亚洲日韩蜜臀浪潮 | 香蕉久久夜色精品国产2020| 少妇内射兰兰久久| 亚洲精品无码专区久久同性男| 久久久久亚洲AV片无码下载蜜桃| 久久99精品久久久久久秒播| 国产精品福利一区二区久久| 久久笫一福利免费导航| 国产成人久久精品二区三区| 97久久综合精品久久久综合| 久久无码AV一区二区三区| 久久精品国产一区二区| 久久99亚洲综合精品首页| 亚洲国产精品久久久久久| 久久91亚洲人成电影网站| 精品无码久久久久久尤物| 国产精品久久99| 久久国产热这里只有精品| 精品久久久无码中文字幕| 国产成人无码精品久久久久免费 | 人妻少妇久久中文字幕一区二区 | 久久久久亚洲精品男人的天堂| 精品久久久久一区二区三区| 亚洲综合久久久| 亚洲成色www久久网站夜月| 久久亚洲精品成人av无码网站| 综合人妻久久一区二区精品| 久久精品国产99久久无毒不卡| 99久久无码一区人妻a黑| 国产伊人久久| 久久男人Av资源网站无码软件| 国内精品久久久久| 亚洲精品国产第一综合99久久| 精品久久久久久无码专区| 久久精品中文字幕一区| 久久精品成人| 国产精品一区二区久久精品无码 |