2019.9.11百度笔试

54 阅读 0 评论 36 点赞

我是靠谱客的博主淡定夏天，最近开发中收集的这篇文章主要介绍2019.9.11百度笔试，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

在这里插入图片描述想法：将所有可以摆放的数字按照他们消耗火柴的数量从小到大排列（同样的火柴消耗量，数字大的在前面），总的火柴数量是固定的，所以要尽可能摆放处更多的数字，两位数字的大小肯定比一位数字大。这道题不仅要摆出最大数字，还要刚好用光所有的火柴，用回溯的方法，每次用最小的火柴消耗量摆一个数字出来：
当前还剩下的火柴数量：n
摆这个数字消耗的火柴a[i]
1、n>a[i]：n-=a[i]，可以摆出该数字
2、n==a[i]：刚好摆出该数字，火柴用光，满足题意
3、n<a[i]：摆不下该数字，因为该数字消耗的火柴已经是能摆出数字中最小的了，后面的数字也摆不下，所以要回溯，将上一个摆放的数字收回。n+=a[i]，n-=a[i+1];
数字摆出来后还需要排列，题意是取最大的数，如果摆出的数字比当前已经形成的数字的第一位大，就把它放到第一位上去，比第二位大就放到第二位，后面依次往后移动。