大数的四则运算与浮点数的优势

下面是自己这几天做大数题目的总结当中有错的不足的地方还望指出来持续修改中。。。文章末尾有代码

听说有些大数题目可以利用double的优势解决（当然测试数据弱了）很牛是吧我也感觉很牛别问我我现在也不知道我正在学呢。。。

大数的四则运算
整数
浮点数
（浮点数类似整数的运算我的做法记录小数点的位置同样的把数字逆序存储后计算这样就可以知道到时候小数点应该出现在结果的什么位置了）

大数正整数的四则运算步骤
1：加法：
（1）逆序存储输入的数据
（2）调用Count（char *a,cahr *b,char *str）函数进行加法计算返回计算结果字符串
（3）调用print（）输出函数根据要求判断是否要输出前导零适当的修改输出函数

2：乘法：
（1）逆序存储输入的数据
（2）调用multi（char *a，char *b,char *str）函数进行乘法计算返回计算结果字符串
（3）调用print（）输出函数根据要求判断是否要输出前导零适当的修改输出函数

3：减法：待更新。。

4：除法：待更新。。

注意：
1：输入数据太大的话模拟四则运算的方法会超时（目前没有找到解决方法找到了再更新）

2：大数的大小比较：
（1）去掉前导零
（2）长度比较长度小的自然就小长度相等从最高位开始比较

3：输入与输出：
输入：可以有前导0
输出：
（1）保留前导零
（2）去掉前导零
(乘法不去前导零的时候我感觉非常的蛋疼因为不知道怎么保留啊其实，到时候看具体情况修改一下就行了也不难写我下面写的代码是保存输入最多位数的前导零
比如
   1111111111111100

* 000000000000

= 0000000000000000

所以说这很蛋疼啊！)
4：要是结果是零且要去掉前导零的时候千万要输出0啊别什么都没输出

5: 待更新。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

void print(char *str,int str_len)
{
    int i = str_len-1,ok = 1;
    //for(i = str_len-1; str[i] == '0'; i--);//加上这条输出时去掉前导零  实际的str字符串并没有改变
    for( ;i >= 0; i--)
    {
        printf("%c",str[i]);
        ok = 0;
    }
    if(ok&&i == -1)printf("0");
    printf("\n");
}


int  zero(char *l)//返回前导零的个数注意 字符串是顺序存储的
{
    int i;
    for(i = 0; l[i]=='0' ;i++);
    return i;
}

/*返回1：q比p大 返回0：p比q大*/
int Compare(char *q,char *p)//这的数一定要是顺序存储的
{
    int q_zero = zero(q);
    int q_len = strlen(q);
    int p_zero = zero(p);
    int p_len = strlen(p);
    if(q_len-q_zero > p_len - p_zero)return 1;
    if(p_len - p_zero > q_len- q_zero)return 0;
    //长度相等比较每位数
    for(; q_zero < q_len; q_zero++,p_zero++)
        if(p[p_zero]<q[q_zero])return 1;
        else if(p[p_zero]>q[q_zero])return 0;
    return 0;
}

void  re_order(char *p,int p_len,char *q)//逆序存储p到q中
{
    int q_len = 0;
    for(int i = p_len-1; i >= 0; i--)
        q[q_len++]=p[i];
        q[q_len]='\0';
}

void Count(char *a,char *b,char *str)
{
    int a_len = strlen(a);
    int b_len = strlen(b);
    int i,sum = 0;
    int str_len = 0;
    if(a_len == b_len)
        for(i = 0; i < a_len; i++ )
        {
            sum += a[i]-'0'+b[i]-'0';
            str[str_len++] = sum%10+'0';
            sum /= 10;
        }
    else if(a_len > b_len)
    {
        for(i = 0; i < b_len; i++ )
        {
            sum += a[i]-'0'+b[i]-'0';
            str[str_len++] = sum%10+'0';
            sum /= 10;
        }
        for(;i < a_len; i++)
        {
            sum += (a[i]-'0');
            str[str_len++] = sum%10+'0';
            sum /= 10;
        }
    }
    else
    {
        for(i = 0; i < a_len; i++ )
        {
            sum += a[i]-'0'+b[i]-'0';
            str[str_len++] = sum%10+'0';
            sum =sum / 10;
        }
        for(;i < b_len; i++)
        {
            sum += b[i]-'0';
            str[str_len++] = sum%10+'0';
            sum /= 10;
        }
    }
    if(sum>0)
        str[str_len++] = sum+'0';
    str[str_len]='\0';
    print(str,str_len);
}

void  multi(char *a,char *str)
{
    int a_len = strlen(a);
    int b_len = strlen(b);
    int  num[1005];
    memset(num,sizeof(num));//这一定要初始化为零  要不容易Wrong的
    int i,j,num_len,str_len,sum;
    num_len = sum = 0;
    for(i = 0; i < a_len; i++)
        for(j = 0; j < b_len; j++)
            num[i+j] += (a[i]-'0')*(b[j]-'0');//最多有a_len+b_len 位
    for(str_len = 0; str_len < a_len+b_len; str_len++)
    {
        sum += num[str_len];
        str[str_len] = sum%10+'0';
        sum /= 10;
    }
    //下面的操作是在计算的结果中保存最多的前导零
    int maxn = max(a_len,b_len);
    printf("maxn=%d str_len = %d\n",maxn,str_len);
    for( ; str[str_len-1] == '0'; str_len--);
    if(str_len < maxn)
        for(;str_len < maxn; str_len++)str[str_len] = '0';
    str[str_len]='\0';
    print(str,str_len);
}

int main()
{
    #ifdef LOCAL
    freopen("in1.txt","r",stdin);
    #endif // LOCAL
    char q[1005],p[1005],n[1005],m[1005];
    char str[1005];//用来保存计算的结果
    while(gets(q)!=NULL)
    {
        gets(p);
        puts(q);
        puts(p);
        int q_len = strlen(q),p_len = strlen(p);
        re_order(q,q_len,m);
        re_order(p,p_len,n);
        //Count(m,n,str);
        multi(m,str);
        printf("\n");
    }
}

大数的四则运算 与浮点数的优势

相关推荐

大数的四则运算与浮点数的优势