L1-006 连续因子 (20分) 一个正整数 \(N\) 的因子中可能存在若干连续的数字。例如 \(630\) 可以分解为 \(3×5×6×7\),其中 \(5,6,7\) 就是 \(3\) 个连续的数字。给定任一正整数 \(N\),要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列 ...
题意分析 题目中已经将意思说的很清楚了,就是输出一个数的最长连续因子的个数,并且输出是哪几个因子相乘。可以将题目从这两个角度进行分析: N为素数时,最长连续因子的个数为 ,即它自己。 N不为素数时,即N为合数时,暴力模拟即可,将连续的数进行累积,直到累积后的结果不能被N整除为止,这样就能够不断更新最长连续因子的个数,预保留第一个数,就可以在最终输出是能够直接输出这几个连续因子。 AC代码 ...
2020-01-16 17:51 2 1489 推荐指数:
L1-006 连续因子 (20分) 一个正整数 \(N\) 的因子中可能存在若干连续的数字。例如 \(630\) 可以分解为 \(3×5×6×7\),其中 \(5,6,7\) 就是 \(3\) 个连续的数字。给定任一正整数 \(N\),要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列 ...
L1-006 连续因子(20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 ...
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为356*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数N(1<N<2的31次方)。 输出 ...
L1-006. 连续因子 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B ...
7-84 连续因子 (20分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子 ...
L1-006. 连续因子 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...
题目 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 N(1<N< ...
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 N(1<N<231 ...