柞木有诗

用户名：tzyf2000

访问量：32473

签　名：

缄默。。。。

等　　级
排　　名	153
经　　验	7225
参赛次数	0
文章发表	81
年　　龄	0
在职情况	学生
学　　校
专　　业	佛系专业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-最长单词-题解(Python代码)python开荒柘-六行代码
浏览：360

蓝桥杯算法提高VIP-栅格打印问题-题解(Python代码)python开荒柘
浏览：336

蓝桥杯算法训练VIP-回文数-题解(Python代码)python开荒柘
浏览：589

你可能喜欢

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

蓝桥杯算法提高VIP-促销购物-题解(Python代码)不知道哪里错了没有用任何算法，还没学。。。

　　作者: 柞木有诗　　　　发表时间：2020-01-06 16:17:22 浏览：533　|　评论：0　

原题链接：蓝桥杯算法提高VIP-促销购物

```python
n1=int(input())
k=0
L1=[]
L2=[]
re=[]
while k<n1:
	L1.append([int(i) for i in input().split()])
	k+=1
n2=int(input())
k=0
while k<n2:
	L2.append([int(i) for i in input().split()])
	k+=1
Sup=[]
for i in range(n1):
	Sup.append([])
need=[[],[],[]]
for i in range(len(L2)):
	need[0].append(L2[i][0])
	need[1].append(L2[i][1])
	need[2].append(L2[i][2])
for i in range(len(Sup)):
	for k in range(L1[i][0]):
		Sup[i].append([])
	for j in range(len(Sup[i])):
		Sup[i][j].append(L1[i][2*j+1])
		Sup[i][j].append(L1[i][2*j+2])
	Sup[i].append(L1[i][-1])
def check(n,need):
	global Sup
	T=Sup[n]
	check=True
	for i in range(len(T)-1):
		if T[i][0] not in need[0]:
			check=False
			break
		k=need[0].index(T[i][0])
		need[1][k]-=T[i][1]
	for j in need[1]:
		if j<0:
			check=False
			break
	if check:
		return need
	else:
		return False
def loop(need,k,ans):
	global Sup,re
	if k==len(Sup):
		ans2=0
		for i in range(len(need[1])):
			ans2+=need[1][i]*need[2][i]
		re.append(ans+ans2)	
	elif sum(need[1])==0:
		re.append(ans)
	else:
		ans2=0
		for i in range(len(need[1])):
			ans2+=need[1][i]*need[2][i]
		re.append(ans+ans2)	
		for j in range(k,len(Sup)):
			re.append(ans+ans2)
			if check(j,need):
				ans+=Sup[j][-1]
				loop(need,j+1,ans)
for i in range(len(Sup)):
	need2=[[i for i in need[0]],[j for j in need[1]],[k for k in need[2]]]
	loop(need2,i,0)
print(min(re))
```

0.0分

2 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

柞木有诗

TA的其他文章

你可能喜欢

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

矩阵乘法（C++代码）

十->二进制转换（C语言代码）

蓝桥杯算法提高VIP-促销购物-题解(Python代码)不知道哪里错了没有用任何算法，还没学。。。

评论区

精彩推荐

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

本人酷爱递归实现很多问题，这里也是

WU-字符串比较（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1642题解

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

字符串的输入输出处理（C语言代码）

柞木有诗

TA的其他文章

你可能喜欢

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

矩阵乘法 （C++代码）

十->二进制转换 （C语言代码）

蓝桥杯算法提高VIP-促销购物-题解(Python代码)不知道哪里错了 没有用任何算法，还没学。。。

评论区

精彩推荐

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

本人酷爱递归实现很多问题，这里也是

WU-字符串比较 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1642题解

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

字符串的输入输出处理 （C语言代码）

字符逆序（C语言代码）

矩阵乘法（C++代码）

十->二进制转换（C语言代码）

蓝桥杯算法提高VIP-促销购物-题解(Python代码)不知道哪里错了没有用任何算法，还没学。。。

　　评论区

用筛法求之N内的素数。（C语言代码）

WU-字符串比较（C++代码）

字符串的输入输出处理（C语言代码）