[算法]大数运算（加法、减法、阶乘、除数、幂运算）

最新推荐文章于 2022-04-16 22:01:43 发布
最新推荐文章于 2022-04-16 22:01:43 发布
阅读量966 收藏 6
点赞数
本文为博主原创文章，转载时务必注明其出处。
本文链接：https://blog.csdn.net/Honeycomb_1/article/details/105159759
版权

1.大数加法：

在这里插入图片描述
注意加法需要判断最高位的下一位！！！
☞ C语言实现：
这种方法定义了太多数组，它的实现核心与阶乘相似。

#include<stdio.h>
#include<iostream>
using namespace std;
int main(){

   int arr[1010];
   int brr[1010];
   int crr[2000];
   string sa,sb;
   cin>>sa>>sb;
   for(int i=0;i<sa.size();i++)///注意这里下表是反过来算的
    arr[i]=sa[sa.size()-i-1]-48;
    for(int i=0;i<sb.size();i++)
    brr[i]=sb[sb.size()-i-1]-48;
    int lenc = max(sa.size(),sb.size());
    int num=0;
    for(int i=0;i<lenc;i++){
        int temp=arr[i]+brr[i]+num;
        crr[i]=temp%10;
        num=temp/10;
    }
    if(num)///最高位的下一位如果不为0，肯定为1
      crr[lenc]=1;
    if(num) for(int i=lenc;i>=0;i--) cout<<crr[i];
    else for(int i=lenc-1;i>=0;i--) cout<<crr[i];
}

☞ C语言实现改进版：

#include<stdio.h>
#include<iostream>
using namespace std;
int main(){

   int arr[10010];
   int brr[10010];
   string sa,sb;
   cin>>sa>>sb;
   for(int i=0;i<sa.size();i++)///注意这里下表是反过来算的
    arr[i]=sa[sa.size()-i-1]-48;///也可以sa[sa.size()-i-1]-'0'
    for(int i=0;i<sb.size();i++)
    brr[i]=sb[sb.size()-i-1]-48;
    int lenc = max(sa.size(),sb.size());

    for(int i=0;i<lenc;i++) arr[i]=arr[i]+brr[i];///对应的每一位先全部加到a数组

    for(int i=0;i<lenc;i++){
        arr[i+1]=arr[i+1]+arr[i]/10;
        arr[i]=arr[i]%10;
    }
    if(arr[lenc]) for(int i=lenc;i>=0;i--) cout<<arr[i];
    else for(int i=lenc-1;i>=0;i--) cout<<arr[i];
}

☞ Java语言实现：

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		BigInteger a = sc.nextBigInteger();
		BigInteger b = sc.nextBigInteger();
		BigInteger c = a.add(b);
		System.out.println(c);
	}
}

虽然Java中有BigInteger对象可以定义超大数据，但是我们一般能不调用就不调用，为了提高程序效率。

import java.util.*;

public class Main {
   public static void main(String [] args) {
      Scanner sc = new Scanner(System.in);
      String stra = sc.next();
      String strb = sc.next();
      int len=Math.max(stra.length(),strb.length());
      int arr[] = new int[len+1];
      int brr[] = new int[len];

      for(int i=0;i<stra.length();i++)
         arr[i]=Integer.valueOf(stra.charAt(stra.length()-1-i)-48);
      for(int i=0;i<strb.length();i++)
         brr[i]=Integer.valueOf(strb.charAt(strb.length()-1-i)-48);

      for(int i=0;i<len;i++) arr[i]=arr[i]+brr[i];

         for(int i=0;i<len;i++) {
         arr[i+1]=arr[i+1]+arr[i]/10;
         arr[i]=arr[i]%10;
      }
      if(arr[len]!=0) for(int i=len;i>=0;i--) System.out.print(arr[i]);
      else for(int i=len-1;i>=0;i--) System.out.print(arr[i]);
   }
}

2.大数减法

减法分两种情况：分清楚被减数和减数大小的先后和不分被减数和减数的大小先后
以不分被减数和减数的大小先后为例，由于大数用字符表示，所以我们可以从位数和大小考虑：

  • 两数位数不同：位数大的数减去位数小的数
  • 两数位数相同，但大小不同：从最高位开始比较，一位一位地比。

注意问题： 防止输出会有0的情况，因为得到的最终数可能比两数中都要小。

#include<stdio.h>
#include<iostream>
using namespace std;
int main(){

   int arr[10010];
   int brr[10010];
   string sa,sb;
   cin>>sa>>sb;
   int lena = sa.size();
   int lenb = sb.size();
   for(int i=0;i<lena;i++)///注意这里下标是反过来算的
    arr[i]=sa[lena-i-1]-48;

    for(int i=0;i<lenb;i++)
    brr[i]=sb[lenb-i-1]-48;

    bool flag=false;
    if(lena<lenb) flag = true;///判断两数大小
    else if(lena==lenb){
       for(int i=lena-1;i>=0;i--){
        if(arr[i]<brr[i]) flag =true;///从后面返回遍历，在两数相同位的情况下，如果arr当前位小于brr当前位，说明arr数小于b数
       }
     }///其他情况为false
    int sum[10010]={0};
    int j;
    if(flag){
       for(j=0;j<lenb;j++)
         sum[j] = brr[j]-arr[j];///先全部位对应减去
        for(j=0;j<lenb;j++)
         if(sum[j]<0&&j+1<lenb){
           sum[j]+=10;
           sum[j+1]--;
         }
    }else {
       for(j=0;j<lena;j++)
         sum[j] = arr[j]-brr[j];
        for(j=0;j<lena;j++)
         if(sum[j]<0&&j+1<lena){
           sum[j]+=10;
           sum[j+1]--;
         }
    }
    int k=j-1;
    while(sum[k]==0) k--;///去掉最高位出现0的情况

    for(int i=k;i>=0;i--) cout<<sum[i];
}

3. 大数阶乘：

在这里插入图片描述

import java.util.*;

public class Main {
   public static void main(String [] args) {
      Scanner sc = new Scanner(System.in);
      int n = sc.nextInt();
      int maxx=4000;
      int []arr = new int[maxx];
      arr[0]=1;
      int temp;
      for(int i=2;i<=n;i++){
         int num=0;
         for(int j=0;j<maxx;j++){
            temp = arr[j]*i+num;
            arr[j] = temp%10;///储存当前位的数
            num = temp/10;
         }
      }
      int k;
          for(k=maxx-1;k>=0;k--) if(arr[k]!=0)  break;
          
          for(int j=k;j>=0;j--) System.out.print(arr[j]);
   }
}

3.大数除法

大数除法分为两种情况：

  • 从输入情况：一是高精度除以低精度（大数除小数），一是高精度除以高精度（大数除以大数）
  • 从输出情况：一是求商（取模），一是求余（取余）。
    基本思想是反复做除法，看从被除数里面最多能减去多少个除数，商就是多少（下面的数组crr）。把除数增大到与被除数一样的位数（除数小于被除数，除数加0），如130/5，商的位数必定为两数位数差（针对于大数除以大数），除数增大到500，130/500，除数大于被除数，除数要减小，130/50,商的十位加1…
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int arr[1010];          //被除数
int brr[1010];          //除数
int crr[1010];          //商
char stra[1010];      //读入的第一个大数
char strb[1010];      //读入的第二个大数
int jianfa( int *x, int *y, int lena, int lenb )
{
    int i;
    if( lena < lenb )
        return -1;
    if( lena == lenb )
    {
        for( i=lena-1; i>=0; i-- )
        {
            if( x[i] > y[i] )
                break;
            else if( x[i] < y[i] )
                return -1;
        }
    }
    for( i=0; i<lena; i++ )  //从低位开始做减法
    {
        x[i] =x[i]-y[i];
        if( x[i] < 0 )          //若x[i]<0，则需要借位
        {
            x[i] += 10;         //借1当10
            x[i+1]--;           //高位减1
        }
    }
    for( i=lena-1; i>=0; i-- )       //查找结果的最高位
        if( x[i] )                  //最高位第一个不为0
            return (i+1);       //得到位数并返回
    return 0;                  //两数相等的时候返回0
}
int main()
{
    int n, k, i, j;             //n:测试数据组数
    int lena, lenb;             //大数位数
    scanf("%s %s", stra,strb);        //以字符串形式读入大数
        lena = strlen(stra);  //获得大数的位数
        lenb = strlen(strb);
    int len,temp;
        for( j=0, i=lena-1; i>=0; j++, i-- )
            arr[j] = stra[i] - '0';  //将字符串转换成对应的整数,颠倒存储
        for( j=0, i=lenb-1; i>=0; j++, i-- )
            brr[j] = strb[i] - '0';

        if( lena < lenb ) {//如果被除数小于除数，结果为0
             printf("商：0\n");
             printf("余：%s",stra);
             puts("");
             return;
        }


        len = lena - lenb;    //相差位数
        for ( i=lena-1; i>=0; i-- )    //将除数扩大，使得除数和被除数位数相等
        {
            if ( i>=len )
                brr[i] = brr[i-len];
            else                     //低位置0
                brr[i] = 0;
        }
        lenb = lena;
        for( j=0; j<=len; j++ )      //不断减数，记录减成功的次数，即为商
        {
            while((temp = jianfa(arr,brr+j,lena,lenb-j)) >= 0)///
            {
                lena = temp;      //更新被除数位数
                crr[len-j]++;//每成功减一次，将商的相应位加1
            }
        }

        k=len-1;
        while(crr[k]==0) k--;
        printf("商：");
        if(k>=0){
              for(i=k; i>=0; i-- ) printf("%d", crr[i]);
        }
        else printf("0");
        int ka = lena-1;
        while(crr[ka]==0) ka--;
         printf("\n余：");
         if(ka>=0){
              for(i=ka; i>=0; i-- ) printf("%d", crr[i]);
        }
        else printf("0");
    return 0;
}

下面的方法只能用于高精度除以低精度

4.大数的幂运算

此法跟乘法一样，只不过相乘的是自身。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX 100///按题目需求
int num[MAX];
char str[MAX];
int arr[MAX*MAX];
void chengfa(int num[],int arr[],int len){
   int s[MAX*MAX]={0};
   for(int i=0;i<len;i++)
         for(int j=0;j<MAX*MAX;j++)///由于自乘可能超出原数字串的长度
             s[i+j]=s[i+j]+num[i]*arr[j];///每一位各自相乘

   for(int i=0;i<MAX*MAX;i++){
         if(s[i]>=10) s[i+1]=s[i+1]+s[i]/10;
         arr[i]=s[i]%10;
   }

}
int main(){
    int n;
    scanf("%s %d",str,&n);
    int len = strlen(str);
    int a=0,b=0;
    for(int i=len-1;i>=0;i--)
    {
        num[a++]=str[i]-'0';
        arr[b++]=str[i]-'0';
    }///注意这里与上面不同，要各自定义下标
    n--;
    while(n){///不断自乘，直到幂数为0
       chengfa(num,arr,len);
       n--;
    }
    int k=MAX*MAX-1;
    while(arr[k]==0) k--;
    printf("%d\n",k);
    for(int i=k;i>=0;i--) printf("%d",arr[i]);
    printf("\n");
    return 0;
}
久忆凉
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
高精度加减乘除和阶乘运算
编程小鹏的博客
10-16 275
若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；一行，即相加后的结果。已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。有两行，每行是一个不超过200位的非负整数，没有多余的前导0。任意给定一个正整数N(N
大数四则运算（大数加减乘除，无限位数运算）
12-31
大数四则运算 大数四则运算（大数加减乘除，无限位数运算） 大数 数据结构 加减乘除 无限位数 运算
杭电 HDU ACM 1061 Rightmost Digit
舒哥的blog
04-16 3413
Rightmost Digit   Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37888    Accepted Submission(s): 14268     Problem Description Given a ...
大数运算（加、减、乘、除）
2021dragon的博客
04-16 8295
文章目录前言一、大数加法1. 基本思想2. 代码实现二、大数减法1. 基本思想2. 代码实现三、大数乘法1. 基本思想2. 代码实现四、大数除法1. 基本思想2. 代码实现 前言 一、大数加法 1. 基本思想 2. 代码实现 二、大数减法 1. 基本思想 2. 代码实现 三、大数乘法 1. 基本思想 2. 代码实现 四、大数除法 1. 基本思想 2. 代码实现 ...
大数运算(8)——大数幂运算
静之吾心的博客
09-03 9916
幂的实现是最为简单的了，因为有了前面的算法做铺垫，就是调用乘法函数，来循环去自乘，幂指数相应减1，直到幂指数变为0时结束。 下面是C语言代码实现：
C语言大数阶乘取余,用c语言编写计算器有取余 阶乘的 还有加减乘除的
weixin_34863212的博客
05-22 1179
#include#include#includedouble eps=10e-6;double sum(double a,double b){return a+b;}double sub(double a,double b){return a-b;}double mul(double a,double b){return a*b;}double divv(double a,double b){re...
C++实现大数运算的乘与乘方，阶乘
07-22
用C++实现大数运算的乘与乘方，阶乘，使乘为基类，让乘方与阶乘为子类继承父类，并采用了list容器作为大数运算的桥梁。
超大数据，高精度加法和高精度阶乘运算
04-27
我们会遇到超过long long int 数值范围的大数据的运算，这就需要借助字符串进行模拟大数的运算，这份资源就是大数运算的实例。
简单的java大数阶乘运算算法
01-25
用java计算大数的阶乘，记得应该可以十秒内算出1000以内阶乘（时间很久了，大概是这样）。理论上是可以算无限大的数的阶乘的。可以作为程序设计实验课的作业。核心算法，没有赔UI。复制粘贴即可运行
大数精确阶乘运算
05-07
实现了大数精确的计算并输出，可以用于要求得到精确值的算法中。
实习一：大数阶乘_大数阶乘C++代码_
10-02
用C++实现数据结构练习大数阶乘的代码
大数运算的算法
我的ACM
10-10 1万+
在数学运算的过程中 ,经常碰到这样的问题:参与运算的 数字很大或者对运算结果的精度要求很高。无论何种计算机 语言 ,在描述数据类型时都有一定的精度和位数要求 ,比如说 16 位整型数 (int) 所能表示的范围为 - 32768～32767 ,实数 (float)所能表示的精度为小数点后 8 位等 ,每种类型的数据都 有其精度和位数限制。超过 20 位有效数字的数值一般就无 法表示了。所以 ,在上
大数相关算法
iva_brother的博客
07-16 645
在华为的机试的时候，碰到了大数的问题，所有的大数问题，无非就是相加相减相乘相除这四种，里面的区别就是大数的表示方式，一般我们采用字符数组的方式去保存大数，也有采用链表的。这两种方式中，字符数组的方式比较好理解一些，本文通过代码，来说明大数运算的集中情况，力争将这个问题讲清楚。 大数相乘 题目描述：输入两个不超过100位的大整数的乘积。 输入：1234567 123 输出：151851741...
阶乘 c语言 fushu,菜鸟学IT之四则运算升级版
weixin_35286433的博客
05-22 408
第一部分：要求从个人项目出发，将程序改造成一个单机带用户界面(不是控制台)的程序，这个程序最基本要达到：自动生成题目，单个题目最多不能超过4个运算符，操作数小于100。用户可以输入答案若用户输入答案正确，则提示正确；若答案错误，则提示错误，并要提示正确答案是多少。八个可扩展方向：程序可以出带括号的正整数四则运算，支持分数，除法保留两位小数，如：(1/3+1)＊2 ＝ 2.67，特别注意：这里是2....
C语言加减乘除运算
热门推荐
weixin_45743799的博客
02-19 2万+
加减乘除是常见的数学运算，C语言仍然支持，不过，C语言中的运算符号与数学中的略有不同，请见下表。 C语言中的加号、减号与数学中的一样，乘号、除号不同；另外C语言还多了一个求余数的运算符，就是 %。 下面的代码演示了如何在C语言中进行加减乘除运算： #include <stdio.h> int main() { int a = 12; int b = 100; ...
C语言-大数次幂运算方法
m0_50233986的博客
02-11 2951
在知乎上看到一个问题，涉及到一个数的高次幂运算，想用自己初学者的水平，来写一写。 计算7的1919次方 因为int有限，装不开这个数，就用数组表示，每个int里面装一部分这个数，最后倒序输出数组。 这时候要注意的是数组中的进位问题，为了方便，我给出了函数"Frmt"作为辅助。 #include <stdio.h> #include <stdlib.h> /* * Calculate the number : 7^199 */ #define TenMil 10000000 #
大数求幂运算
jinsenianhua2012的专栏
12-16 1073
题目： 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。 题目是这样子的，有一个整数a（-2^31<= a ），计算它的整数幂a^n，其中1。 输入   第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有两个整数a，n。
【算法与数据结构】—— 大数运算
酱懵静的博客
01-15 2276
我们知道，在数学中，数值的大小是没有上限的，但是在计算机中，由于字长的限制，计算机所能表示的范围是有限的，当我们对比较小的数进行运算时，如：1234 + 5678，这样的数值并没有超出计算机的表示范围，所以可以运算。但是当我们在实际的应用中进行大量的数据处理时，会发现参与运算的数往往超过计算机的基本数据类型的表示范围，比如说，在天文学上，如果一个星球距离我们为 100 万光年，那么我们将其化简为公里，或者是米的时候，我们会发现这是一个很大的数。这样计算机将无法对其进行直接计算。 可能我们认为实际应用中的大数
大数的加、减、乘、除、幂运算（C语言）
qq_44859533的博客
08-19 1243
大数的加法运算： 大数的加法就是利用字符串输入然后转化为两个数组，然后相加存入另一个数组，如果大于10就要进一。 程序代码： #include<stdio.h> #include<string.h> char s1[5000],s2[5000]; int a[5000],b[5000],c[10000]; int main() { int i,j,k,n,m,t; wh...
采用顺序存储结构实现大数的阶乘运算
最新发布
05-11
在计算大数的阶乘时，由于需要进行大量的乘法运算，因此需要采用高精度计算的方法，而顺序存储结构是一种比较常用的实现方法。 具体实现方法如下： 1. 首先定义一个数组来存储大数，数组中每个元素表示一位数字，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值