• <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)  編輯 收藏 引用
            性欧美丰满熟妇XXXX性久久久| 99久久精品国产高清一区二区| 久久中文字幕人妻熟av女| 久久婷婷国产综合精品| 一本色道久久88综合日韩精品| 久久精品男人影院| 91精品国产9l久久久久| 亚洲精品无码久久千人斩| 亚洲AV日韩精品久久久久久| 午夜精品久久久内射近拍高清| 久久婷婷人人澡人人| 精品综合久久久久久888蜜芽| 99久久99久久| 青青草原精品99久久精品66| 久久久国产99久久国产一| 奇米影视7777久久精品人人爽| 婷婷久久久亚洲欧洲日产国码AV | 欧美精品一区二区久久 | 国产亚洲成人久久| 一本久久a久久精品综合夜夜| 久久综合狠狠综合久久激情 | 国产婷婷成人久久Av免费高清| 久久精品中文闷骚内射| 精品国产一区二区三区久久久狼 | 久久99精品久久久久久| 99久久免费只有精品国产| 久久96国产精品久久久| 久久天天躁狠狠躁夜夜不卡| 久久婷婷五月综合色奶水99啪| 99久久久精品免费观看国产 | 国内精品久久久久久麻豆| 久久一本综合| 久久精品无码一区二区无码| 国产免费久久久久久无码| 久久免费看黄a级毛片| 国产亚洲美女精品久久久2020| 中文字幕亚洲综合久久| 欧美亚洲日本久久精品| 国产99久久精品一区二区| 人妻无码精品久久亚瑟影视| 91久久精品电影|