概述
总时间限制:
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[40];
int g[40],y,s,f;
int main()
{
cin>>c;
int len=strlen(c);
for(int i=0;i<len;i++) g[y++] = c[i]-'0';
for(int k=2;k<=9;k++)
{
s=0;
for(int i=0;i<len;i++)
{
int a=g[i];
a=a+s*10;
s=a%k;
if(i==len-1 &&s==0)
{
cout<<k<<" ";
f=1;
}
}
}
if(f==0) cout<<"none";
}最后
以上就是灵巧柠檬为你收集整理的1.6-13:大整数的因子的全部内容，希望文章能够帮你解决1.6-13:大整数的因子所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复