2026年 北马其顿编程竞赛 (Macedonian programming contests 2026)

赛事等级： 校级选拔赛 (School competition)
内容类型： 竞赛题目 (Competition tasks)

题目名称：魔力管道 (Волшебни цевки)

题目描述

伊戈尔（Igor）是一个好奇心很强的小孩，他非常喜欢玩魔力管道。这些管道可以互相连接并拼成数字。玩了一段时间后，伊戈尔注意到有些数字很容易拼出来，而有些数字则总是拼不好。经过多次尝试，他发现这些管道只能拼出以下三个数字：1, 4, 7。

伊戈尔在纸上写下了 $N$ 个四位数。请问，在伊戈尔写的这些四位数中，有多少个数字是完全由那些可以用管道拼出的数字（即 1, 4, 7）组成的？

输入格式

• 第一行包含一个整数 $N$ ($0 < N \le 200,000$)，代表伊戈尔写下的数字个数。
• 第二行包含 $N$ 个整数 $A_i$ ($999 < A_i < 10,000$)，每个数字之间用空格分隔，代表伊戈尔在纸上写的四位数。

输出格式

• 输出一个整数，代表符合条件的四位数（即仅由数字 1, 4, 7 组成）的总数。

限制条件

• 时间限制： 500 毫秒
• 内存限制： 64 MB

样例

• 输入：

  3
  1177 1234 1111
  

• 输出：

  2
  

• 样例解释：
  • 1177：由 1, 1, 7, 7 组成，符合要求。
  • 1234：包含数字 2 和 3，不符合要求。
  • 1111：由 1, 1, 1, 1 组成，符合要求。
  • 因此共有 2 个符合要求的数字。

版权及来源信息

• 项目： Macedonian Programming Contests (北马其顿编程竞赛)
• 年份： 2026
• 主办/版权方： Združenie na informatičari na Makedonija (ZIM / 北马其顿计算机科学家协会)
• 语言： 马其顿语 (Original in Macedonian)