LeetCode 2520. 统计能整除数字的位数
给你一个整数 num ,返回 num 中能整除 num 的数位的数目。
如果满足 nums % val == 0 ,则认为整数 val 可以整除 nums 。
输入:num = 7
输出:1
解释:7 被自己整除,因此答案是 1 。
直接计算出每一位,然后看是否能整除即可:
class Solution {
public:
int countDigits(int num) {
int numBak = num;
int ret = 0;
while (num) {
int lastNum = num % 10;
num /= 10;
// C++对0取余是未定义行为
if (!lastNum) {
continue;
}
if (int(numBak / lastNum) * lastNum == numBak) {
++ret;
}
}
return ret;
}
};
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· winform 绘制太阳,地球,月球 运作规律
· 上周热点回顾(3.3-3.9)