【1171】大整数的因子

developer_zhb

于 2020-03-22 07:20:38 发布

阅读量399

点赞数

CC 4.0 BY-SA版权

分类专栏：信奥一本通_高精度计算

本文链接：https://blog.youkuaiyun.com/developer_zhb/article/details/105021865

信奥一本通_高精度计算专栏收录该内容

14 篇文章

订阅专栏

该博客主要讨论如何找出长度最多30位的非负整数的所有因子，特别是2到9之间的因子。程序需要实现的功能是，对于给定的整数c，检查是否存在2≤k≤9的整数k能整除c，并按升序输出这些因子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】
       已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。
【输入】
       一个非负整数c，c的位数≤30。
【输出】
       若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。
【输入样例】
       30
【输出样例】
       2 3 5 6
【参考程序】

#include <cstdio> 
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;

char c[31];

int main() {
	int len, s, flag=0;
	scanf("%s", c);
	len = strlen(c);
	
	for (int k=2; k<=9; k++) {
		s = 0;								// s存储 c%k 的余数
		for (int i=0; i<len; i++) {
			s = s * 10 + c[i] - 48;			// 将该位之前的余数与该位数构成新的被除数
			s %= k;							// 求 s%k 的余数 
		}
		if (s == 0) {
			flag = 1;
			cout << k << " ";				// 如果余数等于0，说明c是k的倍数 
		}
	}
	
	if (!flag) {
		cout << "none";
	}
	
	return 0;
}