NOI / 1.6编程基础之一维数组——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<bits/stdc++.h> 

using namespace std;
int main()
{

	int b[100],i,n,y,j,k;
	int c[10]={2,3,4,5,6,7,8,9};
	char a[100];
	gets(a);
	n=strlen(a);
	k=0;
	for(i=0;i<n;i++)
	{
		b[i]=a[i]-48;
	}
	b[n]=0;

	for(j=0;j<8;j++)
	{
		y=(b[0]%c[j])*10+b[1];
		for(i=1;i<n;i++)
		{
			y=(y%c[j])*10+b[i+1];

			if(i==n-2&&y==b[n-1])
			{	
				y=y%c[j];
				break;
			}
		}
		if(y==0)
		{
			printf("%d ",c[j]);
			k++;
		}
	}
	if(k==0)
	{
		printf("none");
	}
}

看到这句话请回复666并点赞，谢谢支持！