A2701 | Cezar
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
小凯撒喜欢玩纸牌游戏,每次他去萨格勒布(克罗地亚的首都 ——译者注)都会和他的朋友们玩 $21$ 点,这是一种很流行的纸牌游戏。
这个游戏的规则是,在纸牌点数之和小于 $21$ 点之前可以连续抓牌,如果决定不抓牌,则喊
游戏开始时,桌面有 $52$ 张牌 —— $13$ 种不同牌面的牌,每种有 $4$ 个花色。牌面分别是 $2,3,\dots,\text J,\text Q,\text K,\text A$。它们的点数计算规则是:牌面上的数字就是点数(比如,$9$ 的点数就是 $9$),特殊地,$\text J,\text Q,\text K$ 都算 $10$ 点,$\text A$ 算 $11$ 点。
凯撒认为游戏的乐趣在于,当抓了 $N$ 张牌之后,如果点数之和小于或等于 $21$,他就要思考是否要再多抓一张。假设 $X$ 是已抓牌点数之和与 $21$ 之间相差的点数值,我们知道,如果桌面上的剩余牌中点数大于 $X$ 的纸牌数量比小于等于 $X$ 的纸牌数量要多,或两者一样多,那就不应该再抓牌了。
因为凯撒并不擅于计算是否需要抓牌,所以他请你帮他计算和决策。
这个游戏的规则是,在纸牌点数之和小于 $21$ 点之前可以连续抓牌,如果决定不抓牌,则喊
DOSTA(克罗地亚语“停止”的意思)。游戏开始时,桌面有 $52$ 张牌 —— $13$ 种不同牌面的牌,每种有 $4$ 个花色。牌面分别是 $2,3,\dots,\text J,\text Q,\text K,\text A$。它们的点数计算规则是:牌面上的数字就是点数(比如,$9$ 的点数就是 $9$),特殊地,$\text J,\text Q,\text K$ 都算 $10$ 点,$\text A$ 算 $11$ 点。
凯撒认为游戏的乐趣在于,当抓了 $N$ 张牌之后,如果点数之和小于或等于 $21$,他就要思考是否要再多抓一张。假设 $X$ 是已抓牌点数之和与 $21$ 之间相差的点数值,我们知道,如果桌面上的剩余牌中点数大于 $X$ 的纸牌数量比小于等于 $X$ 的纸牌数量要多,或两者一样多,那就不应该再抓牌了。
因为凯撒并不擅于计算是否需要抓牌,所以他请你帮他计算和决策。
输入格式
**【输入格式】**
第一行输入一个正整数 $N$($1 \le N \le 52$),表示凯撒已经抓牌的张数。
接下来 $N$ 行每行一个正整数,第 $i$ 个正整数是他抓的第 $i$ 张牌点数值。
第一行输入一个正整数 $N$($1 \le N \le 52$),表示凯撒已经抓牌的张数。
接下来 $N$ 行每行一个正整数,第 $i$ 个正整数是他抓的第 $i$ 张牌点数值。
输出格式
**【输出格式】**
如果凯撒应该继续抓牌,输出
如果凯撒应该继续抓牌,输出
VUCI(克罗地亚语“抓牌”的意思),否则输出 DOSTA(克罗地亚语“停止”的意思)。输入输出样例
输入 #1
6 2 3 2 3 2 3
输出 #1
DOSTA
输入 #2
1 10
输出 #2
VUCI
输入 #3
2 5 6
输出 #3
VUCI
**【样例解释】**
第一个样例: 已经抓的 $6$ 张牌的总点数是 $15$,它与 $21$ 的差 $X$ 是 $6$。桌面上剩余牌中比 $6$ 大的牌有 $32$ 张(分别是 $4$ 张 $\text A$、$4$ 张 $\text K$、$4$ 张 $\text Q$、$4$ 张 $\text J$、$4$ 张 $10$、$4$ 张 $9$、$4$ 张 $8$、$4$ 张 $7$),而比 $6$ 小的牌有 $14$ 张(分别是 $1$ 张 $2$、$1$ 张 $3$、$4$ 张 $4$、$4$ 张 $5$、$4$ 张 $6$),所以决定不再抓牌,输出
第一个样例: 已经抓的 $6$ 张牌的总点数是 $15$,它与 $21$ 的差 $X$ 是 $6$。桌面上剩余牌中比 $6$ 大的牌有 $32$ 张(分别是 $4$ 张 $\text A$、$4$ 张 $\text K$、$4$ 张 $\text Q$、$4$ 张 $\text J$、$4$ 张 $10$、$4$ 张 $9$、$4$ 张 $8$、$4$ 张 $7$),而比 $6$ 小的牌有 $14$ 张(分别是 $1$ 张 $2$、$1$ 张 $3$、$4$ 张 $4$、$4$ 张 $5$、$4$ 张 $6$),所以决定不再抓牌,输出
DOSTA。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted