ACM--大数乘法

#include<string>
#include<fstream>
using namespace std;
ifstream fin("input.txt");
ofstream fout("out.txt");
string chengfa(string s1,string s2);
string xjiafa(string s1,string s2);
string clear(string s);


void main()
{
 int ii=1;
 bool isnum=true;
 string a,b;
 fin>>a;
 fin>>b;
 if(a[0]>'9' && a[0]<'0' && a[0]!='-'){
  fout<<"Wrong Input!";
  isnum = false;
 }
 else
  if (b[0]>'9' && b[0]<'0' && b[0]!='-'){
   fout<<"Wrong Input!";
   isnum = false;
  }
 while(ii<a.length()){
  if(a[ii]>'9' || a[ii]<'0'){
   fout<<"Wrong Input!";
   isnum = false;
   break;
  }
  ii++;
 }
 ii = 1;
 while(ii<b.length()){
  if(b[ii]>'9' || b[ii]<'0'){
   fout<<"Wrong Input!";
   isnum = false;
   break;
  }
  ii++;
 }
 if (isnum){
  string nag = "";
  if(a[0]=='-' && b[0]=='-'){
   nag = "";
   a = a.substr(1,a.length()-1);
   b = b.substr(1,b.length()-1);
  }
  else
   if(a[0]=='-'){
    nag = "-";
    a = a.substr(1,a.length()-1);
   }
   else
    if(b[0]=='-'){
     nag = "-";
     b = b.substr(1,b.length()-1);
    }
  fout<<nag<<chengfa(a,b);
 }
}
string chengfa(string s1,string s2){
 string result="0";
 for(int i=s2.length()-1;i>=0;i--){
  for (int j=1;j<=s2[i]-'0';j++)
   result = xjiafa(s1,result);
  s1 = s1 + '0';
 }
 return result;
}

string xjiafa(string s1,string s2){
 while (s1.length()<s2.length())
  s1='0'+s1;
 while (s1.length()>s2.length())
  s2='0'+s2;
 s1='0'+s1;
 s2='0'+s2;
 for (int i=(s1.length()-1);i>0;i--){
  s1[i] = s1[i]+s2[i]-'0';
  if(s1[i]>'9'){
   s1[i-1] = s1[i-1] + 1;
   int k=1;
   while (s1[i-k]=='9'+1){
    s1[i-k] = '0';
    s1[i-k++] = s1[i-k++] + 1;
   }
   s1[i] = s1[i] - 10;
  }
 }
 return clear(s1);
}

string clear(string s){
 if (s.length()==0)
  s="0";
 if (s[0]=='-')
  s = s.substr(1,(s.length()-1));
 while (s.length()>0 && s[0]=='0')
  s = s.substr(1,(s.length()-1));
 if (s.length()==0)
  s="0";
 return s;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值