32位系统 模拟实现64位加法

[ruoge2007]

实现函数Add

typedef struct 
{
	DWORD		hi32;
	DWORD		lo32;
} *PtrData64;

PtrData64 Add( PtrData64 a, PtrData64 b)
{
//此处填写代码实现，存储在a中;
}

主要是考虑是否会有低位的溢出呢。

[android2008]

oo

[bind888]

oo

[ruoge2007]

大家给个答案啊

[yanhang1589]

下面是我写的加法1024位的，你看看
#include<iostream>
#include<string>
#include<algorithm>
const int N=1024;
using namespace std;
//大整数的加法-----------------------------------------------------------------------------------
void add(int *a,int *b,int*c)
{
int k=0;//进位值由K表示----------------------------------------------------------------------
for(int i=0;i<N;i++)
{
c[i]=a[i]+b[i]+k;
if(c[i]>=10)
{
c[i]-=10;
k=1;
}
else
k=0;
}
}
//输出计算结果-----------------------------------------------------------------------------------
void print(int* c)
{
int k=0;
for(int i=N-1;i>=0;i--)
if(c[i]!=0)
{
k=i;
break;
}
if(k)
{
for(int i=k;i>=0;i--)
cout<<c[i];
cout<<endl;
}
else
cout<<c[0];


}
//从键盘读入大整数----------------------------------------------------------------------------------
void read_big_int(int*a)
{
string str1;
cin>>str1;
reverse(str1.begin(),str1.end()); //将从键盘输入的数字反向,要头文件#include<algorithm>----------
for(int i=0;i<str1.length();i++) //A[0]为个位,A[1]为十位......----------------------------
a[i]=(int)(str1[i]-'0'); //将字符串的数字转化为对应的整形数字-----------------
for(int i=str1.length();i<N;i++) //初始化未被赋值的数组元素-----------------------------------
a[i]=0;
}
//-------------------------------------------------------------------------------------------------
void main()
{
int* a=new int[N];
int* b=new int[N];
int* c=new int[N];

cout<<"输入大整数a=";
read_big_int(a);
cout<<"输入大整数b=";
read_big_int(b);

for(int i=0;i<N;i++)
c[i]=0;//对用来存储结果的数组初始化--------------------------------------------------

add(a,b,c);
cout<<"\na+b=";print(c);
delete []a;
delete []b;
delete []c;
system("pause");
}

[yanhang1589]

希望对楼主有帮助！！

[wzfxyer]

用数组实现，
你让每个元素的最大数，不要超过一个数，超过就进位。
就不会有溢出了。
即使像你那样用，也要多用几个，每个里面不要超过比如：1000000
就可以控制进位了。