自除数-C语言

描述

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

  • 1 <= left <= right <= 104

自除数 是指可以被它包含的每一位数整除的数,自除数 不允许包含 0 。例如,128 是一个 自除数 ,因为 128 % 1 == 0128 % 2 == 0128 % 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));
    }
}
相关推荐
Mryan200531 分钟前
解决GraalVM Native Maven Plugin错误:JAVA_HOME未指向GraalVM Distribution
java·开发语言·spring boot·maven
Naomi52131 分钟前
自定义汇编语言(Custom Assembly Language) 和 Unix & Git
服务器·开发语言·git·unix
烂蜻蜓39 分钟前
C 语言命令行参数:让程序交互更灵活
c语言·开发语言·交互
zm-v-1593043398642 分钟前
解锁 DeepSeek 与 Matlab:攻克科研难题的技术利刃
开发语言·matlab·信息可视化
ylfhpy1 小时前
Java面试黄金宝典33
java·开发语言·数据结构·面试·职场和发展·排序算法
lancyu1 小时前
C语言--插入排序
c语言·算法·排序算法
照书抄代码1 小时前
C++11可变参数模板单例模式
开发语言·c++·单例模式·c++11
No0d1es1 小时前
CCF GESP C++编程 四级认证真题 2025年3月
开发语言·c++·青少年编程·gesp·ccf·四级·202503
꧁坚持很酷꧂1 小时前
Qt实现点击按钮弹出侧边框(可用于登录界面)
开发语言·qt
No0d1es1 小时前
CCF GESP C++编程 五级认证真题 2025年3月
开发语言·c++·青少年编程·gesp·ccf·五级·2025年3月