题目 20248

幸运数

查看题解 ↗GitHub ↗如何评测
题号
20248
标签
比赛NOIP
来源
2023 杜瑜皓 CSP-S&NOIP20连测 第 7 套

幸运数

题目描述 给定一个只包含数字 4 和 7 的字符串 �,最左边一位的下标是 1。重复执行以下操 作,直到不能执行:

1.   算出下标集合 �, 对于 � 中的任意元素 �,满足 �� = 4 并且 ��+1 = 7(举个
     例子,如果� = 744744747, 则� = {3,6,8})。把 � 中所有元素的值加入答
     案。如果 � 为空集,退出;

2.   对于 � 中的所有元素 �,从 � 中删除第 � 和 � + 1 位(� = 744744747 变成了
     � = 744)。

请求出最后的答案。

输入格式 第一行一个整数 � 表示字符串长度。

第二行一个长度为 � 的字符串 �。

输出格式 一行一个整数表示答案。

样例输入 1 4 4747

样例输出 1 4

样例解释 1 � = {1,3}, ��� = 1 + 3 = 4。

样例输入 2 10 4447477747

样例输出 2 20

样例解释 2 第一轮,� = {3,5,9}, � = 4477;

第二轮,� = {2}, � = 47; 第三轮,� = {1};

��� = 3 + 5 + 9 + 2 + 1 = 20。

样例输入输出 3 见下发文件。

数据规模 共 10 组数据。

测试点 1,2 满足 � ≤ 1000。

对于所有数据,满足 1 ≤ � ≤ 105 。

数据下载

题目 20248 的公开数据

正在读取文件列表…

常用命令

题目 20248 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。