打卡信奥刷题（365）用Scratch图形化工具信奥P6014[普及组/提高] [CSGRound3] 斗牛

[CSGRound3] 斗牛

题目背景

又是一年过去了。小 Z 在春节期间可以好好的放松放松，于是小 Z 和小伙伴们玩起了牛哄哄（斗牛）。

游戏规则是这样的：

给定 $5$ 张牌，分别从 $1\sim 10$。你需要挑选其中的三张牌加起来是 $10$ 的倍数，另外两张牌的和的个位数则为你最后获得的点数，特别的，如果这两张牌的和是 $10$ 的倍数，则点数为 $10$，也叫做牛哄哄。如果不能构成 $10$ 的倍数，则点数为 $0$，也叫做牛不拢。

如 $5$ $3$ $2$ $3$ $4$ 的点数是 $7$，又叫做牛七。

小 Z 觉得玩的不过瘾，于是对上述规则进行了一些改变。

题目描述

给定 $n$ 张牌，牌的大小为 $1\sim 10$。你需要挑选其中的 $n-2$ 张牌加起来是 $10$ 的倍数，另外两张牌和的个位数即为你所获得的点数。特别地，如果这两张牌的和是 $10$ 的倍数，则点数为 $10$，也叫做牛哄哄。如果任意 $n-2$ 张牌不能构成 $10$ 的倍数，则点数为 $0$，也叫做牛不拢。

由于小 Z 想要更开心的玩耍，所以需要你来完成这个程序来帮助小 Z 在 $1$ 秒内知道点数。

输入格式

第一行一个整数 $n$，表示一共有 $n$ 张牌。

第二行 $n$ 个整数，表示这 $n$ 张牌的大小。

输出格式

一行一个整数，表示这局牌的点数，点数的范围是 $0\sim 10$。

样例 #1

样例输入 #1

5
10 10 10 2 3

样例输出 #1

5

样例 #2

样例输入 #2

5
3 4 5 6 7

样例输出 #2

0

提示

【样例 1 解释】

$10$ $10$ $10$ 三张牌凑成 $10$ 的倍数，$2+3=5$。

【样例 2 解释】

任意三张牌都不能凑成 $10$ 的倍数。

---

【数据范围】

本题采用捆绑测试。

• Subtask 1（50 points）：$n=5$。
• Subtask 2（30 points）：$n\le 5\times 10^3$。
• Subtask 3（20 points）：无特殊限制。

对于 $100\%$ 的数据，$5\le n\le 10^6$。

Scratch实现

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-td5n5kT4-1721346875221)(https://i-blog.csdnimg.cn/direct/4469a4c4730b485499ca2c1b68d98f65.png)]

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容