信奥1171

凌某闲来无事

已于 2023-03-19 12:46:48 修改

阅读量37

点赞数

分类专栏：信奥基础文章标签：算法 c++

于 2023-03-19 10:38:24 首次发布

本文链接：https://blog.csdn.net/m0_52248179/article/details/129647658

版权

信奥基础专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该程序使用暴力方法寻找大于1的整数的因子，通过将数字反向存储并逐位处理，对2到9的每个数进行除法检查，如果找到因子则输出，否则输出none。

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

题目：1171：大整数的因子

地址：http://ybt.ssoier.cn:8088/problem_show.php?pid=1171
类型：模拟，大整数除

题解:

#include <bits/stdc++.h>

using namespace std;
// 思路1 针对每个数不同，判断，例如，2，4，5，8看尾数，3，6。，9看总和，7用拆分
// 优点，速度快、   		缺点：麻烦
// 思路2暴力
// 优点： 简单  			缺点：时间略长

/// 本文采用思路2 
vector<int> a, b;
vector<int> turn(string s) {
	vector<int> a;
	reverse(s.begin(), s.end());
	for (int i = 0; i < s.size(); i++) {
		a.push_back(s[i] - '0');
	}
	return a;
}
// 注意除法是从高位开始除的
// 除数添加到商的最后一个（方便返回）
vector<int> operator/(vector<int> a, int x) {
	vector<int> q;
	int r = 0;
	for (int i = a.size() - 1; i >= 0; i--) {
		r = r * 10 + a[i];
		if (q.size() != 0 || r / x >= 1)
		q.push_back(r / x);
		r = r % x;
	}
	q.push_back(r);
	return q;
}

int main() {
	string s;
	int f = 1;
	cin >> s;
	a = turn(s);
	for (int i = 2; i < 10; i++) {
		b = a / i;
		if (b.back() == 0) {
			f = 0;
			cout << i << ' ';
		}
	}
	if (f)
		cout << "none";
	return 0;
}