幸运数
题目描述 给定一个只包含数字 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 。