原文:连续因子

题目 一个正整数 N 的因子中可能存在若干连续的数字。例如 可以分解为 ,其中 就是 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 N lt N lt 。 输出格式: 首先在第 行输出最长连续因子的个数 然后在第 行中按 因子 因子 因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出, 不算在内。 ...

2018-12-09 17:02 0 641 推荐指数:

查看详情

连续因子

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 N(1<N<231 ...

Fri Oct 22 05:23:00 CST 2021 0 94
L1-006. 连续因子

L1-006. 连续因子 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B ...

Wed Mar 01 07:55:00 CST 2017 0 1931
L1-006 连续因子 (20分)

题意分析 题目中已经将意思说的很清楚了,就是输出一个数的最长连续因子的个数,并且输出是哪几个因子相乘。可以将题目从这两个角度进行分析: N为素数时,最长连续因子的个数为1,即它自己。 N不为素数时,即N为合数时,暴力模拟即可,将连续的数进行累积,直到累积后的结果不能被N整除为止 ...

Fri Jan 17 01:51:00 CST 2020 2 1489
7-84连续因子解题思路

先赋上AC代码,考试的时候没有进行判断素数的优化,两个测试点没过去。以前做过原题但是现在反而不会做了。。。     1.先判断是不是素数,如果是素数显然无法分解成连续因子,所以只能输出他本身。   2.从2开始枚举到n的平方根,(原因与判断 ...

Tue Apr 13 02:41:00 CST 2021 0 271
L1-006 连续因子 (20分)

L1-006 连续因子 (20分) 一个正整数 \(N\) 的因子中可能存在若干连续的数字。例如 \(630\) 可以分解为 \(3×5×6×7\),其中 \(5,6,7\) 就是 \(3\) 个连续的数字。给定任一正整数 \(N\),要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列 ...

Sun Mar 22 20:25:00 CST 2020 0 1914
7-84 连续因子 (20分)

7-84 连续因子 (20分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子 ...

Sun Oct 18 02:12:00 CST 2020 0 471
天梯赛 L1-006 连续因子 (模拟)

一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为356*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数N(1<N<2的31次方)。 输出 ...

Wed Apr 19 04:01:00 CST 2017 0 2491
L1-006 连续因子(20)(思路+测试点分析)

L1-006 连续因子(20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 ...

Tue Sep 11 20:23:00 CST 2018 1 1268
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM