大整数因子 C语言字符串

叶茂林

发布于 2023-07-28 19:37:39

2340

发布于 2023-07-28 19:37:39

文章被收录于专栏：叶子的开发者社区

题目

已知正整数 k 满足 2≤k≤9，现给出长度最大为 30 位的十进制非负整数 c，求所有能整除 c 的 k。

输入

一个非负整数 c，c 的位数 ≤30。

输出

若存在满足 c%k=0 的 k，从小到大输出所有这样的 k，相邻两个数之间用单个空格隔开；若没有这样的 k，则输出"none"。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

样例输出

2 3 5 6

碎碎念念

long long也无法存30位的数，所以要用字符去做。

这个时候就要人去做除法，用小学的数学知识，一位一位的来。

代码

#include<stdio.h>
#include<string.h>
int main()
{
	int tag,i,j,rest,a[9],n,k=0;
	char num[31];
	gets(num);
	n=strlen(num);
	for(i=2;i<10;i++)
	{
		rest=0;
		for(j=0;j<n;j++)
		{
			rest=(10*rest+num[j]-'0')%i;
		}
		if(rest==0)
		{
			tag=1;
			a[k]=i;
			k++;
		}
	}
	if(tag==0)
	printf("none");
	else
	for(i=0;i<k;i++)
	{
		printf("%d",a[i]);
		if(i<k-1)
		printf(" ");
	}
}