自除数-c语言力扣双百代码

最新推荐文章于 2024-04-18 19:34:22 发布

原创最新推荐文章于 2024-04-18 19:34:22 发布 · 511 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #链表

c++与c语言同时被 2 个专栏收录

803 篇文章

订阅专栏

力扣刷题

787 篇文章

订阅专栏

该博客介绍了如何使用C语言编写代码来找到指定范围内所有自除数。自除数是能被其包含的每位数整除的数字，例如128。给定left和right两个整数，代码会返回一个包含这两个数之间所有自除数的列表。示例展示了从1到22以及47到85的自除数。

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

自除数-c语言力扣双百代码

自除数是指可以被它包含的每一位数整除的数。

例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。

自除数不允许包含 0 。

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

示例 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]
这个题目也不难，代码比较简单，我们常规去做就可以了
代码如下，有不懂的，可以给我留言：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int f(int n){
    int s=n;
    int p;
    while(s){
        p=s%10;
        s=s/10;
        if(p==0) return -1;
        if(n%p!=0){
            return -1;
        }
    }
    return 1;
}

int* selfDividingNumbers(int left, int right, int* returnSize){
    int index=left;
    int * a=(int *)malloc(sizeof(int)*1000);
    *returnSize=0;

    for(;index<=right;index++){
        if(f(index)==1){
            a[*returnSize]=index;
            (*returnSize)++;
        }

    }
    return a;

}