题目如下：
长度为100+的两个实数求和， 不可用BigDecimal， 只可用基础的API实现此程序。
话说当时这个程序我搞了大约30-40行伪代码， 那家伙说可以了。
今天有空实现了一下， 有效代码大约80行。
现来征求下广大大神的优质算法， 代码优秀的给高分， 谢谢
-
前几天面试， 面试官让我现场做一道编程题（还不给我机器，让哥手写代码，带这么玩儿的吗？）
题目如下：
长度为100+的两个实数求和， 不可用BigDecimal， 只可用基础的API实现此程序。
话说当时这个程序我搞了大约30-40行伪代码， 那家伙说可以了。
今天有空实现了一下， 有效代码大约80行。
现来征求下广大大神的优质算法， 代码优秀的给高分， 谢谢展开阅读全文
-
等级
本版专家分：3817勋章
-
- 黄花 2016年4月 Java大版内专家分月排行榜第二
-
-
我写了一个最基础的，因为难的我不会
有效代码20多行
package socket;
public class meth {
public static void main(String[] args) {
String a = "123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123";
String b = "7453652334213274536523342132745365233421327453652334213274536523342132745365233421327453652334213274536523342132745365233421327453652334213274536523342132";
String c ="";
int ab;
boolean f=false;
if (a.length()>b.length()) {
ab=a.length()-b.length();
for (int i = a.length(); i >0; i--) {
String aa = a.substring(i-1,i);
String bb="";
if(i-1-ab>=0){
bb = b.substring(i-1-ab<0?0:i-1-ab,i-ab<0?0:i-ab);
}else{
bb="0";
}
if(f){
c=((Integer.parseInt(aa)+Integer.parseInt(bb))%10+1)+c;
}else{
c=((Integer.parseInt(aa)+Integer.parseInt(bb))%10)+c;
}
if(Integer.parseInt(aa)+Integer.parseInt(bb)>10){
f=true;
}else{
f=false;
}
}
}
System.out.println(c);
}
}
-
等级
本版专家分：3817勋章
-
- 黄花 2016年4月 Java大版内专家分月排行榜第二
-
-
等我再优化优化，我12行有点问题加一个，加一个三目就可以了
我就不手动再改了
-
等级
本版专家分：18123勋章
-
- 红花 2010年6月 Java大版内专家分月排行榜第一
-
-
大致差不多是这个意思吧, 没处理小数而已 - -!
-
等级
本版专家分：3817勋章
-
- 黄花 2016年4月 Java大版内专家分月排行榜第二
-
-
差不多就行了，大神，说好的面试
-
等级
本版专家分：770
-
等级
本版专家分：308勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
上个简陋的代码，狠心逻辑很简单，类似单片机的加法器
public class Test {
public class BigInt{
int low;
int mid;
int high;
public BigInt(int high,int mid,int low) {
this.high=high;
this.mid=mid;
this.low=low;
}
public BigInt() {
}
public BigInt add(BigInt b) {
if(this.low>=1000000000||b.low>=1000000000||
this.mid>=1000000000||b.low>=1000000000||
this.high>=1000000000||b.low>=1000000000){
return null;
}
BigInt result=new BigInt();
result.low=this.low+b.low;
int low2mid=result.low/1000000000;
result.low=result.low%1000000000;
result.mid=this.mid+b.mid+low2mid;
int mid2high=result.mid/1000000000;
result.mid=result.mid%1000000000;
result.high=this.high+b.high+mid2high;
int isOver=result.high/1000000000;
result.high=result.high%1000000000;
if(isOver>0){return null;}
return result;
}
public String toString() {
String str=new String(String.format("%9d", high)+String.format("%9d", mid).replace(" ", "0")+String.format("%9d", low).replace(" ", "0"));
return str;
}
}
public static void main(String[] args) {
Test test=new Test();
test.addTest();
}
public void addTest() {
BigInt aBigInt=new BigInt(123456789,6789,123456789);
BigInt bBigInt=new BigInt(234567890,7890,234567890);
BigInt result=aBigInt.add(bBigInt);
System.out.println(result);
}
}
-
等级
本版专家分：378
-
@Test
// public void addTest(String str1,String str2) {
public void addTest() {
String a="2000000000000000000001230000000321300000000001231200000000000000123000000000000000001230000000000000012300000000";
String b="21000000000130000000000000001230000000000000000000000012321300000000000000000000000123000000000000000000";
BigDecimal bigDecimal=new BigDecimal(a);
BigDecimal bigDecimal1=new BigDecimal(b);
System.out.println(bigDecimal.add(bigDecimal1));
System.out.println(bigDecimal.add(bigDecimal1).toString().length());
//a字符串一定要长于b或等于
// if(str1.length()>str2.length()){
// a=str1;
// b=str2;
// }else{
// a=str2;
// b=str1;
// }
int bl= b.length();
ArrayList item=new ArrayList();
int d=0;
for (int i=b.length(); i>0;i--) {
int bb= Integer.parseInt(b.substring(i-1,i));
int c=Integer.parseInt(a.substring(a.length()-b.length()+i-1,a.length()-b.length()+i))+ bb;
if(i!=b.length()&&d!=0){
c=c+d;
}
if(c>=10){
d=1;
}else{
d=0;
}
if(c>=10){
item.add(c-10);
}else{
item.add(c);
}
}
if(d!=0){
item.add(1);
}
Collections.reverse(item);
int max=0;
if(a.length()==b.length()){
String rai=item.toString().replaceAll("[\\[\\]\\,\\s]","");
System.out.println(rai);
System.out.println(rai.length());
}else{
if(a.length()==item.size()){
max=Integer.parseInt(a.substring(0,1))+(Integer)item.get(0);
}else{
max=Integer.parseInt(a.substring(0,a.length()-item.size()+1));
max= max+(Integer)item.get(0);
}
String rai=item.toString().replaceAll("[\\[\\]\\,\\s]","");
rai= max+""+rai.substring(1,rai.length());
System.out.println(rai);
System.out.println(rai.length());
}
}
-
等级
本版专家分：378
-
200000000000000000000000000000000000
200000000000000000000000000000000000
没值
-
等级
本版专家分：26 -
连题目都没看懂
- [面试问答] 面试常问的40个问题 附带经典答案！
以上这些都是很常见的面试问题， 但是应届毕业生在回答这些问题的时候， 往往是侃侃而谈却未能获得面试官的认同。究其原因， 有的是因为申请人不明白面试官这样提问的目的， 也有的是因为大学生并不真正了解自己所...
- 2019最新Java企业面试真题 (内含答案)
本帖最后由 长沙-小知姐姐 于 2019-4-... 以下是长沙黑马老师根据学员在企业面试 , 整理汇总的各大企业面试真题（文末附答案）,希望大家在面试路上都可以信心满满! ! ! 还有有任何问题请找小知 微信：cs...
- 面试题小结(含答案）——又是没有offer的一天（一)
HashMap全解读为什么老是问HashMap情景再现追根溯源HashMap的底层实现原理定义的常量及其使用put（）方法详解扩容机制小经验分享最后给你们推荐一本书吧 为什么老是问HashMap 之前我的学长们跟我说，一定要好好看...
- 面试过程中被问到的一些面试题（答案还在整理中，晚些时间补上）
前端如何存储大量数据？ 谈谈对箭头函数的认识和理解？ 谈谈对闭包的认识理解？ 为什么要使用Let和Const ，ES6有什么优势，我们为什么要选择使用ES6？ 你是如何进行前端框架选型的？... Vue中在组件中请求数据和...
- 一些面试题 没有答案
1.电话初探 1.说一下你了解CSS盒模型。 盒模型 盒模型是计算元素尺寸的模型规则在我们CSS中盒模型分为两种 W3C标准盒模型 ...正常情况下我们用的都是这个标准的盒模型标准盒模型中元素尺寸使用如下计算方式元素实际...
- 哲理故事300篇
哲理故事300篇1、一只火鸡和一头牛闲聊，火鸡说：我希望能飞到树顶，可我没有勇气。牛说：为什么不吃一点我的牛粪呢，他们很有营养。火鸡吃了一点牛粪，发现它确实给了它足够的力量飞到第一根树枝，第二天，火鸡又吃...
- 哲理故事三百篇[转]
1、一只火鸡和一头牛闲聊，火鸡说：我希望能飞到树顶，可我没有勇气。牛说：为什么不吃一点我的牛粪呢，他们很有营养。火鸡吃了一点牛粪，发现它确实给了它足够的力量飞到第一根树枝，第二天，火鸡又吃了更多的牛粪...
- 生活中不可或缺的赚钱智慧
每一个成功的财富故事，其背后都隐藏着很多鲜为人知的真实细节。了解了它，你就会学习到赚钱的思维与摸式，发现适合自己的赚钱商机，领悟到独特的赚钱小窍门。 在21世纪，经济全球化已成为一个不争的事实。现代...
- 如何选拔人才-人力资源探讨
测评题在后面，请按顺序做题，做题前最好先读读测评的科学依据人力资源测评的主要工作是通过各种方法对被试者加以了解，考察被试者个人稳定的素质特点，主要有一下几个方面：能力方面、动力方面、个人风格方面等。...
- 善待自己：改变命运的N个人生哲理
一天，玛格丽特在小镇拥挤的路上开车，忽然发现一幢她喜欢的房子周围竖起一道新的栅栏。那房子已有一百多年的历史，颜色变白，有很大的门廊，过去一直隐藏在路后面。如今马路扩展，街口竖起了红绿灯，小镇已颇
- 人生哲理枕边书——你应该知道的165个人生哲理
人生哲理枕边书——你应该知道的165个人生哲理 柯钧 编著 生活是自己创造的。每个人都会时常面临来自...《人生哲理枕边书——你应该知道的165 个人生哲理》正是你成功奔向自己理想、轻松而潇洒地生活的一盏明灯。
- 哲理故事三百篇
1、一只火鸡和一头牛闲聊，火鸡说：我希望能飞到树顶，可我没有勇气。牛说：为什么不吃一点我的牛粪呢，他们很有营养。火鸡吃了一点牛粪，发现它确实给了它足够的力量飞到第一根树枝，第二天，火鸡又吃了更多的牛粪...
- 身体语言密码
本书来自www.bookdown.com.cn免费txt小说下载站 更多更新免费电子书请关注www.bookdown.com.cn 掀起职场白领流行新风尚：身体语言密码(全文) 一个无心的眼神，一个不经意的微笑，一个细微的小动作，就可能决定...
- 恋空 By whaosoft
/序曲 如果那天，我没有遇见你。我想，我就不会感到如此痛苦、如此悲伤、如此难过、如此令人悲从中来了。但是，如果我没有遇见你。我也不会知道那么欢愉、那么温柔、那么相爱、那么温暖、...来上学真的是麻烦事一大堆
- 经典箴言和人生感悟
人的一生中只有七次机会，平均每七年拥有一次，大概在25岁到75岁，第一次通常抓不到，因为太年轻，最后一次也抓不到，因为太老。中途还有2次因为自己错过，所以抓不到。所以对于人来说人真正才会有三次机会，人的...
- 【经典箴言 || 人生感悟 】//wodeganwu3034 == 8. 回溯做过的事情，如Review自己曾经写过的代码或者设计，...
人的一生中只有七次机会，平均每七年拥有一次，大概在25岁到75岁，第一次通常抓不到，因为太年轻，最后一次也抓不到，因为太老。中途还有2次因为自己错过，所以抓不到。所以对于人来说人真正才会有三次机会，人的...
- 【经典箴言 || 人生感悟 】
人的一生中只有七次机会，平均每七年拥有一次，大概在25岁到75岁，第一次通常抓不到，因为太年轻，最后一次也抓不到，因为太老。中途还有2次因为自己错过，所以抓不到。所以对于人来说人真正才会有三次机会，人的...
- 《当程序员的那些狗日日子》六
《当程序员的那些狗日日子》（五十一）太不给力的年终奖 2009年12月中旬，敖总请研发部各人去台湾六天游，这是敖总每年一次的对研发部同仁的特别恩惠。此外此次台湾游敖总还请了负责技术支持的另外三位同事一同前往...
- 激发无限潜能
目录 第一章 国王的权杖 第二章 差异造成的差别 第三章 心境的力量 第四章 卓越的诞生：信念 第五章 成功的七个谎言 第六章 善用你的心灵：...
- 《烈烈先秦》3、小人还是伟人——勇往直前的殉道者吴起
三.小人还是伟人——勇往直前的殉道者吴起 【档案】 姓名：吴起生卒：约公元前440年-公元前381年性别：男国籍：卫籍贯：卫国左氏邑（今山东曹县）学历：毕业于曾子“大学”，后又在西河学派深造著作：《吴子兵法》...
- 【文摘】《创新者》-沃尔特·艾萨克森
跟数字时代的许多方面一样，创新来自人文与科学的交汇处这种观 点也不是这个时代独有的。列奥纳多·达·芬奇就是在人文与科学之间激 发创意的典范。而在广义相对论的研究工作出现瓶颈时，爱因斯坦会拿出自己的小提琴...
- 360公司面试记
在智联投了份开发岗的简历，当天360就打来电话，约好了面试时间。 本以为360还在四惠，结果地图上一查，也不知道什么时候搬到东 北四环外去了。我家住在西四环，从西到东横穿北京，坐公交倒地铁，地铁再倒地铁，出了...
- Premiere2019破解版
文档内包含pr2019版本的破解版，只需在解压后点击Setup.exe即可一键安装。
- 华为机考题库(全）
包括招聘的机考题，及面试过程中会问到的数据结构的相关内容，排序算法全部包括并且有改进算法，一点点改进可以让你表现的与众不同，如果好的话给点评价吧亲
- 2021计算机408考研大纲.txt
2021计算机408考研大纲 可作为复习参考
- xmind破解版
脑图工具，xmind破解版，非常好用，内含破解文件，安装简单
- java jdk 8 帮助文档 中文 文档 chm 谷歌翻译
JDK1.8 API 中文谷歌翻译版 java帮助文档 JDK API java 帮助文档 谷歌翻译 JDK1.8 API 中文 谷歌翻译版 java帮助文档 Java最新帮助文档 本帮助文档是使用谷歌翻译，非人工翻译。准确性不能保证，请与英文版配合使用 文件打开空白 右键文件属性 解除锁定
- TalentQ逻辑题
自己用到，很有帮助，整理了一下，希望对大家有帮助
- 2020数学建模A题
2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据