'''1.⼩⽩去附近店铺买橘⼦，⽬前商店做活动，提供捆绑打包销售，例如每袋3个和每
袋5个的形式出售。现⼩⽩只想购买n个橘⼦，同时想购买尽量少的袋数⽅便携带。如
果不能购买恰好n个橘⼦，就不会购买（可返回-1），求解输出最少的袋数。（例如：
18）
'''
# def getnum(n):
# '''
# 解题思路：
# 5的k倍 返回K
# 5的k倍+3 返回K+1
# 否则不购买 返回-1
# :param n:
# :return:
# '''
# n = int(n)
# if n%5 == 0:
# return n//5
# if n%5 == 3:
# return n//5+1
# return -1
# if __name__ == '__main__':
# for i in range(20):
# print(f'买{i}个橘子，最少袋数为{getnum(i)}')
'''
第二题：
⼩红去超时买玩具，⼝袋怀揣了n张钱，买了⼀个价值m的玩具。钱的⾯额可以
是1元、5元、10元、50元，⽽⼩红拥有的钱中有的⾯额可能没有，问，付钱的时
候，会有多少种可能的付费组合⽅式？
输⼊：输⼊两个数n（多少张钱），m（玩具的价格）
输出：请输出可能的组合⽅式数；
'''
# def outthings(n,m):
# '''
# n为张数，m为价格
# 满足两个等式，即可
# :param n:
# :param m:
# :return:
# '''
# for a in range(m//1+1):
# for b in range(m // 5 + 1):
# for c in range(m // 10 + 1):
# for d in range(m // 50 + 1):
# if (a+b+c+d) == n and (a*1+b*5+c*10+d*50) == m:
# print(f'{a}张1，{b}张5，{c}张10，{d}扎根50')
#
# if __name__ == '__main__':
# outthings(10,100)
'''
3.我们公司⽻⽑球队开始招新了，计划招收x⼈，每个⼈根据⽔平划分⾃⼰的级别
档位1~8级别
现计划按⼀下要求分成2个队伍（1队、2队）
1）1队的成员级别之和⼤于2对成员级别之和
2）1队的任意⼀名队员，如果分配他去到2队，1队的成员级别之和就会严格⼩于2对
成员级别之和
3）每个队员必须要加⼊⼀个队伍
现在有多少⽅案可以完成上⾯分配
例如招收4⼈，⽔平级别分别：5 4 7 6 有⼏种分队⽅案
'''
# def fun(arr,arr1,arr2):
# '''
# 这个考虑到4个for循环太麻烦了，决定用递归
# 递归把列表分为两组，
# 然后等分完以后进行判断，需要满足两个条件
# 1.1队的数据和 大于 2队的数据和
# 2.1队减去最小值 小于 2队加上1队的最小值
#
# :param arr:
# :param arr1:
# :param arr2:
# :return:
# '''
# if arr:
# for i in range(1,3):
# if i == 1:
# fun(arr[1:], arr1+[arr[0]], arr2)
# else:
# fun(arr[1:], arr1, arr2 + [arr[0]])
# else:
# if sum(arr1) > sum(arr2) and (sum(arr1) - min(arr1)) < (sum(arr2) + min(arr1)):
# print(arr,arr1,arr2)
#
# arr = [5,4,7,6]
# arr1,arr2 =[],[]
# fun(arr,arr1,arr2)
'''
4.
系统设计题
1）请分析题⽬需求，给出你认为合理的技术⽅案，技术⽅案格式可参考原公司；
2）请充分通过题⽬展现你的设计⽅法，设计理念。对于关键的技术选型，给出适当注
解；
需求描述：设计⼀个服务，任何⼈调⽤这个服务，都返回⼀个unique id，不能重复；
'''
'''
解：不会
'''
# class People():
# def __init__(self,ID):
# self.ID = ID
View Code
-----------------------------------------------------------------------------------------------------------------------------------------
