中国IT动力,最新最全的IT技术教程
最新100篇 | 推荐100篇 | 专题100篇 | 排行榜 | 搜索 | 在线API文档 | 网通镜像
首 页 | 程序开发 | 操作系统 | 软件应用 | 图形图象 | 网络应用 | 精文荟萃 | 教育认证 | 硬件维护 | 未整理篇 | 站长教程
ASP JS PHP工程 ASP.NET 网站建设 UML J2EESUN .NET VC VB VFP 网络维护 数据库 DB2 SQL2000 Oracle Mysql
服务器 Win2000 Office C DreamWeaver FireWorks Flash PhotoShop 上网宝典 CorelDraw 协议大全 网络安全 微软认证
硬件维护  CPU  主板  硬盘  内存  显卡  显示器  键盘鼠标  声卡音箱  打印机  机箱电源  BIOS  网卡  C#  Java  Delphi  vs.net2005
  当前位置:> 程序开发 > 编程语言 > 综合其它
c或c++实现两个大数相乘
作者:未知 时间:2005-07-27 23:31 出处:CSDN 责编:chinaitpower
              摘要:c或c++实现两个大数相乘

/****************************************/
/*程序 pku1001*/
/*作者: S.Klaus */
/*日期:2005-7-5*/
/*调试:VC6*/
/****************************************

****************************************/


/*头函数 */
#include<iostream.h>

#include<iomanip.h>
#include<stdlib.h>
#include<string.h>

#define max 10000
/***************************************/
int fmul(char s1[],char s2[]);
/***************************************/

char sum[max];
char result[max];

/***************************************/
/*子函数计算两个数的乘积*/
int fmul(char s1[],char s2[])
{
   int ls1,ls2;//用于存储长度,进位信息
   int i=0,j,p,q,m;
   int k=0,flag;
   char mid[max];
   //char sum[max];
   ls1=strlen(s1);
   ls2=strlen(s2);
   //反向
   j=ls1-1;
   while(j>=0)
   {
    mid[i++]=s1[j--];
   }
   mid[i]=s1[ls1];
   strcpy(s1,mid);
   i=0;
   j=ls2-1;
   while(j>=0)
   {
    mid[i++]=s2[j--];
   }
   mid[i]=s2[ls2];
   strcpy(s2,mid);
 //  cout<<s1<<endl<<s2<<endl;
   //计算
   for(i=0;i<max;i++)
   {
    sum[i]='0';
   }
    i=j=k=0;
 flag=0;
 p=0;q=0;
   while(s2[i]!='\0')
 {
    flag=0;
     m=q;
  for(m=0;m<q;m++)
  {
   mid[m]='0';
  }
  p=m;
        while(s1[j]!='\0')
  {
           k=(s1[j]-'0')*(s2[i]-'0');
     mid[p]=(flag+k)%10+'0';
     flag=(flag+k)/10;
     j++;p++;
  }
  if(flag!=0){mid[p++]=flag+'0';}
        mid[p]='\0';
  flag=0;
  p=0;
//*********************************************/  
  if(i==0)
  {
   while(mid[p]!='\0')
   {
    sum[p]=mid[p];
    p++;
   }
  }
  else
  {  
     while(mid[p]!='\0')
   {
     k=(sum[p]-'0')+(mid[p]-'0');
                 sum[p]=(k+flag)%10+'0';
     flag=(k+flag)/10;
     p++;
    
   }
    if(flag!=0)
    {
   sum[p++]=flag+'0';
   flag=0;
    }
  }
  j=0;
  i++;q++;
 }
   sum[p]='\0';
   i=0;j=0;
   strcpy(mid,sum);
   p-=1;
   while(p>=0)
   {
    sum[j]=mid[p];
    p--;
    j++;
   }
   sum[j]='\0';
   return 0;
}
/***************************************/
/***************************************/

/***************************************/
/*主函数*/

int main()
{
  

  return 0;
}


关闭本页
 
首页 | 投资与合作 | 服务条款 | 隐私政策 | 收藏本站 | 设为首页 | 新用户注册 | 免责声明 | 使用帮助
Copyright ©2005-2008 chinaitpower.com All rights reserved. www.chinaitpower.com 版权所有