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

1171：大整数的因子

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

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

【输出样例】

2 3 5 6

【分析】

大整数因子的核心是高精除低精，可以直接套用模板实现。

【参考答案】

C++代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;int div(vector<int> &A, int b) {int r = 0;int len = A.size();for (int i = len - 1; i >= 0; i--) {r = r * 10 + A[i];r %= b;}return r;
}int main() {string a;vector<int> A, ans;cin >> a;int len = a.size();for (int i = len - 1; i >= 0; i--) A.push_back(a[i] - '0');int r;for (int i = 2; i <= 9; i++) {r = div(A, i);if (r == 0) {ans.push_back(i);}}len = ans.size();if (len) {for (int i = 0; i < len; i++) {cout << ans[i] << " ";}} else {cout << "none";}return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1171

信息学奥赛一本通（1171：大整数的因子）相关推荐

信息学奥赛一本通 1171：大整数的因子 | OpenJudge NOI 1.6 13:大整数的因子
[题目链接] ybt 1171:大整数的因子 OpenJudge NOI 1.6 13:大整数的因子 [题目考点] 1. 高精度考察:高精模低精高精度计算讲解 [解题思路] 先把参与运算的数字当成 ...
信息学奥赛一本通 1181：整数奇偶排序 | OpenJudge NOI 1.10 06:整数奇偶排序
[题目链接] ybt 1181:整数奇偶排序 OpenJudge NOI 1.10 06:整数奇偶排序 [题目考点] 1. 排序 [君义精讲]排序算法 [解题思路] 解法1:将奇数和偶数分开,分别排序 ...
信息学奥赛一本通 1117：整数去重 | OpenJudge NOI 1.9 13
[题目链接] ybt 1117:整数去重 OpenJudge NOI 1.9 13:整数去重 [题目考点] 1. 散列存储 [解题思路] 设布尔型数组isExist,isExist[i]表示数字i是否 ...
信息学奥赛一本通 1067：整数的个数 | OpenJudge NOI 1.5 11
[题目链接] ybt 1067:整数的个数 OpenJudge NOI 1.5 11:整数的个数 [题目考点] 1. 循环统计 2. (扩展)散列表 [题解代码] 解法1:用if语句 #include ...
信息学奥赛一本通 1043：整数大小比较 | OpenJudge NOI 1.4 05
[题目链接] ybt 1043:整数大小比较 OpenJudge NOI 1.4 05:整数大小比较 [题目考点] 1. if-else if-else语句 [题解代码] 解法1: #include& ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
信息学奥赛一本通：1171：大整数的因子
1171:大整数的因子时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14210 通过数: 8260 [题目描述] 已知正整数kk满足2≤k≤9,现给出长 ...
1171：大整数的因子
1171:大整数的因子时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11901 通过数: 6936 [题目描述] 已知正整数kk满足2≤k≤92≤k≤9 ...