解题思路:

首先,需要定义一个字符数组,用于输入大整数,并将其储存在数组中;然后再定义一个整型数组,利用ASCII码之间的关系,将字符数组中每个元素减轻‘0’,即可将输入的整数储存在数组中,用来进行后续计算。随后编写一个函数,判断所输入的大整数是否可以被i整除,如果可以被整除便输出此时i的值。

注意事项:

函数的编写,具体思路如下:

        7829183,判断是否可以被2整除,利用a和b两个值,将前一个数值赋给a,第二个赋给b

        10*a+b=78;78/2=0;a=0;

        10*a+b=2;2/2=0;a=0;

        10*a+b=9;9/2=1;a=1;

        10*a+b=11;11/2=1;a=1……

由上可知,每次循环只需先进行b=10*a+arr[i];a=b%n便可进行循环

即只需要判断最后一个a的值是否为0,为0的话即可被整除,输出i的值即可


参考代码:

#include <stdio.h>

#include <string.h>


int my_return(int* arr, int len, int n)

{

    int i = 0;


    //将a置为首元素的值,便于后续计算

    int a = arr[len - 1];

    int b = 0;

    for (i = len - 2; i >= 0; i--)

    {

        b = a * 10 + arr[i];

        a = b % n;

    }

    if (a == 0)

    {

        return n;

    }

    else

    {

        return 0;

    }

}


int main()

{

    //定义一个字符数组储存输入的字符串

    char str[31] = { 0 };

    //定义一个整型数组储存字符转化为的整数

    int arr[31] = { 0 };


    scanf("%s", str);


    //计算字符串的长度,其长度即为整型数组的元素个数

    int len = strlen(str);

    int flag = 0;


    //将字符数组转化为整型数组

    int i = 0;

    for (i = 0; i < len; i++)

    {

        arr[len - 1 - i] = str[i] - '0';

    }


    //从2~9逐个整数进行判断,判断其是否可以被i整除,可以的话便输出i的值,并将flag置为1

    for (i = 2; i < 10; i++)

    {

        //判断是否可以被i整除

        int ret = my_return(arr, len, i);

        if (ret != 0)

        {

            flag = 1;

            printf("%d ", ret);

        }

    }


    //如果flag值为0,则说明其并未被置为1,即没有符合条件的i的值

    if (flag == 0)

    {

        printf("none\n");

    }


    return 0;

}


点赞(0)
 

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论