蒜头君的数字游戏

蒜头君的数字游戏

蒜头君在玩数字游戏,他会写下 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);
}

猜你喜欢

转载自blog.csdn.net/weixin_52029600/article/details/112979683
今日推荐