AC日记——大整数的因子 openjudge 1.6 13

13:大整数的因子

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

30

样例输出

2 3 5 6 

思路：

　　模拟；

 

来，上代码：

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

int ans;

char s[40];

int main()
{
    cin>>s;
    for(int v=2;v<=9;v++)
    {
        int cur=0;
        for(int i=0;i<strlen(s);i++)
        {
            cur=cur*10+s[i]-'0';
            cur%=v;
        }
        if(cur==0) printf("%d ",v),ans++;
    }
    if(ans==0) printf("none\n");
    return 0;
}