1830: STEMA-C-3 超级幸运数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

乐乐有两个幸运数字,分别是 4 和 7。

如果一个整数满足以下两个条件中的任意一个,乐乐就会称其为超级幸运数。 

条件如下: 

 1)整数中各数位上的数字都是幸运数字,例如 4、47、444; 

 2)整数中数位上所包含的所有幸运数字的总数是幸运数字,例如 414177(其中包含了 2 个 4 和 2 个 7,共有 4 个幸运数字)。 

 给定 n 个整数,请判断其中有多少个超级幸运数。 

例如:

n = 3,3 个整数分别为 74、417、40444444; 

整数 74 是超级幸运数,因为数位上的 7 和 4 都是幸运数字,满足条件 1; 

整数 417 不是超级幸运数,因为数位中 1 不是幸运数字,不满足条件 1,且数位中幸运数字的总数是 2,2 不是幸运数字,不满足条件 2; 

整数 40444444 是超级幸运数,因为 40444444 的数位中幸运数字的总数是 7,7 是幸运数字,满足条件 2; 

综上所述,共有 2 个超级幸运数。

输入

第一行输入一个整数 n(1≤n≤1000); 

第二行输入 n 个整数(1≤整数≤109),整数之间以一个空格隔开。

输出

输出一个整数,表示超级幸运数的数量。

样例输入 复制

3 
74 417 40444444

样例输出 复制

2

来源/分类