博客

大整数的因子

描述

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

输入

若干个非负整数c，c的位数<=30

每行一个c，当c=-1时中止

（不要对-1进行计算！）

输出

每一个c的结果占一行

1. 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有空格。
2. 若没有这样的k则输出”none”

输入样例 1

63

26

11

-1

输出样例 1

3 7 9

2

none

#include<bits/stdc++.h>
using namespace std;
int a[35];
int main()
{
    string s;
    while(cin>>s){
        int d=0;
        int b=0;
        if(s=="-1")
            break;
        int l=s.length();
        for(int k=2;k<=9;k++){
            int c=0;
            for(int i=0;i<l;i++){
                c=c*10+s[i]-'0';//s[i]-'0'是转化为数字
                c=c%k;
                if(i==l-1&&c==0){//要循环到最后一位才能确定能不能整除
                    a[d++]=k;
                    b=1;
                }
            }
        }
        if(b==0)
            cout<<"none"<<endl;
        else{
            for(int i=0;i<d-1;i++)
                cout<<a[i]<<" ";
            cout<<a[d-1]<<endl;
        }
    }
    return 0;
}