一本通1171：大整数的因子

【题目描述】
已知正整数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; 
}