题目
已知正整数 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