大数运算——加法

来源:互联网 发布:淘宝卖家未发货骗术 编辑:程序博客网 时间:2024/06/06 02:34

究竟为什么要用大数加法呢。我们来看下数据:
bool型为布尔型,占1个字节,取值0或1。
BOOL型为int型,一般认为占4个字节,取值TRUE/FALSE/ERROR。
sbyte型为有符号8位整数,占1个字节,取值范围在128~127之间。
bytet型为无符号16位整数,占2个字节,取值范围在0~255之间。
short型为有符号16位整数,占2个字节,取值范围在-32,768~32,767之间。
ushort型为无符号16位整数,占2个字节,取值范围在0~65,535之间。
int型为有符号32位整数,占4个字节,取值范围在-2,147,483,648~2,147,483,647之间。
uint型为无符号32位整数,占4个字节,取值范围在0~4,294,967,295之间。
long型为64位有符号整数,占8个字节,取值范围在9,223,372,036,854,775,808~9,223,372,036,854,775,807之间。
ulong型为64位无符号整数,占8个字节,取值范围在0~18,446,744,073,709,551,615之间。
float型为32位单精度实数,占4个字节,取值范围3.4E+10的负38次方~3.4E+10的38次方之间。
double型为64位实数,占8个字节,取值范围1.7E+10的负308次方~1.7E+10的正308次方。
所以999999999999999999999999999999999999999+888888888888888888888888888888888888888888888=?

#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>using namespace std;char a[105],b[105];int len1,len2,m;int sum[1000];void add(char s1[],char s2[]){    int i,j;    len1=strlen(s1);    len2=strlen(s2);    m=max(len1,len2);    int num1[m],num2[m];    memset(num1,0,sizeof(num1));    memset(num2,0,sizeof(num2));    memset(sum,0,sizeof(sum));    for(i=len1-1,j=0;i>=0;i--)        num1[j++]=s1[i]-'0';    for(i=len2-1,j=0;i>=0;i--)        num2[j++]=s2[i]-'0';    for(int i=0;i<m;i++)        {            sum[i]+=(num1[i]+num2[i]);            if(sum[i]>=10)            {                sum[i]%=10;                sum[i+1]/=10;            }        }        for(int i=m-1;i>0;i--)        printf("%d",sum[i]);        printf("%d\n",sum[0]);}int main(){    while(cin>>a>>b)    {        int aa=a[0]-'0';        int bb=b[0]-'0';        if(aa==0&&bb==0)            break;        add(a,b);    }    return 0;}

这里写图片描述

原创粉丝点击