2844: 大整数的因子 　　 文章 > 编写题解

解题思路:直接看代码注释吧。

注意事项:处理长整数问题的思路都一样，先把长整数当成字符存入字符型数组，然后用字符-‘0’的方法将字符转化成数组存入整型数组中，再将一个个分散的数字拼接成一个整数，进行下一步处理。

参考代码:

#include <stdio.h>
#include <string.h>
int main()
{
    char a[31];//字符串数组用来记录长整数
    int result[10];//result整型数组用来记录结果
    int count = 0;//用来记录能被整除的数的个数
    scanf("%s",a);
    for(int k=2;k<=9;k++){//被除数从2到9开始
        int remainder = 0;
    for(int i=0;a[i] != '\0';i++){
        int num = a[i] - '0';//将字符转成数字
        remainder = remainder*10+num;//将数字拼接成一个整数
        remainder = remainder%k;//用被除数去一个一个试验
    }
    if(remainder==0){//如果可以被整除
        result[count] = k;
        count++;//用result数组记录下符合条件的被除数
    }
    }
    if(count==0){
        printf("none");
    }else{
        for(int i=0;i<count;i++){
            if(i>0){
                printf(" ");
            }
            printf("%d",result[i]);
        }
        printf("\n");
    }
    return 0;
}