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

1171：大整数的因子

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

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

【输出样例】

2 3 5 6

第一种：用字符串表示数（太大了，整形不行了），然后从第一位（高位）开始%从2开始到9的数，最后没余的能整除，输出就行了呢

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{int i,j,k,sum=0,m,flag=0;char a[40];scanf("%s",a);//输入字符串，就是那个大整数for(i=2;i<=9;i++)//从2开始做除数，看能不能整除{k=strlen(a);//串的长度sum=0;//整除位for(j=0;j<k;j++)//字符串从0位开始，即高位始{m=(a[j]-'0');//printf("%d\n ",m);sum=(sum*10+m)%i;//一路模下来}if(sum==0){printf("%d ",i);flag=1;}//有能整除的了，标志位哈哈}if(flag==0)//标志位没动，没有了printf("none");return 0;
}

信息学奥赛一本通：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 提交数: 7938 通过数: 4632 [题目描述] 已知正整数k满足2<=k<= ...
1171：大整数的因子
1171:大整数的因子时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11901 通过数: 6936 [题目描述] 已知正整数kk满足2≤k≤92≤k≤9 ...