题目描述
如果一个整数能够被其各个数位上的数字之和整除,则称之为 哈沙德数(Harshad number)。给你一个整数 x
。如果 x
是 哈沙德数 ,则返回 x
各个数位上的数字之和,否则,返回 -1
。
示例 1:
输入: x = 18
输出: 9
解释:
x
各个数位上的数字之和为 9
。18
能被 9
整除。因此 18
是哈沙德数,答案是 9
。
示例 2:
输入: x = 23
输出: -1
解释:
x
各个数位上的数字之和为 5
。23
不能被 5
整除。因此 23
不是哈沙德数,答案是 -1
。
提示:
1 <= x <= 100
AC代码
class Solution {
public:
int sumOfTheDigitsOfHarshadNumber(int x) {
int ans, sum = 0;
int y = x;
for (; y > 0; y /= 10) {
sum += y % 10;
}
if (x % sum == 0) return sum;
else return -1;
}
};