解题思路:
首先,需要定义一个字符数组,用于输入大整数,并将其储存在数组中;然后再定义一个整型数组,利用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分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复