首页 > 其他 > 详细

13:大整数的因子(NOIP)

时间:2018-01-21 13:37:50      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:str   这样的   har   sca   之间   大整数   include   b-s   ret   

/*

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 <bits/stdc++.h>

using namespace std;

char c[31];

int n,t,flag=0;

int main()

{

scanf("%s",c+1);

n=strlen(c+1);

for(int k=2;k<=9;k++)

{

t=0;

for(int i=1;i<=n;i++)

{

t=t*10+c[i]-48;

t=t%k;

}

if(t==0)

{

cout<<k<<" ";

flag=1;

}

}

if(!flag)  cout<<"none"<<endl;

return 0;

}


13:大整数的因子(NOIP)

标签:str   这样的   har   sca   之间   大整数   include   b-s   ret   

原文:http://blog.51cto.com/1443208/2063341

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号