算法数据结构体系学习：典面试题与优化策略.pptxVIP

算法数据结构体系学习班第38节左程云马士兵教育

对数器找规律1）某个面试题，输入参数类型简单，并且只有一个实际参数2）要求的返回值类型也简单，并且只有一个3）用暴力方法，把输入参数对应的返回值，打印出来看看，进而优化code马士兵教育

题目一小虎去买苹果，商店只提供两种类型的塑料袋，每种类型都有任意数量。1）能装下6个苹果的袋子2）能装下8个苹果的袋子小虎可以自由使用两种袋子来装苹果，但是小虎有强迫症，他要求自己使用的袋子数量必须最少，且使用的每个袋子必须装满。给定一个正整数N，返回至少使用多少袋子。如果N无法让使用的每个袋子必须装满，返回-1马士兵教育

题目二马士兵教育给定一个正整数N，表示有N份青草统一堆放在仓库里有一只牛和一只羊，牛先吃，羊后吃，它俩轮流吃草不管是牛还是羊，每一轮能吃的草量必须是：1，4，16，64…(4的某次方)谁最先把草吃完，谁获胜假设牛和羊都绝顶聪明，都想赢，都会做出理性的决定根据唯一的参数N，返回谁会赢

题目三马士兵教育定义一种数：可以表示成若干（数量1）连续正数和的数比如:5=2+3，5就是这样的数12=3+4+5，12就是这样的数1不是这样的数，因为要求数量大于1个、连续正数和2=1+1，2也不是，因为等号右边不是连续正数给定一个参数N，返回是不是可以表示成若干连续正数和的数

根据数据规模猜解法马士兵教育1）