题目:
如果一个整数能够被其各个数位上的数字之和整除,则称之为 哈沙德数(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
思路:
直接求出所有数位的和就好
代码:
class Solution {
public:
int sumOfTheDigitsOfHarshadNumber(int x) {
int sum = 0; // 各个数位上数之和
int copy = x;
while (copy) {
sum += copy % 10;
copy /= 10;
}
if (x % sum) {
return -1;
}
return sum;
}
};