幸运数字
题目难度:初阶
时间限制:1000ms
内存限制:128mb
题目描述
小T去某大型超市购物时,由于正好是当天第2333个买单的顾客,因此得到了一张刮奖券。
奖券内印有若干个号码,在刮开这些号码前小T可以在1~9中选择一个自己的幸运数字,然后与前面这些号码进行比对。其中包含幸运数字或者正好是幸运数字的整数倍的号码就成为幸运号码,出现的幸运号码越多,则对应获得的奖项也越大。
请你帮小T计算下他选择的幸运数字可以相应地获得多少个幸运号码。
输入格式
第一行是奖券上的号码个数n。
第二行输入n个号码ai,表示第i个号码。
第三行是小T选择的幸运数字(1~9)。
输出格式
一个整数,表示出现幸运数字的个数。
样例数据
样例输入#1
6
13 31 15 8 25 3
3
样例输出#1
4
数据范围
对100%的数据,5≤n≤1000,0≤ai<1000。
代码如下
#include<iostream>
using namespace std;
int a[1005];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int q,cnt=0;
cin>>q;
for(int i=1;i<=n;i++){
if(a[i]%10==q||a[i]/10%10==q||a[i]/100==q||a[i]%q==0){
cnt++;
}
}
cout<<cnt;
return 0;
}