题目描述
已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k.
输入描述:
若干个非负整数c,c的位数<=30
每行一个c
输出描述:
每一个c的结果占一行 1) 若存在满足 c%k == 0 的k,输出所有这样的k,中间用空格隔开,最后一个k后面没有空格。 2) 若没有这样的k则输出"none" 注意整数溢出问题 不要对-1进行计算
示例1
输入
30 72 13
输出
2 3 5 6 2 3 4 6 8 9 none
求大整数因子,一道具有代表性的题目
#pragma warning(disable:4996)
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//定义函数判断输入的数能否被当前数整除
//思想就是上一位取余数*10加上当前位除以i,一直到所有位判断完毕;
//也就是手算除法的模拟过程
int mod(char a[], int b)
{
int len = strlen(a);
int ans = 0;
for (int i = 0; i < len; i++)
ans = (ans * 10 +( a[i])-'0') %b;
return ans;
}
int main()
{
char str[51];
while (scanf("%s", str) != EOF)
{
int flag = 0;
for (int i = 2; i <= 9; i++)
{
if (mod(str, i) == 0)
{
if (flag == 0)
{
printf("%d ", i);
flag = 1;
}
else {
printf("%d ", i);
}
}
}
if (flag == 0) {
printf(" none\n");
}
}
return 0;
}