大数求和

大数求和

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws Exception{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str;
        while ( (str= br.readLine())!=null){

            // 先字符串反转
            StringBuilder str1 = new StringBuilder(str).reverse();
            StringBuilder str2 = new StringBuilder(br.readLine()).reverse();
            int length1 = str1.length();
            int length2 = str2.length();

            int max = length1>length2 ? length1:length2;
            // 字符串补齐
            if(length1>length2){
                for(int i=0; i<length1-length2; i++){
                    str2.append("0");
                }
            }else if(length1<length2){
                for(int i=0; i<length2-length1; i++){
                    str1.append("0");
                }
            }

            int[] arr = new int[max+1];
            for (int i=0;i<max;i++){
                int n1 = Integer.valueOf(str1.charAt(i)-'0');
                int n2 = Integer.valueOf(str2.charAt(i)-'0');
                if (arr[i] + n1 + n2 >=10){
                    arr[i] = arr[i] + n1 + n2 -10;
                    arr[i + 1] = 1;
                }else {
                    arr[i] = arr[i] + n1 + n2;
                }
            }
            StringBuilder sb = new StringBuilder();
            if (arr[max]!=0){
                sb.append(arr[max]);
            }
            for (int i=max-1;i>=0;i--){
                sb.append(arr[i]);
            }

            System.out.println(sb.toString());
        }

    }
}

大数乘法

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 莫言在新书《晚熟的人》中说道:“本性善良的人都晚熟,并且是被劣人催熟的。后来虽然开窍了,但也仍然善良与赤诚。”
    Cooki1阅读 897评论 0 0
  • 《建构解决之道》读书笔记分享(160) 第三篇:焦点解决短期治疗于危机干预与情绪困扰的应用 ——在危机中人们往往展...
    紫印阅读 1,508评论 0 0
  • 喝到微微醺时,忘记了疲惫,耳边传来的打呼声震天响。翻来翻去手机里面的电子书没有一本是能让人平静的,习惯的那种自然而...
    闲谈道非阅读 1,079评论 0 3
  • 夜莺2517阅读 127,789评论 1 9
  • 版本:ios 1.2.1 亮点: 1.app角标可以实时更新天气温度或选择空气质量,建议处女座就不要选了,不然老想...
    我就是沉沉阅读 11,833评论 1 6