13:大整数的因子(NOIP)

/*

10余年的麻城网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。全网营销推广的优势是能够根据用户设备显示端的尺寸不同,自动调整麻城建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联从事“麻城网站设计”,“麻城网站推广”以来,每个客户项目都认真落实执行。

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

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<

flag=1;

}

}

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

return 0;

}


网站栏目:13:大整数的因子(NOIP)
本文URL:http://azwzsj.com/article/iesgoo.html