2386: [余姚2015] 幸运数字(luck)

目录

题目描述

输入

输出

样例输入

样例输出

提示

来源:

代码：

---

题目描述

今年圣诞节，小明收到了很多礼物，每个礼物上都有一个数字，表示对小明的祝福。可是小明有自己的想法，对小明来说，4或者7的倍数是幸运数字。

现在，小明想要知道所有数字中幸运数字之和是多少？请你帮帮小明！

输入

第一行一个整数n，表示小明收到了n份圣诞礼物。

第二行包含n个整数，第i个数a[i]表示第i份礼物上的数字。

输出

输出小明心目中的幸运数字之和。

样例输入

5
12 13 14 15 16

样例输出

42

提示

【样例解释】

小明的幸运数字必须是4或者7的倍数，这里符合条件的有：12+14+16=42

 

【数据范围】

40%的数据，n<=100, 0<a[i]<=100；

70%的数据，n<=1000, 0<a[i]<=10000；

100%的数据，n<=10000, 0<a[i]<=10000000。

来源:

[余姚2015]

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){long long a,b,sum=0;cin>>a;for(int i=1;i<=a;i++){cin>>b;if(b%4==0||b%7==0)sum+=b;}cout<<sum;return 0;
}