【题目描述】
已知正整数k满足2≤k≤9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。
【输入】
一个非负整数c,c的位数≤30。
【输出】
若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"none"。
【输入样例】
30
【输出样例】
2 3 5 6
分析:c只能使用字符串的形式表示,然后转成int型的数组存储。然后这就转成一道高精除低精的计算题。
要注意的就是细节问题,比如数组的初始化,我很容易犯错在这里,然后在函数里面查错半天到崩溃,然后就是注意k循环很多次,每次都应该是用int c数组中去%k。为了避免k=2的时候就对后面的循环造成影响,因此每次都使用c的备份tmp数组去判断if语句。细节很重要。
参考代码:
#include<cstdio>//大整数的因子,高精除低精
#include<cstring>
#include<iostream>
using namespace std;
void init(int a[])
{
string s;
cin>>s;
a[0]=s.length();
for(int i=0;i<a[0];i++)
a[i+1]=s[i]-'0';
return;
}
bool chu(int a[],int k)
{
int yushu=0;
for(int i=1;i<=a[0];i++)
{
a[i]=yushu*10+a[i];
yushu=a[i]%k;
}
if(yushu==0) return 1;
else return 0;
}
int main()
{
int c[50]={0},tmp[50]={0};
init(c);
bool flag=0;
for(int k=2;k<=9;k++){
for(int i=0;i<=c[0];i++)
{
tmp[i]=c[i];
//printf("%d ",tmp[i]);
}
// printf("\n");
if(chu(tmp,k)) {
printf("%d ",k);flag=1;
}
}
if(flag==0) printf("none");
return 0;
}