大整数因子 C语言 字符串

2023-07-28 19:37:39 浏览数 (1)

题目

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

输入

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

输出

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

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

样例输入

30

样例输出

2 3 5 6

碎碎念念

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

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

代码

代码语言:javascript复制
#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(" ");
	}
}

大数模拟之加法

https://blog.csdn.net/weixin_62264287/article/details/122898483?spm=1001.2014.3001.5502

0 人点赞