顺丰0914秋招笔试真题解析
- 2026-11-22 03:05:57
关注我们,每周更新两到三次大厂最新笔试题解析
前言
题目比较简单,第一题是个入门的dp,第二题是个简单的逻辑题,大部分同学应该可以直接拿下
巧克力
时间限制: 1000MS 内存限制:65536KB
题目描述:
小丽明天要出去和同学春游。她准备带上总面积恰好为n 的巧克力板(简化起见将巧克力板视为平面图形,忽略它的厚度,只考虑面积)去和同学们一起分享。
出于美感的考虑,小丽希望她带上的巧克力板都是边长为整教的正方形,另一方面出于便携性考虑,小丽希望这些巧克力板的周长之和尽可能小。请你帮小丽找出可 能的最小周长!
换句话说,小丽需要你帮忙找出k个小正方形巧克力板,边长分别为a2,a2,...,ak,使得其面积之和,即∑[1<=i<=k]ai^2,恰好为要求的总面积为n;同时使得总周长,∑[1<=i<=k]4*ai最小。
输入描述
一行,1个整数n,表示小丽希望带上的巧克力板总面积。
1<=n<=50000
输出描述
输出一行一个整数表示可能的最小周长
样例输入
11
样例输出
20
提示
我们带上三块边长分别为3、1、1的正方形巧克力板,总面积为3^2+1^2+1^2=11,此时周长为4*(3+1+1)=20。可以证明没有周长更小的方案。
思路与代码
dp【n】代表n面积情况下,边长之和,初始化为0x3f,遍历时,不断比较面积减少ii时,边长之和,取最小值,最后输出边长之和4为结果
#include<bits/stdc++.h>
using namespace std;
int n,m;
int dp[50005];
int main(){
cin>>n;
memset(dp,0x3f,sizeof dp);
dp[0]=0;
for(int i=1;i<=n;i++){
for(int j=i*i;j<=n;j++){
dp[j]=min(dp[j],dp[j-i*i]+i);
}
}
cout<<(dp[n]<<2);
return 0;
}
攀比
时间限制: 1000MS内存限制: 65536KB
题目描述:
小明在数学课上与同学无缘无故起了攀比心!老师们在教大家计数,每个同学有一排n个木棍,每个木棍上初始插着一些算珠,木棍从左到右依次编号为 1 2 3...n,其上的算珠数量也分别为 a1a2 a3...an。小明认为,将这些算珠数量可以看作一个非负整数数组[a1 a2 a3...an],其字典序越小就越厉害。小明可以将他的一些算珠挪一下位置,即从一根木棍上取一颗算珠下来然后放到另一根木棍上(一次操作只能移动一颗算珠)。小明想比其他人都厉害,但是他也不想太过分,他想知道如果他能进行最多 k 次移动操作,能得到的最小字典序的数组是怎样的。
注意,你不能从算珠数为0的木棍上再取走一个算珠使得数量变成-1。每个木棍上可以插无限多个算珠。
数组x的字典序小于数组y当且仅当存在一个下标i,使得xi<yi,且xj=yi(对于1<=j<=i)。例如: [ 1 2 3]<[2 2 3][1 2 3]<[1 2 4]
输入描述
第一行2个整数n和k,表示木棍数量和小明能最多进行的移动操作次数第二行n个整数aa2...n,表示初始时木棍上的算珠数量。
1<=n,k<=50000
1<=ai<=1000
输出描述
输出一行n个整数表示移动最多k次后最小字典序数组。
样例输入
4 2
1 2 2 4
样例输出
0 1 2 6
提示
从第一根木棍移动到第四根
从第二根木棍移动到第动四根
可以证明没有更优方案
思路与代码
遍历一遍算珠数量,从第一个木棍开始,把木棍上的算珠都移动到最后一根木棍上去即可*
#include<bits/stdc++.h>
using namespace std;
int n,k;
int arr[100005];
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++) cin>>arr[i];
for(int i=1;i<=n;i++){
if(arr[i]<k){
k-=arr[i];
arr[n]+=arr[i];
arr[i]=0;
}else{
arr[n]+=k;
arr[i]-=k;
k=0;
}
}
for(int i=1;i<=n;i++) cout<<arr[i]<<" ";
}
最后插一下我们的进阶一对一辅导啦
我们是一个针对技术岗(前后端开发、测试、测开、大数据开发)校招一对一进阶提高的工作室。我们从2020年2月份开始,迄今整整三年的时间,带领300+学员斩获1500+大厂offer,参加活动的同学人均5个中大厂offer以上,以下是我们活动内容的介绍! 万诺coding
我们主要是针对有一定基础的同学提供一对一笔试和面试辅导,针对每个同学不同的情况定制内容,包括但不限于“数据结构与算法”/“计算机基础知识”/“项目梳理”/“面试技巧”/“面试复盘”等内容。
摸底测试:如果有兴趣深入了解我们的活动,需要先参加我们的“摸底测试”(类似面试),方便我们了解你的具体情况(主要是code能力和计算机素养),定制出相应的辅导计划。同时这也是一个双向筛选的过程,如果基础过差的同学,抱歉我们可能无法辅导(基础过差的同学一对一辅导成本过高,对双方都不适合);摸底测试通过的同学,我们会定制化一个针对性的提高计划。然后你再考虑是否参加我们的活动。
承诺保offer:通过摸底测试后,我们会针对每个同学的情况给定一个“保offer”计划。然后同学可以根据自己的实际情况考虑参不参加我们的活动。
有兴趣的同学可以扫码添加我们的微信(whynotlab)