大整数的因子

【题目描述】

已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。

【输入】

一个非负整数c，c的位数≤30。

【输出】

若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。

【输入样例】

30

【输出样例】

2 3 5 6

---

一个高精度；

本来还是想做一个递归的

要求大整数的因子的话，

其实就是高精除，

开一个循环，

把是因子的数给存到一个数组里。

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char c[50];
    int a[50],k[20],x,b=0;
    cin>>c;
    memset(a,0,(sizeof(a)));
    int lenc=strlen(c);
    for(int i=2;i<=9;i++)
    {
        for(int o=0;o<lenc;o++)
        a[o]=c[o]-'0';
        x=0;
        for(int j=0;j<lenc;j++)
        {
            a[j]+=x;
            x=(a[j]%i);
            x*=10;
            if(j==lenc-1&&x==0)
            {
                b++;
                k[b]=i;
            }
        }
    }
    if(b==0) cout<<"none";
    else 
    {
        for(int i=1;i<=b;i++)
        cout<<k[i]<<" ";
    }
    return 0;
}

坚持打卡O(∩_∩)O~