1279: 超级幸运数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:18
Solved:15
Description
乐乐有两个幸运数字,分别是 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 个超级幸运数。
Input
第一行输入一个整数 n(1≤n≤1000);
第二行输入 n 个整数(1≤整数≤109),整数之间以一个空格隔开。
Output
输出一个整数,表示超级幸运数的数量。
Sample Input Copy
3
74 417 40444444
Sample Output Copy
2