Python7个数字取5个有多少种组合 python取出100以内包含7的数

【100个python算法超详细讲解】@谷哥技术

1．问题描述
2、乙、丙三位渔夫出海打鱼，他们随船带了21只箩筐。当晚返航时，
他们发现有7筐装满了鱼，还有7筐装了半筐鱼，另外7筐是空的，由于他们
没有秤，只好通过目测认为7个满筐鱼的重量是相等的，7个半筐鱼的重量是
相等的。在不将鱼倒出来的前提下，怎样将鱼和筐平分为三份？
2．嵌套列表
如果一个列表的元素是列表，那么这个列表就是一个嵌套列表。一个简
单的嵌套列表定义如下：

list = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]

使用for循环遍历这个列表，代码如下：

list = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
for i in list:
print(i)

打印结果如图8.1所示。

同样可以使用序号（下标）来访问这个嵌套列表的元素。可以把这个嵌
套列表看作一个行列矩阵，行和列的下标都是从0开始的，例如list[1][2]表示
的就是第一行第二列的元素，在这里这个元素值是6。
嵌套列表遍历之后还是列表，它一样具有单层列表的所有方法。
3．问题分析
根据题意可以知道：每个人应分得7个箩筐，其中有3.5筐鱼。解决该问
题可以采用一个3×3的数组，数组名为a，用来表示三个人分到的东西。其中
每个人对应数组a的一行，数组的第0列放分到的鱼的整筐数，数组的第1列
放分到的半筐数，数组的第2列放分到的空筐数。
又由题目可以推出：
1）数组的每行或每列的元素之和都为7。
2）对数组的行来说，满筐数加半筐数为3.5。
3）每个人所得的满筐数不能超过3筐。
4）每个人都必须至少有1个半筐，且半筐数一定为奇数。
对于找到的某种分鱼方案，三个人谁拿哪一份都是相同的，为了避免出
现重复的分配方案，可以规定：第二个人的满筐数等于第一个人的满筐数；
第二个人的半筐数大于等于第一个人的半筐数。
4．完整的程序
根据上面的分析，编写程序如下：

#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @author : liuhefei
# @desc: 平分7筐鱼
if __name__ == '__main__':
print("分鱼的方案如下： ")
count = 0
a = [[0]*3 for i in range(3)]
for i in range(4): # 试探第一个人满筐a[0][0]的值，满筐数不能>3
a[0][0] = i
j = i
while j <= 7 - i and j <= 3: # 试探第二个人满筐a[1][0]的值，满筐数不能>3
a[1][0] = j
a[2][0] = 7 - j - a[0][0]
j += 1
if a[2][0] > 3:
continue # 第三个人满筐数不能>3
if a[2][0] < a[1][0]:
break # 要求后一个人分的满筐数大于等于前一个人，以排除重复情况
for k in range(1, 6, 2): # 试探半筐a[0][1]的值，半筐数为奇数
a[0][1] = k
for m in range(1, 7 - k, 2): # 试探半筐a[1][1]的值，半筐数为奇数
a[1][1] = m
a[2][1] = 7 - k - m
# 判断每个人分到的鱼是否为3.5筐，flag为满足题意的标记变量
flag, n = True, 0
while flag and n < 3:
if a[n][0] + a[n][1] < 7 and a[n][0] * 2 + a[n][1] == 7:
# 计算应得到的空筐数量
a[n][2] = 7 - a[n][0] - a[n][1]
else:
flag = False # 不符合题意则置标记为0
n += 1
if flag:
count += 1
print('No.', count, ' Full basket Semi-basket Empty')
for n in range(3):
print('fisher ', chr(65 + n), ':', a[n][0], a[n][1],
a[n][2])

 5．运行结果
在PyCharm下运行程序，结果如图8.2所示。