文档章节

大数相加

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
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
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

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Spring详解

Spring详解(一)------概述 目录 1、什么是 Spring ? 2、Spring 起源 3、Spring 特点 4、Spring 框架结构 5、Spring 框架特征 6、Spring 优点   本系列教程我们将对 Spring 进行详解的介绍...

DemonsI
9分钟前
0
0
CentOS7系统Nginx安装

1、下载nginx,官方网站https://nginx.org wget https://nginx.org/download/nginx-1.14.0.tar.gz 2、下载Nginx Sticky Module,官方网站https://bitbucket.org/nginx-goodies/nginx-sticky-......

m_lm
13分钟前
0
0
使用zTree树控件(二)

1:treeNode.checked用于判断是勾选还是取消勾选。(treeNode指的是节点)

uug
13分钟前
0
0
export, import 和 export default的区别

ES6的两个功能: export 和 import export 对外输出模块 import 引入(加载)进来一个模块 一、export => import 单个变量 export var name = "lishi" 在其他文件里引用 import {name} f...

Js_Mei
18分钟前
1
0
打造RecyclerView的n级列表

先上效果图: 1.该多级列表的优势: 支持无限级列表展开 基于一个recyclerView实现 可以自定义每一级item的样式,定制化更强 2.设计的思路 数据结构List<ItemBean>,ItemBean类中有变量List<...

WelliJohn
27分钟前
1
1

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部