私信TA

用户名:dotcpp0784625

访问量:146

签 名:

等  级
排  名 2348
经  验 2319
参赛次数 0
文章发表 19
年  龄 20
在职情况 学生
学  校 北京理工大学
专  业 弹药工程与爆炸技术

  自我简介:

解题思路:

首先,需要定义一个字符数组,用于输入大整数,并将其储存在数组中;然后再定义一个整型数组,利用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分

1 人评分

  评论区

  • «
  • »