首页 | 互联网 | IT动态 | IT培训 | Cisco | Windows | Linux | Java | .Net | Oracle | 软件测试 | C/C++ | 嵌入式开发 | 存储世界 | 服务器
网络设备 | IDC | 安全 | 求职招聘 | 数字网校 | 网页设计 | 平面设计 | 技术专题 | 电子书下载 | 教学视频 | 源码下载 | 搜索 | 博客 | 论坛
中国IT实验室Linux频道
中国IT教育
Google
首页 资讯动态 认证考试 新手入门 核心技术 高级技术 J2EE J2ME Java&XML 开源技术 其他技术 RSS订阅 论坛 专题
您现在的位置: 中国IT实验室 >> Java >> 新手入门 >> 基础入门 >> 正文

超长整数加法算法实现(不调用java.math.*;)

public class MathAdd {
    
    public static void main(String[] args){
        String addA="30812";
        String addB="208";
        System.out.println(addA+"+"+addB+"="+strvalue(addA,addB));
    }
    
    public static String strvalue(String addA,String addB){
        String strvalue="";
        int lenA=addA.length();
        int lenB=addB.length();
        int templen=0;
        //调整长度相同
        if(lenA>=lenB){
            templen=lenA-lenB;
            addB=maxlen(addB,templen);
        }else{
            templen=lenB-lenA;
            addA=maxlen(addA,templen);
        }
        char addcharA[]=addA.toCharArray();
        char addcharB[]=addB.toCharArray();
        int len=addcharA.length;
        int valueC[]=new int[len];
        for(int i=0;i<len;i++){
            int a=Integer.parseInt(String.valueOf(addcharA[i]));
            int b=Integer.parseInt(String.valueOf(addcharB[i]));
            valueC[i]=a+b;
            }//每项相加存储
        int tmp=0;
        //处理进位
        for(int i=valueC.length-1;i>=0;i--){
            if(valueC[i]>=10){
                strvalue=String.valueOf(valueC[i]+tmp-10)+strvalue;
                tmp=valueC[i]/10;
            }else{
                strvalue=String.valueOf(valueC[i]+tmp)+strvalue;
                tmp=0;
            }
        }
        return strvalue;
    }
    
    //调整长度,使其长度一样
    private static String maxlen(String str,int templen){
        String strmax=null;
        StringBuffer buff=new StringBuffer();
        for(int i=0;i<templen;i++){
            buff.append("0");
        }
        strmax=buff.toString()+str;
        return strmax;
    }
}
【责编:Chuan】

中国IT教育

相关产品和培训
文章评论
 友情推荐链接
 认证培训
 专题推荐

 ·关于Java框架技术专题
 ·XML全攻略技术专题
 ·JAVA开源技术介绍专题
 ·Java嵌入式开发之J2ME技术专题
 ·超前体验 Oracle 11g的5个新特性…
 ·揭密使用VB.NET的五个实用技巧
 ·Oracle和SQL Server常用函数对比专题…
 ·展现C#世界 C#程序设计专题…
 ·Java入门 Tomcat的配置技巧精华专题…
 ·Oracle RMAN物理备份技术详解…
 今日更新
 社区讨论
 博客论点
 频道精选
 Java 频道导航