自除数-C语言

拼搏现实的明天。 2024-03-23 20:02 66阅读 0赞

**描述**

给定两个整数 `left` 和 `right` ，返回一个列表，*列表的元素是范围 `[left, right]` 内所有的 **自除数。***

*  `1 <= left <= right <= 104`

**自除数**是指可以被它包含的每一位数整除的数，**自除数** 不允许包含 0 。例如，`128` 是一个 **自除数** ，因为 `128 % 1 == 0`，`128 % 2 == 0`，`128 % 8 == 0。`

**`示例1`**

>     输入：left = 1, right = 22
>     输出：[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

**`示例2`**

>     输入：left = 47, right = 85
>     输出：[48,55,66,77]

**由于被判断的数不确定有是一个几位数，需用while判断，而判断自除数需要用取余运算判断每一位是否为0且这个数能否整除这个位数，。可以自定义一个函数，对边界中的每一个数进行判断是否为自除数，再自定义一个函数将自除数存放在数组中并返回**。

#include<stdio.h>
    #include<stdlib.h>
    #include <stdbool.h>
    #include "text.h"
    //判断是否为自除数
    bool isSelfDividing(int num)
    {
        int a = num;
        while (a > 0)
        {
            int b = a % 10;
            if (b == 0 || num % b != 0)
            {
                return false;
            }
            a = a / 10;
        }
        return true;
    }
    //存边界内的自除数
    int* selfDividingNumbers(int left, int right, int* returnSize) {
        //动态分配内存空间
        int* p = (int*)malloc(sizeof(int) * (right - left + 1));
        int pos = 0;
        for (int i = left; i <= right; i++)
        {
            if (isSelfDividing(i))
                p[pos++] = i;
        }
        *returnSize = pos;
        return p;
    }int main()
    {
        //输入边界
        int left, right;
        scanf("%d%d", &left, &right);
        //自除数个数
        int Size=0;
        //自除数数组
        int* p = selfDividingNumbers(left,right,&Size);
        for (int i = 0; i < Size; i++)
        {
            printf("%d\n", *(p + i));
        }
    }