P10776: 美丽数字
传统题
1.000s
时间限制
128MB
内存限制
78 提交
43 解决
【题目描述】
⼩杨有N 个正整数,他认为⼀个正整数是美丽数字当且仅当该正整数是9 的倍数但不是8 的倍数。
⼩杨想请你编写⼀个程序计算n个正整数中美丽数字的数量。
【输入】
第⼀⾏包含⼀个正整数n,代表正整数个数。
第⼆⾏包含n个正整数a1,a2,...,an。
【输出】
输出⼀个整数,代表其中美丽数字的数量
【提示】
对于样例1:
1 既不是9的倍数,也不是8的倍数;
9 是9的倍数,不是8的倍数;
72 既是9的倍数,也是8的倍数;
因此答案为 1。
对于全部数据,保证有 1≤n≤100000,1≤ai≤100000。