[LeetCode]Self Dividing Numbers

置顶 Anny的blog

于 2018-03-17 10:01:16 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

文章标签：自分数

本文链接：https://blog.csdn.net/qq_28323595/article/details/79589329

本文介绍了一种使用C++编程语言实现寻找自分数的方法。自分数是指一个整数能够被其每一位数字整除的数。文章提供了一个具体的C++代码示例，展示了如何遍历指定范围内的整数，并检查每个数是否符合自分数的标准。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：所谓的自分数，是一个整数可以被其每一位上的数字整除。
要求：输出first和last位置之间的所有自分数
例如：128%1==0,128%2==0,128%8==0

思路：求得每一位的数字，如果得到的数字是0则直接break，否则进入下一次循环

C++代码：

class Solution {
public:
	vector<int> selfDividingNumbers(int left, int right) {
		int x;
		vector<int>test;
		int flag = 0;
		int a;
	   for (int i = left; i <= right; i++)
		{
		   if(flag ==1)
			   flag=0;
			if (i>0&&i<10)
				test.push_back(i);
			else
			{
				x = i;
				while (x != 0){
					a = x % 10;
					x = x / 10;
					if (a == 0 || i%a != 0)
					{
						flag = 1;
						break;
					}	
				}
			}
			if (flag == 0)
			{
				cout << i << endl;
				test.push_back(i);
			}
			
		}
		return test;
	}
};