还剩2页未读,继续阅读
文本内容:
顺丰面试考试题及答案2021题目描述小明在数学课上与同学无缘无故起了攀比心!老师们在教大家计数,每个同学有一排个木棍,每个木棍上初始插着一些算珠,木棍从左到右依次编号为1,2,3,...n其上的算珠数量也分别为小明认al,a2,an为,将这些算珠数是可以看作一个非负整数数组其字典序越小就越厉[al,a2,a3,an],害小明可以将他的一些管珠那一下位置,即从一根木棍上取一颗算珠下来然后放到另一根木棍上(一次操作只能移动一颗算珠)小明想比其他人都厉害,但是他也不想太过分,他想知道如果他能进行最多次移动操作,能得到的最小字典序k的数组是怎样的注意,你不能从算珠数为的木棍上再取走一个算珠使得数显变成每个木棍上-1可以插无限多个算珠数组的字典序小于数组当且仅当存在一个下标使得且对于存在x yi,xiyi,1=ji xj例如=yj o[1,2,3][2,2,3],[1,2,3][1,2,4]输入描述第一行个整数和表示木棍数量和小明能最多进行的移动操作次数第二行个2n k,n整数表示初始时木棍上的算珠数量al,a2,an,lnk500001=ai=1000输出描述输出一行个整数表示移动最多次后最小字典序数组n k示例输入42输出0126解题思路直接把次都加到最后一个元素即可,将前面的元素尽可能地减直到次用完k k代码import java.util.Scanner;public classMain{public staticvoid mainString[]args{Scanner sc=new ScannerSystem.in;int n=sc.nextlnt;int k=sc.nextlnt;int[]a=new int[n+1];for inti=1;i=n;i++{a[i]=sc.nextlnt;int tk=k;for inti=1;i=n-1;i++{if a[i]=k{k-=a[i];;a[i]=0}else{a[i]-=k;break;a[n]+=tk;for inti=1;i=n;i++{System.out.printa[i]+;System.out.printIn;巧克力题目描述小丽明天要出去和同学春游她准备带上总面积恰好为的巧克力板(简化起见n将巧克力板视为平面图形,忽略它的厚度,只考虑面积)去和同学们一起分享出于美感的考虑,小丽希望她带上的巧克力板都是边长为整数的正方形;另一方面出于便携性考虑,小丽希望这些巧克力板的周长之和尽可能小,请你帮小丽找出可能的最小周长!换句话说,小丽需要你帮忙找出个小正方形巧克力板,边长分别为k al,.,吏得其面积之和,即・・ak/,恰好为要求的总面积为同时,使得总周长,即最小n;输入描述一行,个整数表示小丽希望带上的巧克力板总面积1n,1=n=50000输出描述输出一行一个整数表示可能的最小周长示例输入11输出解题思路首先可以确定的是对于任意的一定可以表示成为若干数字的平方和,因为一种n,保底的策略是个的平方相加n1接下来我们考虑为了能够让最小,而等于一种显然的贪心策略是我们优先塞大的n ai,这是较大的值的平方会比较小的值的平方更快地减小的值,从而最终使得ai ain最小al+a2+.・・+ak代码Javaimport java.util.Scanner;public classMain{public staticvoid mainString[]args{Scanner sc=new ScannerSystem.in;int n=sc.nextlnt;int ans=0;for inti=n;i=1;--i{whilei*i=n{n-=i*i;ans+=i;4*ans;。