Joker(https://acs.jxnu.edu.cn/problem/GYM103496J)

2022寒假训练11

小丑
1000 ms 262144 k
描述:

辛迪认为对她的运动能力的一个很好的补充就是学习灵巧的手,还有什么比学习一些很酷的纸牌戏法更好的方法呢?这是变戏法的艺术!骗术!

爱丽丝听说了这件事,很兴奋地想教辛迪一种她已经学会的特殊纸牌戏法。好吧,这其实不是什么把戏……它更像是一个谜题。一个数字游戏。但是爱丽丝真的很兴奋,所以辛迪纵容了她。

辛迪组合了无数副牌,在桌上发了n张正面朝上的牌。每张卡片都与某个数值相关联。从两张到十张都和上面的数字相符。杰克、王后和国王的“带脸牌”的值都是10。对于这个问题,Ace的值总是1。最后,我们有一张特别的卡片,小丑。小丑能做任何事!它可以神奇地转换成任何其他纸牌类型。

爱丽丝和辛迪看了看发的正面朝上的牌。一些(可能没有)将成为小丑。Alice给Cindy一些目标值m。Cindy必须用一张非小丑牌替换每个小丑牌,这样所有面朝上的牌的值的总和就完全等于m。

辛迪花了那么多时间练习洗牌、交易和花式,她没有任何精力去计算了!你能帮帮她吗?

得分
这里自己去原题看
输入:
输入的第一行包含两个用空格分隔的整数n和m,即面朝上的卡片的数量和期望的总数。

然后是包含n个字符的字符串的一行,按照卡片出现的顺序对朝上的卡片进行编码。每个字符将是以下其中之一。

A对应于A。
数字2到9对应数字2到9。
T对应的是10。
J, Q, K分别对应Jack, Queen, King。
*对应小丑。
输出:
如果任务是可能的,输出一行包含单词YES;否则,没有输出。

如果是,则输出另一行n个字符的字符串。这应该与输入中给出的字符串完全相同,除了每个*都被替换为A23456789TJQK中的一个,这样所有卡片的总价值就完全等于m。如果有多个解,则输出其中的任何一个。

你可能感兴趣的:(翻译,算法)