superint.cpp

超大整数乘法

#include <iostream>
#include <stdlib.h>
#define max 100000

using namespace std;

int main(int argc, char *argv[])
{
    int a[max],b[max],c[2*max],i,j,k,flag=0,na=0,nb=0,fa=1,fb=1;
    char ch1[max],ch2[max];
    char *p=ch1,*q=ch2;
    cout<<'\t'<<'\t'<<"-----=====*****大数相乘*****=====-----"<<endl;
    cout<<"请输入被乘数："; 
    //************************************************************************
    //被乘数的处理 
    cin>>ch1; //输入 
    while(*p!='\0')
    {
        if(*p=='-') //判断符号 
        {
            fa=-1;
            p++;
            continue;
        }    
        else{
            p++;
            na++;
        }    
    }  
    p--;  //指针到最尾 
    for(i=0;i<na;i++)
    {
        a[i]=(int)*p-(int)'0';//转换成数字传递给数组
        if(a[i]>9||a[i]<0)//判断是否是数字
        {
            cout<<"输入有误！"<<endl;
            system("PAUSE");
            exit(0);//退出 
        }     
        else p--;
    } 
    //************************************************************************
    //乘数的处理 
    cout<<endl<<"请再输入乘数：";
    cin>>ch2;//输入   
    while(*q!='\0')
    {
        if(*q=='-')//判断符号 
        {
            fb=-1;
            q++;
            continue;
        }    
        else
        {
            q++;
            nb++;
        }    
    }  
    q--; //指针到最尾 
    for(i=0;i<nb;i++)
    {
        b[i]=(int)*q-(int)'0';//转换成数字传递给数组
        if(b[i]>9||b[i]<0)//判断是否是数字 
        {
            cout<<"输入有误！"<<endl;
            system("PAUSE");
            exit(0);//退出 
        }     
        else q--;
    }  
    //*********************************************************************** 
    // 乘法的实现
    for(k=0;k<na;k++) 
      {
      for(j=0;j<nb;j++)
      {
          c[k+j]+=a[k]*b[j];
          c[k+j+1]+=c[k+j]/10;
          c[k+j]=c[k+j]%10;
      }
  }
  //**************************************************************************
  //输出部分 
  cout<<endl<<"相乘的结果为：";
  if(fa*fb==-1)cout<<"-";//先输出符号 
  for(j=na+nb;j>=0;j--)
  {
      flag+=c[j];
      if(flag!=0) cout<<c[j];//高位不为0时不做输出，直到有第一个不为0的数字出现 
      else continue;
  }
  if(flag==0)//结果为-0时退格并输出0 
  {
      if(fa*fb==-1) cout<<'\b'<<'0';
      else cout<<'0';
  }      
  cout<<endl;
  //**************************************************************************
  system("PAUSE");	
  return 0;
}