Python：每日一题 264

zltzlt

本题由 @阴阳神万物主 提供，感谢 @阴阳神万物主

今天的题目：

我们的目标是从某个神奇仓库中取出一些东西。
字符串 A 是仓库的库存，每一样东西都用首字母大写的单词
（单词中不出现空格，有空格的单词空格用短横线替换，比如：Ice cream 在字符串中为 Ice-cream）表示。
每个单词用空格分开，在字符串中出现的次数即这个东西的数量。
字符串 B 是想要取出的东西的表单，格式与 A 相同
字符串 C 的格式与 A 相同，内容为：A 中可以出现的东西，并且单词不会重复。

要求输出 (a)：

第一行为布尔值，能不能从 A 取出 B 中列出的东西。
第二行也是布尔值，A 中存放的物品是不是符合 C 的规矩，符合为真，不符合为假。

往后，当 A 中无法取出 B 中列出的物品时，每一行为：{需要的物品单词} {如果 A 要满足 B 的需求需要进货的最少数量}。
如果 A 中没有出现 B 中的某一样东西，而这样东西恰好也是 C 中没有的，则输出 (b) 字符串：Impossible。
但如果 A 中出现了，就按照 (a) 规则进行输出。

详细说明见 2#

示例 1：
输入：A = 'Ball Ball Ball Knife Knife Condom Ice-cream'，B = 'Ball Condom Ball'，C = 'Ball Knife Condom'
输出：
True

False

示例 2：
输入：A = 'Star Chimpanzee Monkey Monkey Little-Turtle Mom Son Ball Ball Ball'，B = 'Ball Star Ball'，C = 'Star Chimpanzee Monkey Little-Turtle Mom Son Ball'
输出：
True

True

欢迎大家一起答题！

阴阳神万物主

这锅我背了，我换个好懂的描述吧：
背景

小明同学是我们的执行人，他要去本公司旗下的某家商店采购一些东西，并调查该商店销售的商品是否符合本公司的规定。如果需要采购的东西商店存货不足，则可以向该商店提出进货要求，直到满足采购需求。但是，当要采购的东西商店没有存货，并且这个东西不符合公司规定时，由于小明失落的心情，会直接放弃采购，也不会调查了，因为小明认为在该商店中不可能购买到该商品。

描述

关于规定：当商店销售的商品中，出现规定以外的东西，则应该将该商店查封。
商店销售的商品记为字符串 A ，小明要采购的东西记为字符串 B ，公司规定的商品记为字符串 C 。
这三个字符串的内容均为：首字母大写的英文单词，每个单词用空格分开(在英文中有空格的单词，空格用短横线代替，如：Ice cream 在字符串中为 Ice-cream)，某一单词的数量即为该单词代表的商品的数量。但在字符串 C 中不会出现重复的单词。

输入

A B C 三个字符串。

输出格式

当小明失落时，只需输出一个单词：Impossible
但是，他不失落时，需要输出：
第一行：小明是否采购成功？
第二行：按照规定，该商店是否 不该 查封？
若小明采购失败，从第三行开始，往后的每一行(按照在 B 中从左往右出现的顺序)都是：采购失败的物品的单词+一个空格+商店需要进货的最少数量

输入输出样例

输入 #1	输出 #1
A = 'Ball Ball Ball Knife Knife Condom Ice-cream' B = 'Ball Condom Ball' C = 'Ball Knife Condom' 复制代码	True False 复制代码

输入 #2	输出 #2
A = 'Ball Ball Ball Ball Ball Ball Ball Ball Ball Ball Ball Ball Ball Ball Ball Ball Ball Ball Ball Ball Star Star Star Sun' B = 'Ball Moon Star' C = 'Ball Star Sun Moon' 复制代码	False True Moon 1 复制代码

输入 #3	输出 #3
A = 'Jin-Yong Country-love-story Country-love-story Country-love-story Guitar Guitar Guitar' B = 'Little-Turtle' C = 'Jin-Yong Guitar' 复制代码	Impossible 复制代码

Unicorn#

没太明白什么意思
能不能再给一个以下规则的例子

往后，当 A 中无法取出 B 中列出的物品时，每一行为：{需要的物品单词} {如果 A 要满足 B 的需求需要进货的最少数量}。
如果 A 中没有出现 B 中的某一样东西，而这样东西恰好也是 C 中没有的，则输出 (b) 字符串：Impossible。
但如果 A 中出现了，就按照 (a) 规则进行输出。

zltzlt

Unicorn# 发表于 2019-10-27 15:35
没太明白什么意思
能不能再给一个以下规则的例子

问 @阴阳神万物主 吧，我也没太看明白

Unicorn#

好像明白了
C 就是 仓库中物品种类集合
是这个意思吗

阴阳神万物主

Unicorn# 发表于 2019-10-27 15:36
好像明白了
C 就是 仓库中物品种类集合
是这个意思吗

对的，撒花~~

Unicorn#

阴阳神万物主 发表于 2019-10-27 15:42
对的，撒花~~

那C不是A的种类集合的时候还要输出后边的部分吗

阴阳神万物主

Unicorn# 发表于 2019-10-27 15:44
那C不是A的种类集合的时候还要输出后边的部分吗

那还得结合 B 的情况：当 A 中出现了 C 中没有的，而且 B 中需要但是 A 中数量不够的，就需要输出后边的。
但是，B 中需要的 A 与 C 都没有时，就只需要输出 Impossible 即可，前面的布尔值啥的都没有

Unicorn#

阴阳神万物主 发表于 2019-10-27 15:50
那还得结合 B 的情况：当 A 中出现了 C 中没有的，而且 B 中需要但是 A 中数量不够的，就需要输出后边的 ...

就是说这样：
输出（a）+补货情况
这样吗？

__mrsq__

我觉得可以理解为：

C 是仓库里常规物品的合集
A 是仓库的库存状况（可能会有非常规货品存在，这种情况A就不是C的子集了）
B 是客户需求

如果B的需求在A和C的并集里，而且库存A不满足B需求的情况， 就打印{需要的物品单词} {如果 A 要满足 B 的需求需要进货的最少数量}。
如果B的需求不在A和C的并集里就打印Impossible

这样理解对吗

Unicorn#

就按我自己理解的输出：
A能否提供表单B
C是否是A的种类集合
补货情况

1. def solve(A, B, C):
   
2. 
   
3.     def initial(t):
   
4.         temp = {}
   
5.         for each in t:
   
6.             if each not in temp:
   
7.                 temp[each] = 1
   
8.             else:
   
9.                 temp[each] += 1
   
10.         return temp
    
11. 
    
12.     A = initial(A.split(' '))
    
13.     B = initial(B.split(' '))
    
14.     C = initial(C.split(' '))
    
15.     addition = {}
    
16.     def cmp(A, B):
    
17.         temp = False
    
18.         for each in B:
    
19.             if each not in A:
    
20.                 temp = True
    
21.                 continue
    
22.             if A[each] < B[each]:
    
23.                 temp = True
    
24.                 addition[each] = B[each] - A[each]
    
25.         if temp:
    
26.             return False
    
27.         else:
    
28.             return True
    
29.     print(cmp(A, B))
    
30.     def check(A, C):
    
31.         if set(A.keys()) == set(C.keys()):
    
32.             return True
    
33.         else:
    
34.             return False
    
35.     print(check(A, C))
    
36.     for each in addition:
    
37.         if each not in C:
    
38.             print('Impossible')
    
39.         else:
    
40.             print('{%s}{%d}'%(each, addition[each]))

复制代码

zltzlt

Unicorn# 发表于 2019-10-27 16:02
就按我自己理解的输出：
A能否提供表单B
C是否是A的种类集合

输入：A='Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef'，B='Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Vegetarian Vegetarian Vegetarian Vegetarian Chef Chef Zltzlt'，C='Liberal Vegetarian Chef Zltzlt' 出错

Unicorn#

zltzlt 发表于 2019-10-27 16:06
输入：A='Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal L ...

刚刚有点问题已经修改啦
你再试试

zltzlt

Unicorn# 发表于 2019-10-27 16:10
刚刚有点问题已经修改啦
你再试试

解答错误

输入：A='Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Vegetarian Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef Chef'，B='Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Vegetarian Vegetarian Vegetarian Vegetarian Chef Chef Zltzlt'，C='Liberal Vegetarian Chef Zltzlt'
输出：False
False
预期结果：False
True
Zltzlt 1

永恒的蓝色梦想

但如果 A 中出现了，就按照 (a) 规则进行输出。

没太明白这是什么意思

Unicorn#

zltzlt 发表于 2019-10-27 16:13
解答错误

输入：A='Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liberal Liber ...

.....这总行了吧

1. def solve(A, B, C):
   
2. 
   
3.     def initial(t):
   
4.         temp = {}
   
5.         for each in t:
   
6.             if each not in temp:
   
7.                 temp[each] = 1
   
8.             else:
   
9.                 temp[each] += 1
   
10.         return temp
    
11. 
    
12.     A = initial(A.split(' '))
    
13.     B = initial(B.split(' '))
    
14.     C = initial(C.split(' '))
    
15.     addition = {}
    
16.     def cmp(A, B):
    
17.         temp = False
    
18.         for each in B:
    
19.             if each not in A:
    
20.                 temp = True
    
21.                 addition[each] = B[each]
    
22.                 continue
    
23.             if A[each] < B[each]:
    
24.                 temp = True
    
25.                 addition[each] = B[each] - A[each]
    
26.         if temp:
    
27.             return False
    
28.         else:
    
29.             return True
    
30.     print(cmp(A, B))
    
31.     def check(A, C):
    
32.         for each in A:
    
33.             if each not in C:
    
34.                 return False
    
35.         return True
    
36.     print(check(A, C))
    
37.     for each in addition:
    
38.         if each not in A and each not in C:
    
39.             print('Impossible')
    
40.         else:
    
41.             print(each, addition[each])

复制代码

__mrsq__

1. def warehouse(A, B, C):
   
2.     actual_stock_A = A.split(' ')
   
3.     need_B = B.split(' ')
   
4.     set_A = set(actual_stock_A)
   
5.     set_C= set(C.split(' '))
   
6.     Set_AC = set_A.union(set_C)
   
7.     res = ''
   
8.     visited = []
   
9.     for item in need_B:
   
10.         if item not in visited:
    
11.             visited.append(item)
    
12.             if item in Set_AC:
    
13.                 if need_B.count(item) - actual_stock_A.count(item) > 0:
    
14.                     res += f'we need extra {need_B.count(item) -  actual_stock_A.count(item)} {item}\n'
    
15.             else:
    
16.                 return 'Impossible'
    
17.     if not res:
    
18.         print(True)
    
19.     else:
    
20.         print(False)
    
21.     print(set_A.issubset(set_C))
    
22.     print(res)

复制代码

永恒的蓝色梦想

如果 A 中没有出现 B 中的某一样东西，但 C 中有，怎么办？

__mrsq__

永恒的蓝色梦想 发表于 2019-10-27 16:35
如果 A 中没有出现 B 中的某一样东西，但 C 中有，怎么办？

打印{需要的物品单词} {如果 A 要满足 B 的需求需要进货的最少数量}

zltzlt

永恒的蓝色梦想 发表于 2019-10-27 16:35
如果 A 中没有出现 B 中的某一样东西，但 C 中有，怎么办？

往后，当 A 中无法取出 B 中列出的物品时，每一行为：{需要的物品单词} {如果 A 要满足 B 的需求需要进货的最少数量}。

是这种情况

Stubborn

1. def depot(a, b, c):
   
2.     def _check_b(a: dict, b: dict, c: dict) -> bool:
   
3.         """b的数量小于a才能被取出"""
   
4. 
   
5.         def no_gods(key):
   
6.             if c.get(key, False):
   
7.                 return "Impossible"
   
8.             return False
   
9. 
   
10.         for key, value in b.items():
    
11.             res = a.get(key, False)
    
12.             if not res:
    
13.                 return no_gods(key)
    
14.             if res - value < 0:
    
15.                 # {需要的物品单词} {如果 A 要满足 B 的需求需要进货的最少数量} 进货不满足是这样返回吗？
    
16.                 return f"{key}{value - res}"
    
17.         return True
    
18. 
    
19.     def _check_c(a: dict, c: dict):
    
20.         """所有的商品，都应该能从c取出"""
    
21.         for key, value in a.items():
    
22.             res = c.get(key, False)
    
23.             if not res:
    
24.                 return False
    
25.         return True
    
26. 
    
27.     def to_dict(A: list):
    
28.         dic = {}
    
29.         for value in A:
    
30.             if value not in dic:
    
31.                 dic.setdefault(value, 1)
    
32.             else:
    
33.                 dic[value] += 1
    
34.         return dic
    
35. 
    
36.     dict_a = to_dict(a.split(' '))
    
37.     dict_b = to_dict(b.split(' '))
    
38.     dict_c = to_dict(c.split(' '))
    
39. 
    
40.     return _check_b(dict_a, dict_b, dict_c), _check_c(dict_a, dict_c)

复制代码