常用数据结构算法 : 大数的加减

package wellhold.algorithm.bigInteger;

public class BigDataPlus 
{
    public static void main(String[] args) {
        System.out.println(Plus("92321231", "12345123123"));
    }

    public static String Plus(String num1,String num2)
    {
        num1=new StringBuffer(num1).reverse().toString();
        num2=new StringBuffer(num2).reverse().toString();
        
        StringBuffer res=new StringBuffer();
        
        String longNum=num1.length()>num2.length()?num1:num2;
        String ShortNum=num1.length()>num2.length()?num2:num1;
        
        //补到相同长度
        for(int i=ShortNum.length();i<longNum.length();i++)
        {
            ShortNum+="0";
        }
        boolean flag=false;
        int tmp;
        
        for(int i=0;i<ShortNum.length();i++)
        {
            tmp=ShortNum.charAt(i)-48+longNum.charAt(i)-48;
            //第一位有没有进位
            tmp=flag?tmp+1:tmp;
            flag=false;
            
            if(tmp>10)
            {
                flag=true;
                tmp-=10;
            }
            res.append(tmp);
        }
        res=flag?res.append("1").reverse():res.reverse();
        return res.toString();
    }
}
package wellhold.algorithm.bigInteger;

public class BigDataSub {
    public static void main(String[] args) {
        System.out.println(bigNumberSub("3000", "2999"));
    }

    public static String bigNumberSub(String numb1, String numb2)
    {
        
        // 将字符串翻转并转换成字符数组
        numb1 = new StringBuffer(numb1).reverse().toString();
        numb2 = new StringBuffer(numb2).reverse().toString();
        
        int lenA = numb1.length();
        int lenB = numb2.length();
        
        // 找到最大长度
        int len = lenA > lenB ? lenA : lenB;
        
        // 表示结果的正负
        char sign = '+';
        
        // 判断最终结果的正负
        if (lenA < lenB) sign = '-';
        else if (lenA == lenB) 
        {
            for(int i=lenA-1;i>=0;i--)
            {
                if(numb1.charAt(i)>numb2.charAt(i))sign='+';
                else if(numb1.charAt(i)<numb2.charAt(i))sign='-';
                else continue;
                break;
            }
        }
        
        boolean flag=false;
        StringBuffer res=new StringBuffer();
        // 计算结果集,如果最终结果为正,那么就a-b否则的话就b-a
        for (int i = 0; i < len; i++)
        {
            int aint = i < lenA ? (numb1.charAt(i) - '0') : 0;// 将字符串转为数字,以最长的为准,不够的补0
            int bint = i < lenB ? (numb2.charAt(i) - '0') : 0;
            
            int tmp=0;
            if (sign == '+') 
            {
                tmp = flag?aint-bint-1:aint-bint;
            } 
            else 
            {
                tmp = flag?bint-aint-1:bint-aint;
            }
            
            //置标志位
            flag=false;
            if(tmp<0)
            {
                tmp=tmp+10;
                flag=true;
            }
            
            res.append(tmp);
        }
        
        //检查有没有0
        for(int i=res.length()-1;i>=0;i--)
        {
            if(res.charAt(i)=='0')res.deleteCharAt(i);
            else break;
        }
        
        // 如果最终结果为负值,就将负号放在最前面,正号则不需要
        if (sign == '-') {
            res.append('-');
        }
    
        if(res.length()==0)return "0";
        
        return res.reverse().toString();
    }
}

 

转载于:https://www.cnblogs.com/WellHold/p/7594454.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
密码学分为两类密码:对称密码和非对称密码。对称密码主要用于数据的/解密,而非对称密码则主要用于认证、数字签名等场合。非对称密码在密和解密时,是把密的数据当作一个大的正整数来处理,这样就涉及到大整数的、乘、除和指数运算等,同时,还需要对大整数进行输出。请采用相应的数据结构实现大整数的、乘、除和指数运算,以及大整数的输入和输出。 【基本要求】 1.要求采用链表来实现大整数的存储和运算,不允许使用标准模板类的链表类(list)和函数。 同时要求可以从键盘输入大整数,也可以文件输入大整数,大整数可以输出至显示器,也可以输出至文件。大整数的存储、运算和显示,可以同时支持二进制和十进制,但至少要支持十进制。大整数输出显示时,必须能清楚地表达出整数的位数。测试时,各种情况都需要测试,并附上测试截图;要求测试例子要比较详尽,各种极限情况也要考虑到,测试的输出信息要详细易懂,表明各个功能的执行正确。 2.要求大整数的长度可以不受限制,即大整数的十进制位数不受限制,可以为十几位的整数,也可以为500多位的整数,甚至更长;大整数的运算和显示时,只需要考虑正的大整数。如果可能的话,请以秒为单位显示每次大整数运算的时间。 3.要求采用类的设计思路,不允许出现类以外的函数定义,但允许友元函数。主函数中只能出现类的成员函数的调用,不允许出现对其它函数的调用。 4.要求采用多文件方式:.h文件存储类的声明,.cpp文件存储类的实现,主函数main存储在另外一个单独的cpp文件中。如果采用类模板,则类的声明和实现都放在.h文件中。 5.不强制要求采用类模板,也不要求采用可视化窗口;要求源程序中有相应注释。 6.要求采用Visual C++ 6.0及以上版本进行调试。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值