华为编程题
neverTNT
这个作者很懒,什么都没留下…
展开
-
华为编程题之二:回文数字猜想
回文数字猜想给出一个数字N,如68,定义它的逆数为86,那么经过68+86=154,154+451=605,605+506=1111这样几次操作后,可以得到回文数字1111。现在需要判断经过7次操作是否可以得到回文,如果能,输出回文,如果不能输出0。思路:拆分各个位数并逆序相加,对和数判断回文。(数字与逆序相加,如果对应位置相加不产生进位,那么结果肯定是回文;产生进位的有可原创 2015-02-09 22:31:56 · 714 阅读 · 0 评论 -
华为编程题之三:最具夫妻像
最具夫妻像规定男女名字中相同字母数最多的为“最具夫妻像”。举例来说,给出男生“li si”,在女生列表{“li li, wang fei, zhang man yu”}中匹配度最高的是“li li”。假定所有人名都是由a~z的小写字母和空格组成,男生姓名从键盘输入,女生姓名已给出,当有多名女生符合要求时,按列表序输出第一个。思路:由于女生列表已经给定,可以26位的字母建立Hash散原创 2015-02-10 09:31:44 · 466 阅读 · 0 评论 -
华为编程题之一:等式变换
等式变换描述: 输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。1 2 3 4 5 6 7 8 9 = X比如:12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序,统计满足该输入整数的所有等式的个数。运行时间限制: 无限制内存限制: 无限制输入: 正整数,等原创 2015-02-09 18:52:40 · 554 阅读 · 0 评论 -
华为编程题之四:进制转换
进制转换给出数字M,进制数N,输出进制转换后数,如M = 9 , N = 2 ,输出1001(可用int承载可不考虑溢出)。import java.io.InputStreamReader;import java.io.BufferedReader;import java.util.ArrayList;public class HexadecimalTransformati原创 2015-02-10 10:31:58 · 672 阅读 · 0 评论 -
华为编程题之五:输入一个正整数,并编码为字符串进行输出
输入一个正整数,并编码为字符串进行输出 描述: 1、输入一个正整数,并编码为字符串进行输出。编码规则为:数字0-9分别编码为字符a-j2、输入肯定是正整数,不用做错误较验运行时间限制: 无限制 内存限制: 无限制 输入: 正整数输出: 字符串样例输入: 123 样例输出: bcd 答案提示: 编写一个main函数实现该功能算法。原创 2015-02-10 10:59:59 · 1350 阅读 · 0 评论 -
华为编程题之七:条件表达式求值
条件表达式求值 描述: 给定一个以字符串形式表示的算术表达式,计算该表达式的值。表达式支持如下运算:“+、-、*、/”,其中“*”和“/”的优先级要高于“+”和“-”;不需要考虑括号,且表达式之间没有空格;例如:对于表达式"3-2+15*2",该表达式值为31.运行时间限制: 60 Sec 内存限制: 256 MByte 输入: 加减乘除四则运算表达式,长度不超过1原创 2015-02-10 20:23:30 · 716 阅读 · 0 评论 -
华为编程题之六:计算最后一个出列者的编号
计算最后一个出列者的编号 描述: 现在有n个竞争者围坐一圈,争夺一个很有吸引力的工作(年薪100w $)。假设这些人编号1,2,。。。,n。第一次从1开始报数,数到m(m>0)的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列。以此类推,直到所有人出列为止。老板说最后一个出列的人将获得这份工作。如果你也想竞争这份工作,那么你会坐着哪个位置上?实现一个函数,当老板告诉你原创 2015-02-10 15:37:24 · 819 阅读 · 0 评论