蓝牙博客

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 蓝牙 阅读(86) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理