首页 > 代码库 > AC日记——大整数的因子 openjudge 1.6 13

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;}

 

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