信息学奥赛一本通|1171：大整数的因子

最新推荐文章于 2022-09-24 18:18:28 发布

1gongziyue

最新推荐文章于 2022-09-24 18:18:28 发布

阅读量221

点赞数

分类专栏：高精度计算文章标签： c++ 算法数据结构 c语言

本文链接：https://blog.csdn.net/qq_63848972/article/details/125933916

版权

高精度计算专栏收录该内容

10 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何使用C++编程解决寻找长度不超过30位的非负整数的因子问题。程序通过遍历2到9之间的整数k，对输入的整数c进行模运算，判断是否存在能整除c的k。如果存在，将这些因子按从小到大的顺序输出，否则输出'none'。此算法涉及整数除法和模运算，适合初学者理解整数因子的基本查找方法。

摘要由CSDN通过智能技术生成

1171：大整数的因子

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 12689 通过数: 7368

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

【输出样例】

2 3 5 6

【源代码】

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
	char c[31];
	int x,len,flag=0;
	scanf("%s",c);
	len=strlen(c);
	for(int k=2;k<=9;k++)
	{
		x=0;
		for(int j=0;j<len;j++)
		{
			x=x*10+(c[j]-'0');
			x%=k;
		}
		if(x==0)
		{
			flag=1;
			cout<<k<<" ";
		}
	}
	if(!flag) cout<<"none";
	return 0;
}