大数运算模板

大数运算模板#include#include#include#includeusingnamespacestd;#defineMAX_DIGIT500//大数运算:加法intAdd(int*a,int*b,int*&result){if(a==NULL||b==NULL||re

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
#define MAX_DIGIT 500

//大数运算:加法
int Add(int *a,int *b,int *&result)
{
    if(a==NULL || b==NULL || result==NULL)
    {
        printf("multiply:input error/n");
        return -1;
    }
    int i=0,j=0;
    //初始化result数组
    for(i=0;i<MAX_DIGIT*2;++i)
    {
        result[i]=0;
    }
    for(i=0;i<MAX_DIGIT;++i)
    {
        result[i] += (a[i]+b[i]);
    }
    AjustEncodeArray(result,MAX_DIGIT*2);
    return 0;
}

//大数运算:减法
int Sub(int *a,int *b,int *&result)
{
    if(a==NULL || b==NULL || result==NULL)
    {
        printf("multiply:input error/n");
        return -1;
    }
    int i=0,j=0;
    //初始化result数组
    for(i=0;i<MAX_DIGIT*2;++i)
    {
        result[i]=0;
    }
    for(i=0;i<MAX_DIGIT;++i)
    {
        result[i] += (a[i]-b[i]);             //result里可以为负数
    }
    AjustEncodeArray(result,MAX_DIGIT*2);
    return 0;
}

//大数乘法
int Multiply(int *a,int *b,int *&result)
{
    if(a==NULL || b==NULL || result==NULL)
    {
        printf("multiply:input error/n");
        return -1;
    }
    int i=0,j=0;
    //初始化result数组
    for(i=0;i<MAX_DIGIT*2;++i)
    {
        result[i]=0;
    }
    //a[0]为个位起算,结果的偏移位为i+j,如个位*十位,则运算结果的偏移为0+1即1
    //例子:a[0]为9,b[1]为7,则result[1]加63
    for(i=0;i<MAX_DIGIT;++i)
    {
        for(j=0;j<MAX_DIGIT;++j)
        {
            result[i+j] += a[i]*b[j];
        }
    }
    AjustEncodeArray(result,MAX_DIGIT*2);
    return 0;
}



//逐位调整大数,如result为11 9 22 -3 -2调整为:1 0 3 9 -3,然后再对符号提升到最高位: 9 9 6 0 2... ... -1
//表示大数的值为-20699
void AjustEncodeArray(int *&result,unsigned int iMaxNum)
{
    int i = 0;
    unsigned int iNumFlag = 0;
unsigned int iWeight = 0;     //有效最高位的权值
//遍历找出有效数据的最高位的下标(正负都有可能)
    for(i=iMaxNum-1;i>=0;--i)
    {
         if(result[i]!=0)
        {
            iNumFlag=i;
            break;
        }
    }
    //从低位开始往上调整,规则:大于10的正数要进位,负数要借位
    for(i=0;i<iNumFlag;++i)
    {
        //进位
        if(result[i]>0)
        {
            result[i+1] += result[i]/10;        //十位以上都要进位
            result[i] = result[i]%10;           //调整进位后的当前位
        }
        else if(result[i]<0)
        {
            result[i+1] -= 1;        //忽略高位是否可借位,强行借位
            result[i] = 10+result[i];
        }
    }
    //若有效最高位为负数,需要对负号进行提升,就是对高位与余下低位进行一次减法
    if(result[iNumFlag]<0)
    {
        iWeight = -result[iNumFlag];
        int iMinuend[2*MAX_DIGIT]={
  
  0};
        iMinuend[iNumFlag] = iWeight;          //被减数
        result[iNumFlag] = 0;               //构造减数
        for(i=0;i<iNumFlag+1;++i)
        {
            result[i] = (iMinuend[i]-result[i]);
        }
        //调整借位
        for(i=0;i<iNumFlag;++i)
        {
            if(result[i]<0)
            {
                result[i+1] -= 1;
                result[i] = 10+result[i];
            }
        }
        result[iMaxNum-1] = -1;
    }
}


void PrintBigNum(int *result)
{
    int index = MAX_DIGIT*2-1;
    bool bNegative = false;
    //从最高位找到第一个不为负的位,从此位开始为有效值
    while(result[index]<=0)
    {
        if(result[index]<0)
        {
            bNegative = true;
        }
        index--;
    }
    if(bNegative)
    {
        printf("-");
    }
    for(int i=index;i>=0;--i)
    {
        printf("%d",result[i]);
    }
    printf("\n");
}

void CArray2revDigitArray(char *cArray,int *DigitArray,unsigned int iNum)
{
    int i = 0;
    unsigned int iLen = strlen(cArray);
    //初始化DigitArray
    for(i=0; i<iNum; ++i)
    {
        DigitArray[i] = 0;
    }
    for(i=0; i<iLen; ++i)
    {
        DigitArray[iLen-1-i] = cArray[i]-'0';
    }
}

int main()
{
    int a[MAX_DIGIT], b[MAX_DIGIT], resultArray[2*MAX_DIGIT];
    char cArray1[MAX_DIGIT], cArray2[MAX_DIGIT];
    int ret = 0;
    int *result = (int *)resultArray;
    printf("Input multiplier:\n");
    scanf("%s",cArray1);
    printf("Input multiplicand:\n");
    scanf("%s",cArray2);
    CArray2revDigitArray(cArray1,a,MAX_DIGIT);
    CArray2revDigitArray(cArray2,b,MAX_DIGIT);
    ret=Multiply(a,b,result);
    if(ret!=0)
    {
        printf("Multiply error,ret:%d\n",ret);
        return -1;
    }
    PrintBigNum(result);

    ret=Add(a,b,result);
    if(ret!=0)
    {
        printf("Multiply error,ret:%d\n",ret);
        return -1;
    }
    PrintBigNum(result);

    ret=Sub(a,b,result);
    if(ret!=0)
    {
        printf("Multiply error,ret:%d\n",ret);
        return -1;
    }
    PrintBigNum(result);
return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/184972.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 用WijmoJS玩转您的Web应用 —— Ionic

    用WijmoJS玩转您的Web应用 —— Ionic

  • Google收购Moto:天使还是魔鬼?

    Google收购Moto:天使还是魔鬼?前几天还在和Moto的朋友说,其实Google最应当收购的是Moto,没想到今天成了现实,说Google应当收购Moto基于几个原因: 1、可以一次性解决专利难题,作为模拟手机时代的霸主,GSM手机时代的千年老二,智能手机时代的佼佼者,Moto的专利储备至少足够应付Apple;

    2022年10月26日
  • 用什么软件写html语言,写html代码用什么软件

    用什么软件写html语言,写html代码用什么软件写html代码的软件:1、SublimeText;2、Dreamweaver;3、WebStorm;4、HBuilder;5、Notepad;6、VSCode;7、Vim;8、AptanaStudio;9、IntelliJIDEA。本教程操作环境:windows7系统、HTML5版、DellG3电脑。1、SublimeTextSublimeText是一个跨平台的代码编辑器,同时支持W…

  • VS2019、VS2017、VS2013产品密钥

    VS2019、VS2017、VS2013产品密钥VisualStudio2013VisualStudioUltimate2013KEY:BWG7X-J98B3-W34RT-33B3R-JVYW9VisualStudioPremium2013KEY:FBJVC-3CMTX-D8DVP-RTQCT-92494VisualStudioProfessional2013KEY:XDM3T-W3T3V-MGJWK-8B…

  • pycharm崩溃_pubg lite手机闪退报错

    pycharm崩溃_pubg lite手机闪退报错问题描述今天在用pycharm跑模型时,突然报错自OutofMemoryThereisnotenoughmemorytoperformtherequestedoperation.Pleaseincrease‘Xmx’settingandrestarttheIDEforchangetotakeeffect.解决方案找到pycharm安装目录bin下的pycharm64.exe.vmoptions,用记事本打开将前两个适当加大找到bin目录下的P

  • ViewPager滑动事件OnPageChangeListener

    ViewPager滑动事件OnPageChangeListener使用ViewPager控件的时候,需要实现OnPageChangeListener接口,而OnPageChangeListener这个接口时必须实现三个方法:onPageScrollStateChanged,onPageScrolled,onPageSelected方法。

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号