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://cdiso.cn/article/iesgoo.html