SXF2019集合遍历

有K种颜色的小球(K<=10)，每种小球有若干个，总数小于100个。
现在有一个小盒子，能放N个小球(N<=8)，现在要从这些小球里挑出N个小球，放满盒子。
想知道有哪些挑选方式。注：每种颜色的小球之间没有差别。

请按数字递增顺序输出挑选小球的所有方式。

如有3种颜色，每种颜色小球的个数分别为a:1,b:2,c:3，挑出3个小球的挑法有：
003,012,021,102,111,120

输入描述:
第一行两个数字K N，分别表示小球种类数目和挑选的小球个数
第二行开始为每种小球的数目，共K行数据

输出描述:
输出所有可行的挑选方案，按升序排列

输入例子1:
3 3
1
2
3

输出例子1:
003
012
021
102
111
120

深搜操作，求所有和为定值的情况。只是每个和数有一定的限制。只能去0-球的个数，
注意适当剪枝；

while True:try:K, N = list(map(int, input().split()))ball_count = []for i in range(K):ball_count.append(int(input()))result = []def DFS(cur_sum, K, index, ball_count, path, result):if cur_sum == K:path = path + [0] * (len(ball_count) - index)result.append(path)returnif cur_sum > K or index >= len(ball_count):returnfor i in range(ball_count[index] + 1):DFS(cur_sum + i, K, index + 1, ball_count, path[:] + [i], result)DFS(0, N, 0, ball_count, [], result)for i in range(len(result)):result[i] = list(map(str, result[i]))print("".join(result[i]))except:break

SXF2019集合遍历相关推荐

Map集合遍历的四种方式理解和简单使用
Map集合遍历的四种方式理解和简单使用 ~Map集合是键值对形式存储值的,所以遍历Map集合无非就是获取键和值,根据实际需求,进行获取键和值 1:无非就是通过map.keySet()获取到值,然后根据 ...
【Groovy】map 集合 ( map 集合遍历 | 使用 map 集合的 each 方法遍历 map 集合 | 代码示例 )
文章目录一.使用 map 集合的 each 方法遍历 map 集合二.代码示例一.使用 map 集合的 each 方法遍历 map 集合遍历 map 集合 , 可以调用 map 集合的 eac ...
【Groovy】集合遍历 ( 集合中有集合元素时调用 flatten 函数拉平集合元素 | 代码示例 )
文章目录一.集合中有集合元素时调用 flatten 函数拉平集合元素二.完整代码示例一.集合中有集合元素时调用 flatten 函数拉平集合元素在上一篇博客 [Groovy]集合遍历 ( 操作 ...
【Groovy】集合遍历 ( 使用集合的 findAll 方法查找集合中符合匹配条件的所有元素 | 代码示例 )
文章目录一.使用集合的 findAll 方法查找集合中符合匹配条件的所有元素 1.闭包中使用 == 作为 findAll 方法的查找匹配条件 2.闭包中使用 is 作为 findAll 方法的查找匹 ...
【Flutter】Dart 数据类型 Map 类型 ( 创建 Map 集合 | 初始化 Map 集合 | 遍历 Map 集合 )
文章目录一. Dart 数据类型 Map 类型二. Map 类型初始化并赋值 1. 创建 Map 对象同时进行初始化操作 2. 先创建 Map 对象再进行赋值三. Map 集合遍历 1. 使用 ...
集合遍历[设计模式总结] 9. 迭代器模式
工作之余抽点时间出来写写博文,希望对新接触的朋友有帮助.今天在这里和大家起一学习一下集合遍历引子例如Waitress类要遍历打印两种菜单,一种是基于ArrayList,一种是基于数组: 则Wait ...
集合框架(一) ----------Map集合遍历的方法
import java.util.*; /** * Map集合遍历的方法 * @author Administrator * */ public class Test2 { public static ...
赋值给集合_当面试官问集合遍历的删除方法时，要警惕这里有个异常陷阱
开发中有时需要在遍历集合的同时又对集合元素进行删除操作,如何正确的删除并了解为什么很有必要. 比如: 这里会触发并发修改异常: 抛出异常原因:modCount和expectedModCount值不相等 ...
java学习--基础知识进阶第七天--HashSet集合、HashMap集合(集合遍历)
今日内容介绍 u HashSet集合 u HashMap集合(集合遍历) 第1章 HashSet集合 1.1 Set接口的特点 Set体系的集合: A:存入集合的顺序和取出集合的顺序不一致 B ...
42-Map集合遍历键找值方式-键值对对象Entry-键值对方式遍历
1.遍历方法一:通过键找值的方法: Set<K> keySet() :Key就是key Set是把集合中所有的key取出来存储到Set集合中返回的是一个Set集合里面是key ...

SXF2019集合遍历

SXF2019集合遍历相关推荐

最新文章

热门文章