13:大整数的因子

偏执的太偏执、 2022-01-21 23:29 297阅读 0赞

描述

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

输入

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

输出

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

样例输入

30

样例输出

2 3 5 6

> 本题为高精度除以单精度的简化版，高精度除以单精度需要用一个数组存储每次（新的被除数）/k的结果。
> 
> 而本题只需要每次都存储新的被除数，判断最后（新的被除数）%k的结果是否能整除即可。
> 
> 如判断305%2==0
> 
> 3%2==1
> 
> 新的被除数为1\*10+0=10
> 
> 10%2==0
> 
> 新的被除数为0\*10+5=5
> 
> 5%2！=0,说明不能整除

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lhbnlhbndlbm1lbmc_size_16_color_FFFFFF_t_70][]

#include<cstdio>
    #include<cstring>
    char a1[35];
    int a[35],c[35];
    int x;
    bool flag = 0;
    int main()
    {
    	gets(a1);
    	int n = strlen(a1);
    	for(int i = 0; i < n; ++i)
    		a[i] = a1[i]-'0';	 
    	for(int k = 2; k <= 9; ++k)
    	{
    		x = 0;//新的被除数 
    		for(int i = 0; i < n; ++i)
    		{
    			 x = x*10+a[i];
    			 x = x%k;
    		}
    		if(x==0) 
    		{
    			flag = 1;
    			printf("%d ",k);
    		}
    	}
    	if(flag==0) 
    		printf("none");
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lhbnlhbndlbm1lbmc_size_16_color_FFFFFF_t_70]: /images/20220122/e95ac0467fc54f02929d833d384d6ec3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，297人围观）

还没有评论，来说两句吧...

相关阅读

相关 C+++分治算法------ 整数因子分解

目录 C+++分治算法------ 整数因子分解代码：当n=12时，整数因子分解的递归过程运行结果： -------------------- C+++

清疚/ 2024年03月22日 11:31/ 0 赞/ 42 阅读

相关整数因子分解

文章目录题目描述样例输入样例输出解题代码 -------------------- 题目描述整数因子分解问题。

爱被打了一巴掌/ 2022年12月28日 14:16/ 0 赞/ 174 阅读

相关大整数的因子c语言,大整数的因子

\include \include \include \include using namespace std; int main() \{ string str;

水深无声/ 2022年10月15日 01:58/ 0 赞/ 212 阅读

相关 1171：大整数的因子

传送门：http://ybt.ssoier.cn:8088/problem\_show.php?pid=1171 【题目描述】已知正整数k满足2≤k

清疚/ 2022年10月02日 14:59/ 0 赞/ 148 阅读

相关整数因子分解问题

问题描述：大于1的正整数n可以分解为n=x1\x2\…\xn。例如，当n=12时，共有以下8种分解方法： 12=12 12=6\2 12

淩亂°似流年/ 2022年08月02日 06:41/ 0 赞/ 194 阅读

相关 13、大整数操作

long型数据最大能对21亿以内的数字操作，可是如果两个100亿的数字相加，或者相乘呢？long型肯定不能满足需求。如果是用在天文学的计算，数字更可能达到几十位，甚至是几百位的

缺乏、安全感/ 2022年05月27日 10:26/ 0 赞/ 117 阅读

相关整数因子分解问题(分治)

整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Probl

深藏阁楼爱情的钟/ 2022年02月17日 11:44/ 0 赞/ 223 阅读

相关 1722 整数因子分解问题

整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大于1的正整数n可以

╰+哭是因爲堅強的太久メ/ 2022年02月17日 06:46/ 0 赞/ 185 阅读

相关整数因子分解问题

整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Probl

柔光的暖阳◎/ 2022年02月15日 02:06/ 0 赞/ 326 阅读

相关 13:大整数的因子

描述已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。输入一个非负整数c，c的位数<=30。输出若存在满足 c%

偏执的太偏执、/ 2022年01月21日 23:29/ 0 赞/ 298 阅读