![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
月光如春风拂面
偷拿零食的内包员工
展开
-
快递运输 华为机试
【题目描述】一辆运送快递的货车,运送的快递均放在大小不等的长方体快递盒中,为了能够装载更多的快递,同时不能让货车超载,需要计算最多能装多少个快递。快递的体积不受限制,快递数最多1000个,货车载重最大50000。输入描述第一行输入每个快递的重量,用英文逗号分隔,如:5,10,2,11第二行输入货车的载重量,如:20不需要考虑异常输入输出描述输出最多能装多少个快递,如:3【示例】输入:5,10,2,1120输出:3说明:货车的载重量为20,最多只原创 2022-03-31 23:31:48 · 1733 阅读 · 0 评论 -
求解连续数列 华为机试
【题目描述】求解连续数列:已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S,i=N(0<S<100000,0<N<100000),求此数列K。输入描述:输入包含两个参数,1)连续正整数数列和S,2)数列里数的个数N。输出描述:如果有解输出数列K,如果无解输出-1。【示例】示例1:输入5256输出85 86 87 88 89 90【解题思路】递归,循环【代码】package Huawei;import java.uti原创 2022-03-31 22:52:49 · 1405 阅读 · 0 评论 -
计算面积 华为机试
【代码】package Huawei;import java.util.Scanner;/** * @description: * @author: Polaris * @date: 2022/3/30 23:24 */public class no13 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext(.原创 2022-03-31 02:16:56 · 559 阅读 · 0 评论 -
组成最大数 华为机试
【题目描述】给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。【示例】输入: [10,2]输出: 210输入: [3,30,34,5,9]输出: 9534330【解题思路】回溯法【代码】package Huawei;import java.util.LinkedList;import java.util.Scanner;/** * @description: * @author: Polaris * @date: 2022/3/30 14:37 *原创 2022-03-30 15:46:32 · 1465 阅读 · 0 评论 -
一种字符串压缩表示的解压 华为机试
【题目描述】针对全部由小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为连续个数加该字母,其他部分保持原样不变。例如:字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。【示例】例如:字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。【解题思路】思路:先将字符串表示成n个字母的形式,如同:3a2b4c1d接着处理数字,数字大于3跳过,等于2时,替换成后面的字符,等于1时,删掉【代码】package Huawei;import j原创 2022-03-30 14:23:53 · 2453 阅读 · 4 评论 -
找朋友 队列中找到右边第一个比自己高的同学 华为机试
题目:给定一个整型数组,数组元素随机无序的,要求打印出所有元素右边第一个大于该元素的值。如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1]如数组A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 输出[9, 5, 9, 9, 9, -1, -1, 5, -1]import java.util.Scanner;import java.util.Stack;public class no26 { public static v.原创 2022-03-28 13:28:01 · 234 阅读 · 0 评论 -
华为机试:停车场车辆统计(Java解法)
停车场车辆统计特定大小的停车场,数组cars[ ]表示,其中1代表有车,0代表无车,车辆大小不一,统计停车场最少可以停多少辆车,返回具体的数字。长度小于1000输入:小车占一个车位(长度1),中车占两个车位(长度2),大车占三个车位(长度3)输出:整形数字字符串,表示最少停车数目eg:输入:1,1,0,0,1,1,1,0,1输出:3输入:1,0,1输出:2import java.util.Scanner;public class tcc { public static vo原创 2022-03-26 23:31:58 · 2710 阅读 · 0 评论 -
洛谷 P2192 HXY玩卡片 题解
很简单但是很细节一道题容易考虑不周全出错第一次做的时候没考虑到最大(0的数量)第二次提交时候没有考虑到出现多个0但是没有5怎么输出最后第三次反复检查提交成功来为Java争得一席之地首先说明我是Java党平时用Java多先讲一件事只要所有的数字加起来是9的倍数就可以被9整除于是乎此题就变成了求5的个数是不是大于9然后将0和5分开输出即先输出5,最后把所有输入的0全部输出(题中说...原创 2019-07-11 23:29:51 · 318 阅读 · 1 评论 -
洛谷P1554 梦中的统计 题解
个人想法看到答案中没有太多Java解法就写了一下笔记先把题贴出来[外链图片转存失败(img-oVePKFlf-1562683077360)(en-resource://database/496:0)]看到题思路最先是出现统计0-9数字出现的次数,想到用数组存储出现的次数,然后出现一次加一,然后想到10个数都是加用循环很好解决,接下来就是出现了一个以前不太了解的点,就是int类型转换成字符串...原创 2019-07-09 22:38:35 · 770 阅读 · 0 评论 -
辗转相除法
辗转相除法:int x,y,z;//x:被除数;y:除数;z:中间值f(x<y){ int z=x; x=y; y=z; }//保证x大y小/**辗转相除法具体过程*/ for(;true;){ z = x%y; if(z==0){ break; } x = z>y?z:y...原创 2019-07-08 23:10:56 · 214 阅读 · 2 评论