两个大整数相加减，数字比较长。

最新推荐文章于 2024-07-22 14:15:06 发布
最新推荐文章于 2024-07-22 14:15:06 发布
阅读量224 收藏
点赞数
文章标签： java
原文链接：http://www.cnblogs.com/duange/p/5999139.html
版权

   

     计算两个大整数相加减的结果，数字不是double类型能表示的，数字长度没有限制（最大127位）。

方法一：使用java中的大整数处理库函数，java.math.BigInteger，java.math.BigDecimal;

方法二：不利用库函数，自己实现其功能，可以练习自己对待复杂问题的处理能力，提高编程水平。

此代码中利于两者的结合，利于库函数可以看自己编写的代码的正确性。

1、主函数

import java.math.BigDecimal;
import java.util.Scanner;
public class Tao_add {
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
      int i=10;
      while(i>1){
      System.out.print("输入第一个数:");
      String s1=sc.next();
      System.out.print("输入加或减号：");
      String s2=sc.next();
      System.out.print("输入第二个数：");
      String s3=sc.next();
      String s4=send(s1,s2,s3);
      System.out.println("计算结果是:"+s4);
      System.out.println("正确结果：   "+ku_big(s1,s2,s3));
      --i;
      }
      sc.close();
};

2、分发方法，流向加法操作还是减法操作。

public static String send(String s1,String s2,String s3){
    if(!(check(s1)&&check(s3)&&(s2.equals("-")||s2.equals("+"))))
     return "输入有非法字符";    
    String str=null;
    if(s2.equals("+"))
        str=add_first(s1,s3);
    else
        str=sub_first(s1,s3);
    return str;
};

3、减法操作第一步

/*减法操作*/
public static String sub_first(String s1,String s2){
    
    String sa[]=who_big(s1,s2);
    
    if(sa[2].equals("+")||sa[2].equals("0"))
    {
        
        String s=integer_sub(s1,s2);
        s=take_head_zero(s);
        return s;
        
    }
    if(sa[2].equals("-"))
    {
      String s=integer_sub(s2,s1);
      s=take_head_zero(s);
      return "-"+s;
    }
    return null;
};

4、两个整数字符串相减

/*两个整数相减*/
public static String integer_sub(String s1,String s3){
    int max=s1.length(),min=s3.length(),i=0;
    String str="";
    i=1;
    int k=0,before=0;
    while(i<=max){
        if(i<=min)
            k=s1.charAt(max-i)-s3.charAt(min-i)-before;
        else
            k=s1.charAt(max-i)-'0'-before;
        if(k<0)
        {
            k+=10;
            before=1;
        }else
            before=0;
        str=k+str;
        ++i;
    }
    return str;
};

5、比较两个字符串谁打大谁小

/*比较两个数字()谁大，将大的放在[0],小的放在[1],正负号放在str[2]相等为0,*/
public static String[] who_big(String s1,String s2){
    int len1=s1.length(),len2=s2.length();
    String str[]=new String[3];
    if(len1>len2)
     {
        str[0]=s1;
        str[1]=s2;
        str[2]="+";
        return str;
     }
    if(len1<len2)
      {
          str[0]=s2;
          str[1]=s1;
          str[2]="-";
          return str;
      }
    int i=0,k=0;
    while(i<len1)
    {
      if(s1.charAt(i)==s2.charAt(i))
          ++i;
      else
      {
          k=s1.charAt(i)-s2.charAt(i);
          break;
      }
    }
    if(k==0)/*两个数相等*/
    {
        str[0]=s1;
        str[1]=s2;
        str[2]="0";
    }
    if(k<0)/*s1小于2*/
    {
         str[0]=s2;
          str[1]=s1;
          str[2]="-";
    }
    else  /*s1大于2*/
    {
        str[0]=s1;
        str[1]=s2;
        str[2]="+";
    }
    return str;
};

6、加法操作的第一步

public static String add_first(String s1,String s2){
   int len1=s1.length(),len2=s2.length();
    /*有些事要提前做！！！*/
    if(len1>=len2)
       return integer_add(s1,s2);
    else
        return integer_add(s2,s1);
        
};

7、两个大整数相加

public static String integer_add(String s1,String s2){ 
    /*传递的时候已经确定第一个参数s1为最长字符串,s2为短字符串。*/
    int len1=s1.length(),len2=s2.length();
    int a,temp=0;
    String str="";
    for(int i=1;i<=len1;++i) 
    /*注意开始i=1,结束时i==len1，因为前面i是从1开始，后面结束要多算一位*/
    {
        if(i<=len2)
           a=temp+(s1.charAt(len1-i)-'0')+(s2.charAt(len2-i)-'0');
        else
            a=temp+(s1.charAt(len1-i)-'0');
        temp=a/10;
        a=a%10;
        str=a+str;
    }
    if(temp!=0)
        str=temp+str;
    /*消除最前面的数字0*/
    int index=-1;
    for(int i=0;i<str.length();++i)
        if(str.charAt(i)!='0')
        {
          index=i;
          break;
        }
    if(index!=-1&&index<str.length())
    {
        str=str.substring(index);
    }
    else
        str="0";
    return str;
};

8、剔除整数前面多余的零

/*剔除前面多余的数字0.*/
public static String take_head_zero(String s){
    int len=s.length(),i=0;
    while(i<len)
    {
        if(s.charAt(i)=='0')
            ++i;
        else
            break;
    }
    if(i<len)
     s=s.substring(i);
    else
        s="0";
    return s;
};

9、检查输入的字符串是否有非法字符

public static boolean check(String s){
    int k=0;
    for(int i=0;i<s.length();++i)
    {
        if(s.charAt(i)<='9'&&s.charAt(i)>='0')
        {
            if(s.charAt(i)=='.')
            {    ++k;
              if(k>=2)
                return false;
            }
        }
        else
            return false;
    }
    return true;
};

10、利用库函数求大整数相加减

public static String ku_big(String s1,String s2,String s3){
    BigDecimal b1;
    BigDecimal b3;
    BigDecimal b=new BigDecimal("0");
   try{
    b1=new BigDecimal(s1);  
    b3=new BigDecimal(s3);
    if(s2.equals("+"))
      b=b1.add(b3);
    else
    {    if(s2.equals("-"))
            b=b1.subtract(b3);
        else
          return "输入有非法字符";
    }
    }catch(NumberFormatException e){
        //System.out.println(e);
        return "输入有非法字符";
    }
    return b.toString();
};

111、完整代码

import java.math.BigDecimal;
import java.util.Scanner;
public class Tao_add {
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
      int i=10;
      while(i>1){
      System.out.print("输入第一个数:");
      String s1=sc.next();
      System.out.print("输入加或减号：");
      String s2=sc.next();
      System.out.print("输入第二个数：");
      String s3=sc.next();
      String s4=send(s1,s2,s3);
      System.out.println("计算结果是:"+s4);
      System.out.println("正确结果：   "+ku_big(s1,s2,s3));
      --i;
      }
      sc.close();
};
public static String send(String s1,String s2,String s3){
    if(!(check(s1)&&check(s3)&&(s2.equals("-")||s2.equals("+"))))
     return "输入有非法字符";    
    String str=null;
    if(s2.equals("+"))
        str=add_first(s1,s3);
    else
        str=sub_first(s1,s3);
    return str;
};
/*减法操作*/
public static String sub_first(String s1,String s2){
    
    String sa[]=who_big(s1,s2);
    
    if(sa[2].equals("+")||sa[2].equals("0"))
    {
        
        String s=integer_sub(s1,s2);
        s=take_head_zero(s);
        return s;
        
    }
    if(sa[2].equals("-"))
    {
      String s=integer_sub(s2,s1);
      s=take_head_zero(s);
      return "-"+s;
    }
    return null;
};
/*两个整数相减*/
public static String integer_sub(String s1,String s3){
    int max=s1.length(),min=s3.length(),i=0;
    String str="";
    i=1;
    int k=0,before=0;
    while(i<=max){
        if(i<=min)
            k=s1.charAt(max-i)-s3.charAt(min-i)-before;
        else
            k=s1.charAt(max-i)-'0'-before;
        if(k<0)
        {
            k+=10;
            before=1;
        }else
            before=0;
        str=k+str;
        ++i;
    }
    return str;
};

/*比较两个数字()谁大，将大的放在[0],小的放在[1],正负号放在str[2]相等为0,*/
public static String[] who_big(String s1,String s2){
    int len1=s1.length(),len2=s2.length();
    String str[]=new String[3];
    if(len1>len2)
     {
        str[0]=s1;
        str[1]=s2;
        str[2]="+";
        return str;
     }
    if(len1<len2)
      {
          str[0]=s2;
          str[1]=s1;
          str[2]="-";
          return str;
      }
    int i=0,k=0;
    while(i<len1)
    {
      if(s1.charAt(i)==s2.charAt(i))
          ++i;
      else
      {
          k=s1.charAt(i)-s2.charAt(i);
          break;
      }
    }
    if(k==0)/*两个数相等*/
    {
        str[0]=s1;
        str[1]=s2;
        str[2]="0";
    }
    if(k<0)/*s1小于2*/
    {
         str[0]=s2;
          str[1]=s1;
          str[2]="-";
    }
    else  /*s1大于2*/
    {
        str[0]=s1;
        str[1]=s2;
        str[2]="+";
    }
    return str;
};
public static String add_first(String s1,String s2){
   int len1=s1.length(),len2=s2.length();
    /*有些事要提前做！！！*/
    if(len1>=len2)
       return integer_add(s1,s2);
    else
        return integer_add(s2,s1);
        
};
/*剔除前面多余的数字0.*/
public static String take_head_zero(String s){
    int len=s.length(),i=0;
    while(i<len)
    {
        if(s.charAt(i)=='0')
            ++i;
        else
            break;
    }
    if(i<len)
     s=s.substring(i);
    else
        s="0";
    return s;
};

public static boolean check(String s){
    int k=0;
    for(int i=0;i<s.length();++i)
    {
        if(s.charAt(i)<='9'&&s.charAt(i)>='0')
        {
            if(s.charAt(i)=='.')
            {    ++k;
              if(k>=2)
                return false;
            }
        }
        else
            return false;
    }
    return true;
};
public static String integer_add(String s1,String s2){ 
    /*传递的时候已经确定第一个参数s1为最长字符串,s2为短字符串。*/
    int len1=s1.length(),len2=s2.length();
    int a,temp=0;
    String str="";
    for(int i=1;i<=len1;++i) 
    /*注意开始i=1,结束时i==len1，因为前面i是从1开始，后面结束要多算一位*/
    {
        if(i<=len2)
           a=temp+(s1.charAt(len1-i)-'0')+(s2.charAt(len2-i)-'0');
        else
            a=temp+(s1.charAt(len1-i)-'0');
        temp=a/10;
        a=a%10;
        str=a+str;
    }
    if(temp!=0)
        str=temp+str;
    /*消除最前面的数字0*/
    int index=-1;
    for(int i=0;i<str.length();++i)
        if(str.charAt(i)!='0')
        {
          index=i;
          break;
        }
    if(index!=-1&&index<str.length())
    {
        str=str.substring(index);
    }
    else
        str="0";
    return str;
};
public static String ku_big(String s1,String s2,String s3){
    BigDecimal b1;
    BigDecimal b3;
    BigDecimal b=new BigDecimal("0");
   try{
    b1=new BigDecimal(s1);  
    b3=new BigDecimal(s3);
    if(s2.equals("+"))
      b=b1.add(b3);
    else
    {    if(s2.equals("-"))
            b=b1.subtract(b3);
        else
          return "输入有非法字符";
    }
    }catch(NumberFormatException e){
        //System.out.println(e);
        return "输入有非法字符";
    }
    return b.toString();
};

}

 

转载于:https://www.cnblogs.com/duange/p/5999139.html

weixin_30699955
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
利用分治法设计一个计算两个n位的大整数相乘的算法，要求计算时间低于O(n2)。
03-20
利用分治法设计一个计算两个n位的大整数相乘的算法，要求计算时间低于O(n2)。支持不同位数大数的相乘。
大整数乘法 给定X和Y都是n位整数，计算乘积XY。分治算法思想，将n位X和Y分成2段，每段n/2位。则X分为AB两段，Y分为CD两段。
03-13
大整数乘法 实验描述：给定X和Y都是n位整数，计算乘积XY。分治算法思想，将n位X和Y分成2段，每段n/2位。则X分为AB两段，Y分为CD两段。 有X=A*(10)^(n/2)+B，Y=C*(10)^(n/2)+D；XY=(A*(10)^(n/2)+B)(C*(10)^(n/2)+D)=AC*(10)^n+(AD+BC)*(10)^(n/2)+BD。 证明及详细分析参见教材16页。 编程任务： 给定两个数X和Y，打印出X和Y采用分治法计算X*Y过程中，拆分的ABCD四个部分的值，和最终的计算结果。 Input 输入为两个整数X，Y Output 采用分治法求解过程中计算的ABCD的值，和最终X*Y的结果 输出结果中间有空格 Sample Input 12 12 Sample Output 1 2 1 2 12 * 12 = 144
大整数减法
Ich/liebe/dich的编程せかい
02-05 6872
本篇介绍大整数相减（两个正数相减）
【面试题】Java 2个(多个)大整数相加如何实现
石臻臻的杂货铺(szzdzhp001)
06-28 4390
之前面试阿里的时候，第四面的时候面试官让我当他面实现这个题目， 一开始的时候问的时候 2个相加如何实现，然后我写完了之后又问我如果是多个相加呢？面试官希望我能在实现的时候能够考虑到各种可能性，比如多个数相加，然后等我写完了之后，又问我有没有更好的实现方法；以下是我的实现方法； 将待相加的数以字符串的形式进行相加 简单思路就是 多个字符串的每一位进行相加，如果有进位 ，则让进位也一起相加； ...
longint1111.rar_两个任意长 整数 相加
09-23
标题“longint1111.rar_两个任意长 整数 相加”和描述“任意长整数相加问题 任意输入两个任意长的整数进行相加 可以得出正确结果”都指向了这一核心概念：如何设计一个程序，以处理可能具有任意多位数的整数，并正确...
大整数相加，计算两个非负整数的和，可以精确计算2的100次方
06-29
在计算机科学中，大整数相加是一项关键的计算任务，特别是在处理大量数据或执行高精度数学运算时。由于标准整数类型（如int、long）在面对超过其位宽限制的数值时会溢出，因此需要特殊的数据结构和算法来处理大整数...
（数据结构与算法）两个大整数相加
07-16
当我们处理大整数运算时，如两个大整数相加，传统的简单算法可能不再适用，因为它们可能会导致溢出或者效率低下。这篇博客文章“（数据结构与算法）两个大整数相加”提供了一个解决方案来应对这个问题。 首先，我们...
c程序 两个大型整数相加
06-01
虽然上述代码能够正确实现两个大整数的相加，但在实际应用中可能还需要考虑以下几点： - **错误处理**：增加对非法输入的检查，例如非数字字符的处理。 - **性能优化**：对于非常大的整数，可以考虑使用更高效的算法...
C++语言实现长整数相加减
03-25
C++语言实现长整数相加减 C++语言实现长整数相加减是一种常见的编程技术，旨在解决多位整数加减的计算问题。本程序使用C++语言实现长整数相加减的计算，包括负数计算。下面是该程序的详细解释： 首先，main函数是...
采用分治法计算两个大整数的乘积
05-27
实现算法：给定两个整数u和v，它们分别有m和n位数字，且m≤n。用通常的乘法求uv的值需要O（mn）时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O（nlog3）时间内计算uv的值。当m<<n时，此法效率不高。设计算法在O（nlog2/3）时间计算uv的值开发平台：.net 2005 C++
两个大数的精确加减法，
01-12
求两个大数的精确加减法，a=46328648326846835684657654876576657652364652442384, b=434979327487394737493749379473947,提示：不可以用java类，要用数组的方法来做，一位一位的加处理进位。
类与对象（2）
qq_52472099的博客
12-13 468
1，定义一个加法方法add： 从控制台接收两个整数 要求有两个整数参数，和返回值，求两个整数的和 定义一个减法方法sub：求两个整数的差 定义一个乘法方法mul：求两个整数的乘积 定义一个除法方法div：求两个整数的除法 定义一个余的方法mod：求两个整数的余数 package 类与对象; import java.util.Scanner; public class Work1 { public static int add(int num1 , int num2) { return num1+
hdu1042——实现大整数N!
r_ax的专栏
08-14 568
#include#include#define maxv 210char first[maxv],second[maxv];char third[maxv*2];int dp[maxv][maxv];main(){int n,i,j,k;int l1,l2;scanf("%d",&n);for(k=1;k0&&dp[i-1][j]==1&&first[i-1]==third[i+j-1]) dp[i][j]=1;if(j>0&&dp[i][j-1]==1&&second[j-1]==third[
C++实现两个大数相减
yipianbingxinzb的博客
09-14 6274
两个大数相减，首先是数据输入的问题，采用字符创输入的形式；其次需要比较两个数据的大小，两个数相减会有正负号的问题，若ａ＞ｂ，则有ａ－ｂ＝－（ｂ－ａ），计算出ｂ－ａ的值，然后在字符串的前面加上＂－＂即可，转换成大数减去小数的问题；最后需要考虑的问题也是最核心的问题，两个数相减的过程。从两个数的末位开始，这涉及到借位的问题，字符向数字转化，数字向字符转化的问题等。下面来看它们的具体实现。 比较两个字符串
算法---两个大整数相乘
充实喜乐
05-02 2677
所谓大整数的运算就是这些整数运算起来超过了int，double的存储范围 我们把它转化为字符串，因为字符串的长度是没有限制的
长字符串数字相减
helloworld的专栏
07-22 4471
长字符串数字相减
12. Hibernate 模板设计模式
最新发布
这是一个web全栈开发的博客，取其精华去其糟粕，争取让大家一看就懂，一学就会，一用就成~
07-22 1138
如何运用模板设计模式重构 Hibernate 操作流程；持久化对象与序列化接口；OOP中有一个编码原则 ：写仅写一次。翻译过来就是，不要重复，要重用。答案是：使用模板设计模式进一步封装Hibernate的操作。在真实项目中，Hibernate仅仅只是完成项目中的一部分工作，需要和其它，如Spring等框架联合工作，一起承担整体项目的开发。Spring框架中就提供的有Hibernate模板对象。一个常规的、频繁的操作代码中，大部分代码不需要变动，只有小部分代码需要根据需求变动。
用链表实现两个超大整数相加
03-27
假设我们有两个超大整数num1和num2，我们可以使用链表来存储它们，每个节点存储一个数字。为了方便计算，我们可以将链表尾部对齐，不足的地方用0填充。 首先，我们从链表头开始遍历两个链表，同时将每个节点的数字相加，并记录进位。如果某一链表先到达尾部，那么我们可以将其余部分视为0继续相加。最终，我们可以得到一个新的链表，它存储了相加后的结果。 需要注意的是，如果最高位有进位，我们需要在结果链表的头部添加一个节点，表示进位。 下面是代码实现： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def addTwoNumbers(self, num1: ListNode, num2: ListNode) -> ListNode: # 将链表对齐 len1 = self.getLength(num1) len2 = self.getLength(num2) if len1 > len2: num2 = self.padList(num2, len1-len2) else: num1 = self.padList(num1, len2-len1) # 相加 carry = 0 dummy = ListNode() curr = dummy while num1: total = num1.val + num2.val + carry carry = total // 10 curr.next = ListNode(total % 10) curr = curr.next num1 = num1.next num2 = num2.next # 处理最高位的进位 if carry: curr.next = ListNode(carry) return dummy.next def getLength(self, head: ListNode) -> int: n = 0 while head: n += 1 head = head.next return n def padList(self, head: ListNode, n: int) -> ListNode: for i in range(n): head = ListNode(0, head) return head ``` 时间复杂度为O(max(m,n))，其中m和n分别为两个链表的长度。空间复杂度为O(max(m,n))，因为我们需要创建一个新的链表来存储结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值