| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3586 人关注过本帖
标题:大数运算
只看楼主 加入收藏
爱睡觉的猫
Rank: 1
等 级:新手上路
帖 子:84
专家分:0
注 册:2017-4-19
结帖率:83.33%
收藏
已结贴  问题点数:20 回复次数:18 
大数运算
要求输入两个相对较大的十进制整数,完成加减乘除四则运算
要求:
1. 输入的整数位数不低于10位;
2. 输入的整数可正可负;
3. 能通过菜单运行程序。
不会啊,求解,要用大数运算,完全没思路
搜索更多相关主题的帖子: 运行程序 十进制 
2017-05-24 15:38
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:0 
“相对较大”“不低于10位”
------ 文科生的语言吧,反正我是没办法最大是10位,还是1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 位
2017-05-24 16:36
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
大数除法可是难弄啊

DO IT YOURSELF !
2017-05-24 16:36
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
我之前试过实现前三个~就差个大数除法了~感觉大数除法是在大数乘法的基础上弄个大数比较大小~~看看有没有时间我在大数乘法的基础上弄个大数除法出来~~不过我除了大数减法外没有考虑负号问题~论坛搜搜相关大数运算应该有的……就算C板块没有也可以到数据结构那里找~~~

对哦~大数除法除了大数乘法外~其中还包括了大数减法运算……~~~

[此贴子已经被作者于2017-5-24 16:41编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-24 16:38
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册:2014-5-20
收藏
得分:1 
除法转乘法:b/a = b * (1/a),用牛顿迭代法求 a 的倒数。
2017-05-24 16:50
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 5楼 吹水佬
对哦~这个方法还可以求高精度的小数部分~可以考虑去构思一下~~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-24 17:28
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:5 
弄了个大位正整数除法~~负数的完善一下就可以了~~

具体代码如下~~~

程序代码:
#include"Big_Intger.h"
#include<windows.h>

#define BUFF_MAX      10              //最大缓冲区

void Init_Data(char** );              //初始化数据

int main()
{
    char* p1=NULL;
    char* p2=NULL;
    char* p3=NULL;


    puts("请输入被除数:");
    Init_Data(&p1);
    puts("请输入除数:");
    Init_Data(&p2);

    p3=Big_Intger_Div(p1,p2);

    puts("结果是:");
    puts(p3);

    free(p1);
    free(p2);
    free(p3);

    system("pause");

    return 0;
}

void Init_Data(char** p)                //初始化数据
{
    char* pt=NULL;
    int length=0;

    pt=*p=(char* )malloc((BUFF_MAX)*sizeof(char));
    assert(*p!=NULL);
    memset(*p,0,sizeof(pt));

    while (isdigit(*pt=getchar()))
    {
        ++length;
        if (length%(BUFF_MAX-1)==0)
        {
            assert(realloc(*p,(length+BUFF_MAX)*sizeof(char)));
            memset(*p+length,0,BUFF_MAX*sizeof(char));

            pt=*p+length-1;
        }

        ++pt;
    }

    if (*pt=='\n')
    {
        *pt='\0';
        return ;
    }

       puts("输入数据有误!");
       exit(0);
}



Big_Intger.h

程序代码:
#ifndef  _BIG_INGETER_MATH_
#define _BIG_INGETER_MATH_

#include"List.h"
#include<ctype.h>

typedef char Big_Intger_Data;

Big_Intger_Data* Big_Intger_Div(Big_Intger_Data* ,Big_Intger_Data* );               //初始化   
        
void Big_Intger_Input(PList ,Big_Intger_Data* );             //输入数据

void Big_Intger_Fun(PList* p,Big_Intger_Data* s);  //执行主体

void Big_Intger_Get_DataInbuff(PList* p);         //读取数据到缓冲区
int Big_Intger_Comp_Data(PList ,PList );          //比较大小
void Big_Intger_Sub_Data(PList ,PList);           //作减法

Big_Intger_Data* Big_Intger_Div(Big_Intger_Data* ch1,Big_Intger_Data* ch2)           //初始化 
{
    PList p[3]={0};     //p[0]-被除数-p[1]-除数-p[2]-除数缓冲区

    Big_Intger_Data* s=NULL;

    Creat_Link(&p[0],NULL,sizeof(Big_Intger_Data));
    Creat_Link(&p[1],NULL,sizeof(Big_Intger_Data));
    Creat_Link(&p[2],NULL,sizeof(Big_Intger_Data));

    Big_Intger_Input(p[0],ch1);
    Big_Intger_Input(p[1],ch2);

    s=(Big_Intger_Data*)malloc((p[0]->length-p[1]->length+2)*sizeof(Big_Intger_Data));

    if (*(Big_Intger_Data*)(p[1]->front->next->Element)==0)
        return strdup("除数不能为0!");

    if (Big_Intger_Comp_Data(p[0],p[1])<0)
        return strdup("0");

    assert(s);
    memset(s,0,(p[0]->length-p[1]->length+2)*sizeof(Big_Intger_Data));

    Big_Intger_Fun(p,s);

    Del_List(&p[0],1);
    Del_List(&p[1],1);
    Del_List(&p[2],1);

    return s;
}

void Big_Intger_Input(PList p,Big_Intger_Data* ch)    //把数据写入链表
{
    while (*ch!='\0')
    {
        *ch-='0';
        Insert_Rear(p,ch++);
    }
}

void Big_Intger_Fun(PList* p,Big_Intger_Data* s)
{
    Big_Intger_Data d=0;
    int i=0;

    Big_Intger_Get_DataInbuff(p);

    while (1)
    {
        Big_Intger_Data ch=0;

        for (d=0;Big_Intger_Comp_Data(p[2],p[1])>=0;++d)
            Big_Intger_Sub_Data(p[2],p[1]);

        s[i++]=d+'0';

        if (p[0]->length==0)
            break;

        Get_Data_By_Front(p[0],&ch);
        Insert_Rear(p[2],&ch);
        Del_Front(p[0],NULL);
    }
}

void Big_Intger_Get_DataInbuff(PList* p)
{
    Big_Intger_Data ch=0;

    do
    {
       Get_Data_By_Front(p[0],&ch);
       Del_Front(p[0],NULL);
       Insert_Rear(p[2],&ch);
    }while (p[0]->length!=0&&Big_Intger_Comp_Data(p[2],p[1])<0);

}

int Big_Intger_Comp_Data(PList p1,PList p2)
{
    PListNode pt1=NULL;
    PListNode pt2=NULL;

    Big_Intger_Data a=0;
    Big_Intger_Data b=0;

    if (p1==NULL||p2==NULL)
        return -2;

    if (p1->length>p2->length)
        return 1;
    else if (p1->length<p2->length)
        return -1;

    pt1=p1->front->next;
    pt2=p2->front->next;

    if (*(Big_Intger_Data* )(pt1->Element)==0)
    {
        while (p1->length!=0&&*(Big_Intger_Data*)p1->front->next->Element==0)  //去0
            Del_Front(p1,NULL);

        return -1;
    }

    while (pt1!=p1->rear&&pt2!=p2->rear)
    {
         a=*(Big_Intger_Data* )(pt1->Element);
         b=*(Big_Intger_Data* )(pt2->Element);

        if (a>b)
            return 1;

        if (a<b)
            return -1;

        pt1=pt1->next;
        pt2=pt2->next;
    }

    return 0;
}

void Big_Intger_Sub_Data(PList p1,PList p2)  //大数减法
{
    PListNode pt1=NULL;
    PListNode pt2=NULL;
    Big_Intger_Data flag=0;

    if (p1==NULL||p2==NULL)
        return ;

    pt1=p1->rear->prior;
    pt2=p2->rear->prior;

    while (pt2!=p2->front)
    {
        Big_Intger_Data* a=(Big_Intger_Data* )pt1->Element;
        Big_Intger_Data* b=(Big_Intger_Data* )pt2->Element;

        if (*a<*b+flag)
        {
            *a+=10-*b-flag;
            flag=1;
        }
        else
        {
            *a-=*b+flag;
            flag=0;
        }

        pt1=pt1->prior;
        pt2=pt2->prior;
    }

    if (flag==0)
    {
        while (p1->length!=0&&*(Big_Intger_Data*)p1->front->next->Element==0)  //去0
            Del_Front(p1,NULL);

        return ;
    }


    while (pt1!=p1->front)  //剩余位数进行判断
    {
        Big_Intger_Data* a=(Big_Intger_Data*)pt1->Element;

        if (*a!=0)
        {
            *a-=1;
            break;
        }

        *a=9;
        pt1=pt1->prior;
    }

    while (p1->length!=0&&*(Big_Intger_Data*)p1->front->next->Element==0)  //去0
        Del_Front(p1,NULL);
}

#endif



PS:

List.h那个通用链表在置顶帖有~~~感觉可以做个四则运算头文件~~查过资料~听说大位数乘法用傅里叶快速转换效率会高很多~大位数除法可以在这个基础上用二分法试商~不过我数学渣渣~现阶段就不弄了~~~~

PPS~思考了一下~~至于用二分法试商对到底有没有提高效率就没怎么去深究了~~看来要学习的东西还有很多很多~~~

[此贴子已经被作者于2017-5-28 21:46编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-25 13:11
ZSPM
Rank: 1
来 自:家乡
等 级:新手上路
帖 子:75
专家分:3
注 册:2017-5-22
收藏
得分:0 
long int 定义变量

/**时间会收获最真的情感,风雨会考验最暖的陪伴*/
2017-05-25 13:12
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 8楼 ZSPM
那个大位数把每一个输入数据储存在链表~结果保留在堆里面~在这里int 的大小已经对数据没啥影响了~~~~~~~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-25 13:16
爱睡觉的猫
Rank: 1
等 级:新手上路
帖 子:84
专家分:0
注 册:2017-4-19
收藏
得分:0 
(⊙o⊙)哇,这么复杂啊,我们老师是有多大的信心我们可以写出来
2017-05-25 17:23
快速回复:大数运算
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.028458 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved