文档章节

大数相加

a
 ahucsxl
发布于 2015/10/11 19:33
字数 132
阅读 75
收藏 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
126
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 。 通常情...

武培轩
2018/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
LeetCode 473 Matchsticks to Square

LeetCode 排列组合 题目汇总 LeetCode 数字 题目汇总 LeetCode 动态规划 题目分类汇总 干货!LeetCode 题解汇总 题目描述 Remember the story of Little Match Girl? By now, you know exac...

被称为L的男人
2017/12/10
0
0

没有更多内容

加载失败,请刷新页面

加载更多

大数据教程(11.9)hive操作基础知识

上一篇博客分享了hive的简介和初体验,本节博主将继续分享一些hive的操作的基础知识。 DDL操作 (1)创建表 #建表语法CREATE [EXTERNAL] TABLE [IF NOT EXISTS] table_name [(col_name ...

em_aaron
今天
2
0
OSChina 周四乱弹 —— 我家猫真会后空翻

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @我没有抓狂 :#今天听这个# 我艇牛逼,百听不厌,太好听辣 分享 Led Zeppelin 的歌曲《Stairway To Heaven》 《Stairway To Heaven》- Led Z...

小小编辑
今天
2
0
node调用dll

先安装python2.7 安装node-gyp cnpm install node-gyp -g 新建一个Electron-vue项目(案例用Electron-vue) vue init simulatedgreg/electron-vue my-project 安装electron-rebuild cnpm ins......

Chason-洪
今天
3
0
scala学习(一)

学习Spark之前需要学习Scala。 参考学习的书籍:快学Scala

柠檬果过
今天
3
0
通俗易懂解释网络工程中的技术,如STP,HSRP等

导读 在面试时,比如被问到HSRP的主备切换时间时多久,STP几个状态的停留时间,自己知道有这些东西,但在工作中不会经常用到,就老是记不住,觉得可能还是自己基础不够牢固,知识掌握不够全面...

问题终结者
昨天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部