openjudge 1.6.13 大整数的因子

OpenJudge - 13:大整数的因子

---

解题思路：

1.c的位数是不超过30位的，但是同样超出了Longlong的表示范围，那么同样需要用字符串来存储被除数，除数k的值是2-9，此题为高精度除法，被除数是高精度，除数为低精度

2.不同的是将被除数的字符串从最低位开始放入整型数组的最低位，依次转化为数字，因为除法模拟中，是最高位开始除以除数

3.模拟除法，如果最高位的比除数小，则需要乘十累加次高位上的数字，并且余数要乘十再加上后一位数字，继续去除除数，直到所有位数全部除完，判断此时的余数是否为0，如果是，则证明可以整除，然后输出，继续下一个数字。

4.最后利用打标记的方法，判断如果没有被整除的数输出none

---

#include<bits/stdc++.h>
using namespace std;
int num[36];
int main()
{
	string a;
	int k=0;
	cin>>a;//输入字符串a 

	for(int i=0;i<a.length();i++)
	num[++k]=a[i]-48;//将字符串倒序放入数组num中 

	bool flag=0;
	for(int i=2;i<=9;i++)//枚举因子 
	{
		int sum=0;//定义累加器，每次初始化为0 
		for(int j=1;j<=k;j++)//依次取num数组中的每个位置 
		{
			sum=sum*10+num[j];//累加器*10加上下一位 
			if(sum<i)//如果累加器小于当前除数 
			continue;//继续循环 
			sum=sum%i;//否则对i取模运算，余数参与下一次运算 
		}
		if(sum==0)//如果sum最后结果为0,说明可以整除 
		{
			cout<<i<<" ";//输出i 
			flag=1;
		}
	}

	if(flag==0)
	cout<<"none";
	return 0;
}