文档章节

大数相加

a
 ahucsxl
发布于 2015/10/11 19:33
字数 132
阅读 74
收藏 6
public class BigNumAdd {
 public static void main(String[] args) {
  String num1 = "92345";
  String num2 = "92345";
  String sum = bigNumberAdd(num1, num2);
  System.out.print(sum);
 }
 public static String bigNumberAdd(String f, String s) {
  char[] a = new StringBuffer(f).reverse().toString().toCharArray();
  char[] b = new StringBuffer(s).reverse().toString().toCharArray();
  int len = a.length > b.length ? a.length : b.length;
  int[] sum = new int[len + 1];
  int inc = 0;
  for (int i = 0; i < len; i++) {
   int inta = i < a.length ? a[i] - '0' : 0;
   int intb = i < b.length ? b[i] - '0' : 0;
   inc = inc + inta + intb;
   sum[i] = inc % 10;
   inc /= 10;
  }
  if (inc == 1)
   sum[len] = 1;
  boolean flag = true;
  StringBuffer sb = new StringBuffer();
  for (int i = len; i >= 0; i--) {
   if (sum[i] == 0 && flag)
    continue;
   else
    flag = false;
   sb.append(sum[i]);
  }
  return sb.toString();
 }
}

© 著作权归作者所有

共有 人打赏支持
a
粉丝 1
博文 82
码字总数 39098
作品 0
合肥
关于PAT(Basic)1001题

http://git.oschina.net/lingfeng.chn/Backup-Codes-For-PAT 详情见我的repo,由于题目给定的限制简单,所以可以不用大数相加法做,然而如果这题用大数相加法做的话又是怎么样的呢?(于是我...

张亦Miki
2015/11/21
100
0
Leetcode#13. Roman to Integer(罗马数字转整数)

题目描述 罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情...

武培轩
09/05
0
0
51Nod 1057 N的阶乘(基础题???数论???)

输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120 把这种题放在基础题。。。也太打击人的自信了吧。。。 基础题都刷不了。。。 本来套...

Akatsuki__Itachi
2017/12/21
0
0
HDOJ 1002:C++ 千位数以内的大数加法

编译环境:MinGW5.1.6 1.大数加法函数实现思路 1)函数输入:字符串形式的数字a和b 2)翻转字符串a和b,这样可以使两个数字的末位对其,利于逐位加法运算 3)将a和b中各位相加,和赋值到字符...

北风其凉
2014/08/08
0
0
比现有软件包快100倍 MIT 新型计算系统带来的编译优化

张量计算从爱因斯坦时代起就是科学研究的重要内容。大数据时代,大数据和机器学习对稀疏张量(绝大多数元素为 0 的稀疏数组)的计算要求越来越高。 近日,MIT 的一款新系统可以自动生成针对稀...

局长
2017/11/05
1K
4

没有更多内容

加载失败,请刷新页面

加载更多

WinDbg

参考来自:http://www.cnit.net.cn/?id=225 SRV*C:\Symbols*http://msdl.microsoft.com/download/symbols ctrl + d to open dump_file Microsoft (R) Windows Debugger Version 6.12.0002.633......

xueyuse0012
今天
2
0
OSChina 周五乱弹 —— 想不想把92年的萝莉退货

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @罗马的王:分享松澤由美的单曲《地球ぎ》 很久没看圣斗士星矢了 《地球ぎ》- 松澤由美 手机党少年们想听歌,请使劲儿戳(这里) @开源中国首...

小小编辑
今天
14
1
springBoot条件配置

本篇介绍下,如何通过springboot的条件配置,控制Bean的创建 介绍下开发环境 JDK版本1.8 springboot版本是1.5.2 开发工具为 intellij idea(2018.2) 开发环境为 15款MacBook Pro 前言 很多时候,...

贺小五
今天
1
0
javascript source map 的使用

之前发现VS.NET会为压缩的js文添加一个与文件名同名的.map文件,一直没有搞懂他是用来做什么的,直接删除掉运行时浏览器又会报错,后来google了一直才真正搞懂了这个小小的map文件背后的巨大...

粒子数反转
昨天
1
0
谈谈如何学Linux和它在如今社会的影响

昨天,还在农耕脑力社会,今天已经人工智能技术、大数据、信息技术的科技社会了,高速开展并迅速浸透到当今科技社会的各个方面,Linux日益成为人们信息时代的到来,更加考验我们对信息的处理程...

linux-tao
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部