蒜头君的数字游戏
蒜头君在玩数字游戏,他会写下 n个正整数,对于每个数,如果它的各位数字之和能被6整除,那么蒜头君可以得一分。作为裁判,请计算出来他的得分是多少吧。
输入格式
输入有 2行:
第一行是一个整数 n,1≤n≤109,为蒜头君写的数字的个数;
第二行有 n个空格隔开格隔开的整数 ai,1≤ai≤1018。
输出格式
输出为一个整数,表示蒜头君的得分。
数据规模与约定
对于前 70%的数据,保证 1≤ai≤109;
对于 100%的数据,保证1≤ai≤1≤ai≤1018。
Sample Input
2
666 123
Sample output
2
代码如下
#include<stdio.h>
long long score(long long a){
int count;
long long sum=0;
while(a>0){
sum+=a%10;
a/=10;
}
if(sum%6==0){
count++;
return 1;
}
else return 0;
}
int main()
{
int n,count=0;
long long a;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%lld",&a);
count+=score(a);
}
printf("%d\n",count);
}