猿辅导校招技术类笔试题

最新推荐文章于 2022-08-26 21:39:39 发布

啊我太菜了

最新推荐文章于 2022-08-26 21:39:39 发布

阅读量1.3k

点赞数 1

分类专栏： 2021Java秋招之旅力扣刷题笔记

本文链接：https://blog.youkuaiyun.com/hh155715/article/details/107693686

版权

这篇博客主要分享了猿辅导2019年和2020年校招技术类笔试题，包括大巴车问题、小猿的击鼓传花动态规划题目以及小猿的迷宫之旅难题。在小猿的击鼓传花题目中，由于数值过大导致部分解法溢出，而小猿的迷宫之旅难度较高，博主在尝试过程中遇到困难。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

猿辅导校招技术类笔试题

2019年

大巴车

在这里插入图片描述
这道题还挺简单的，题干也写了，数组按块翻转，块内保持不变

import java.util.*;
public class Main {
   
	
	public static void main(String[] args) {
   
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
   
			int n = in.nextInt();
			int m = in.nextInt();
			int nums[] = new int[n];
			int re[] = new int[n];
			for (int i = 0; i < n; i++) {
   
				nums[i] = in.nextInt();
			}
			int count = n/m;  //需要多少个车
			int res = n%m;    //最后一个车坐多少人
			int index = 0;
			for (int i = 0; i < res; i++) {
     //最后一车人先上车
				re[index++] = nums[count*m+i];
			}
			for (int i = count-1; i >= 0; i--) {
   
				for (int j = 0; j < m; j++) {
   
					re[index++] = nums[i*m+j];
				}
			}
			for (int i = 0; i < re.length; i++) {
   
				System.out.print(re[i]