题目:
如果一个整数能够被其各个数位上的数字之和整除,则称之为 哈沙德数(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;
}
};