gesp(二级)（15）洛谷：B4036：[GESP202409 二级] 数位之和

gesp(二级)（15）洛谷：B4036：[GESP202409 二级] 数位之和

题目描述

小杨有 n n n 个正整数，他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 7 7 7 的倍数。

小杨想请你编写一个程序判断 n n n 个正整数哪些是美丽数字。

输入格式

第一行包含一个正整数 n n n，表示正整数个数。
之后 n n n 行，每行一个包含一个正整数 a i a_i ai​。

输出格式

对于每个正整数输出一行一个字符串，如果是美丽数字则输出 Yes，否则输出 No。

样例 #1

样例输入 #1

3
7
52
103

样例输出 #1

Yes
Yes
No

提示

数据规模与约定

对全部的测试数据，保证 1 ≤ n ≤ 1 0 5 1 \leq n \leq 10^5 1≤n≤105， 1 ≤ a i ≤ 1 0 5 1 \leq a_i \leq 10^5 1≤ai​≤105。

AC代码（100分）

#include<bits/stdc++.h>
using namespace std;
//思路：按题意求数位和，判断即可 
int n,a;
bool f(int a){
	int sum=0;//存数位和 
	while(a){
		sum+=a%10;
		a/=10;
	}
	if(sum%7==0) return true;//判断 
	else return false;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(f(a)) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}

文末彩蛋：

点击王老师青少年编程主页有更多精彩内容