华为OD面试——机试算法

简述

给定两个非常大的正整数A和B，位数在50至100之间。求C＝A+B；

题目类别: 字符串

难度: 中级
运行时间限制: 10Sec
内存限制: 128MByte

阶段

入职前练习

输入

因为A和B很大，从高位到低位，以字符串的形式输入两行数字A和B。A和B的位数在50至100之间。

输出

以字符串形式，输出一行，表示A和B的和。

样例输入:

11111111111111111111111111111111111111111111111111
22222222222222222222222222222222222222222222222222

样例输出:

33333333333333333333333333333333333333333333333333

个人代码示例

public class BigNumAdd {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String num1 = sc.nextLine();String num2 = sc.nextLine();//补齐, 确保数据1 > 数据2if (num1.length() < num2.length()) {String temp = num2;num2 = num1;num1 = temp;}//在短的数字前面补0，使得两个数的位数相同if (num2.length() < num1.length()) {StringBuffer bf = new StringBuffer();for (int i = 0; i < num1.length() - num2.length(); i++) {bf.append("0");}num2 = bf.append(num2).toString();}String result = "";//进位数int ahead = 0;for (int i = num1.length() - 1; i >= 0; i--) {int r = Integer.parseInt(String.valueOf(num1.charAt(i))) + Integer.parseInt(String.valueOf(num2.charAt(i))) + ahead;result = r % 10 + result;//若同位数相加大于10时，进1ahead = r >= 10 ? 1 : 0;}if (ahead > 0) result = "1" + result;System.out.println(result);}
}

华为OD面试——机试算法相关推荐

华为OD岗位机试指南
首先,自己要去熟悉编程语言的方法,找一些题目来做,比如力扣的中等题目,过往的OD机试题目,主要学习解题思想,看代码里高级写法,而不是仅仅收藏,照抄,同时一定要优先熟悉牛客网的编程环境,尽量在网页编辑, ...
2023华为OD机试真题(Python 语言) B卷真题目录介绍，带你了解什么是华为OD，机试真题
文章目录
华为OD面试经验分享，尤其注意机试题部分
文章目录招聘流程和背景介绍面试准备机试题目类型和解答技巧在算法部分在操作系统部分面试官提问和答题技巧面试总结和建议推荐一些华为 od 常见的机试题题目:两数之和题目:二叉树的遍历 ...
Java算法：华为机试算法（下），华为算法Java版，牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天.. 测试 ...
2023华为OD面试手撕代码经验分享
我们先来看下这个同学的面试经历吧,非常有借鉴的意义. [22届考研渣渣的od求职之旅,推荐一下两个人,德科hr和牛客的老哥] "*********",hr给了机会吧,一开始我都没想 ...
华为OD面试【前】经验分享，包含面试准备的各个细节
文章目录核心的华为 OD 机试了解华为 OD 职位和要求什么是华为 OD 以及 OD 岗位分类华为 OD 相关岗位都需要哪些技能和经验为什么要申请 OD 职位准备简历和面试材料简历的重点 ...
成都华为OD面试(补充中)
华为OD面试总结准备机试注意机试内容后续上周收到了华为OD面试的机试邀请,周天做了一下,总的来说,机试还是挺简单的. 一共两个大题.第一题2个小题,每题100分:第二题200分.答完第一题的 ...
西安华为OD面试体验
西安华为OD面试体验开始投简历技术面试进展工作进展开始投简历去年一整年一直在考研和工作之间纠结,感觉自己的状态好像当时的疫情一样差劲.之前刚毕业的时候投了个大厂的简历,结果一面写算法的时 ...
西安华为OD面试经验(德科)
背景: 本科某双非邮电软件专业,二战冲985失败,随便写的简历挂boss上,hr电话联系帮我约的机考(华为od网络风评很差,这一点还是hr告诉我这个初入社会的学生党的,态度挺诚恳,我也只是本着随便试试 ...