大数相乘代码-字符串实现
来源:互联网 发布:海关进口数据怎么查询 编辑:程序博客网 时间:2024/04/27 13:41
#include<iostream>
#include <vector>
using namespace std;
void Multiply(char A[],char B[],char C[])
{
int Asize=strlen(A),Bsize=strlen(B),Csize=strlen(C);
int index=Csize-1;
for(int i=Asize-1;i>=0;i--)
{
int position=index--,left=0;
if(A[i]=='0') continue;
for(int j=Bsize-1;j>=0;j--)
{
int t=(A[i]-'0')*(B[j]-'0')+left+(C[position]-'0');
C[position--]=t%10+'0';
left=t/10;
}
if(left) C[position]=left+'0';
}
}
void show(char * p)
{
while(*p=='0')p++;
while(*p!='\0')
{
cout<<*p;
p++;
}
cout<<endl;
}
void main()
{
while(1)
{
char * a=new char[20];char * b=new char[20];
char * c=new char[40];
memset(c,'0',39); c[39]='\0';
cin>>a>>b;
cout<<a<<" * "<<b<<" = ";
Multiply(a,b,c);
show(c);
delete [] a;delete [] b; delete[] c;
}
::system("pause");
}
- 大数相乘代码-字符串实现
- 字符串表示 大数相乘
- 大数相乘简单代码
- 数组实现大数相乘
- 实现两个大数相乘
- python实现大数相乘
- 大数相乘 C++实现
- C++ 实现大数相乘
- 大数相乘算法实现
- 大数相乘的实现
- Java实现大数相乘
- C++实现大数相乘
- 大数相乘 C++实现
- JS实现两个大数(整数)相乘 实例代码
- 大数相加、相乘 字符串处理
- 字符串大数相加和相乘
- 大数相乘的c代码
- 大数相乘C语言代码
- VS2010+Opencv配置——不用每个工程单独配置
- 线性时间排序和选择
- linux下笔记本有线网卡"未受管理"
- poj 2394 最短路
- C++程序只运行一次
- 大数相乘代码-字符串实现
- 基于AT89S52单片机的温湿度报警系统
- 百度绿萝算法打击友链交易
- Struts2字段校验和非字段校验
- Json树形结构数据转Java对象并存储到数据库的实现-超简单的JSON复杂数据处理 .
- Git忽略文件
- SPOJ1811最长公共子串问题(后缀自动机)
- 论单片机IO引脚驱动能力的提高
- vs2010 提交SVN,utf8-缺失bom