华为机试
文章平均质量分 64
HxxxxxxxU
我就是我 不一样的花火
展开
-
JAVA:字符串的字典排序
题目:给定n个字符串,对n个字符串按照字典排序。思路:可以将字符串读入ArrayList中,然后重写Collection中sort方法的compare函数。因为本题是String类型,也可以直接调用Collection.sort(list)来达到这个目的。import java.util.*;public class Main { public static void main(Str...原创 2018-03-29 21:20:04 · 40107 阅读 · 1 评论 -
华为机试:购物单(考点:动态规划)
题目:分析:这是一道01背包问题,有一个限制条件就是附件必须要在主件购买的前提下才能购买。本题的总钱数就类似于背包问题中的总重量,价格与重要度乘积的总和就类似于背包问题中的价值。定义数组dp[i][j]表示前i件物品花费j所得到的最大价值,对于每件物品可以选择放或者不放,具体:(1)如果j<price[i-1](第i件物品的价格),则不能放入,dp[i][j]=dp[i-1][j];(2)如...原创 2018-03-31 11:46:28 · 6378 阅读 · 4 评论 -
华为机试:字符串分隔
题目:连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(Syste...原创 2018-03-26 18:46:46 · 807 阅读 · 0 评论 -
华为机试:进制转换
题目:写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )注意:0x用于标志该数为十六进制数import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.i...原创 2018-03-26 21:09:08 · 256 阅读 · 0 评论 -
JAVA:质数因子
题目:功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格。分析:注意到只要是正整数,其求解出来的因子应该都为质数。本题的主要考点就是求一个正整数的所有质数。import java.util.ArrayList;import java.util.Scanner;public class Main { pub...原创 2018-03-26 22:05:30 · 2364 阅读 · 0 评论