计蒜客 T1101：大整数的因子

计蒜客 T1101：大整数的因子

问题
// 已知正整数 k 满足 2≤k≤9，现给出长度最大为 30 位的十进制非负整数 c，求所有能整除 c 的 k。
输入格式
// 一个非负整数 c，c 的位数 ≤30。
输出格式
// 若存在满足 c%k=0 的 k，从小到大输出所有这样的 k，
// 相邻两个数之间用单个空格隔开；若没有这样的 k，则输出"none"。
格式说明
// 输出时每行末尾的多余空格，不影响答案正确性
主要思路
首先写一个能对字符数组进行除法求余的函数，然后主函数在获取数组，最后调用函数输出即可。

• 除法求余过程：
• 假设是数组为1234，length为4，除数为3，结果应该是余数r=1。
• i=0时，r=r10+a[i]=010+1=1，r%=b为1。
• i=1时，r=r10+a[i]=110+2=12，r%=b为0。
• i=2时，r=r10+a[i]=010+3=3，r%=b为0。
• i=3时，r=r10+a[i]=010+4=4，r%=b为1。
• 故结果r=1。

#include<stdio.h>
#define N 30

int div(char a[],int length,int b){//除法求余
    
    int i,r = 0;
    
    for(i=0;i<length;i++){//由于大整数是逆着存的，故要从后往前
        r = r * 10 + a[i];
        r%=b;
    }

    return r;//最后返回余数
}

int main(){

    int length=0,k,flag=0;
    char a[N]={0};

    printf("请输入正整数：\n");
    while((a[length]=getchar())!='\n'){//故在最后一位存放的是\n，并没有计入数量
        a[length]-='0';
        length++;
        if(length>30){//最多就存放了200个，此时length_a为201，有\n
            printf("您输入的非负整数已经超过30位");
            return 0;
        }
    }//此时length没有计入\n，但是已经存入数组a中了
    a[length]=0;//故抹掉\n

    for(k=2;k<=9;k++){
        if(div(a,length,k)==0){
            flag=1;//只要有一个可以被整除，就可以赋值
            printf("%d ",k);//如果能被整除就直接打印k
        }
    }

    if(flag==0){//一旦不能被整除，也就是flag并不为1，此时就直接return
        printf("none");
        return 0;
    }

    return 0;
}