L1-006 连续因子~20

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

输入格式：

输入在一行中给出一个正整数 N（1<N<2
31
）。

输出格式：

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：

输出样例：

3
5*6*7

鸣谢用户漏穿雪补充数据！

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

题解：

import math     # 引入数学库n = int(input())
m, p = 0, -1
for i in range(2, int(math.sqrt(n))+1):if n % i == 0:j = i + 1t = n / iwhile t % j == 0:t = t / jj = j + 1if j - i > m:m = j - i   # 最长连续因子个数p = i       # 这里不能少，否则最长连续因子个数会少1个if p != -1:print(m)s = str(p)for i in range(p+1, p+m):s = s + "*" + str(i)print(s)
else:print(1)    # 最短序列为1print(n)

上一页：统计同成绩学生~20

一天一点python小基础（如下所示）

基础：：：函数小了解

def power(x, y):    # 定义时的参数叫做形参print(x ** y)power(4, 3)     # 调用函数时的参数叫实参# 变量参数、关键字形参
def power(*args, **kwargs):print(args)print(kwargs)power(5, 20, 52, name='李小威', age=20)        # 变成元组def power(x, y):return x ** y   # return可以返回值# print("哈哈")     # return可以结束函数# return 4, 5    # 返回元组# pass 没有返回值print(1+power(2, 3))# 注：函数参数是可选的，函数可以没有参数，return除了用来返回结果# 变量的作用域：
g = 100     # 全局变量def change():x = 10  # 局部变量# print(g)# print(x)global gg = g + xchange()
# print(x)
print(g)def func():global x        # 局部变量-globalprint('x is', x)x = 6print('Changed local x to', x)x = 52
func()
print('Value of x is', x)

持续更新中…

每日一言：

> 生活：一半烟火，一半清欢；人生：一半清醒，一半释然；愿你内心山河壮阔~~~

【PTA~L1-006 连续因子】相关推荐

PTA L1-006 连续因子（详解）
前言:本期是关于pta题目:连续因子的详解,今天你c了吗? 题目: 一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字 ...
连续因子pta c语言,PTA --- L1-006 连续因子
一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字.给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的 ...
PTA天梯赛L1-006 连续因子 (20分)
题目: 一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字.给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输 ...
在PTA中c语言中求连续因子,团体程序设计天梯赛-练习集L1-006. *连续因子
一个正整数N的因子中可能存在若干连续的数字.例如630可以分解为3*5*6*7,其中5.6.7就是3个连续的数字.给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列. 输入 ...
PTA天梯赛 L1-006.连续因子
题目描述一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字.给定任一正整数 N,要求编写程序求出最长连续因子的个数,并 ...
L1-006 连续因子
题目: 一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字.给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输 ...
7-8 连续因子 (20 分)
7-8 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字.给定任一正整数 N,要求编写程序求出 ...
L1-006. 连续因子-PAT团体程序设计天梯赛
一个正整数N的因子中可能存在若干连续的数字.例如630可以分解为3*5*6*7,其中5.6.7就是3个连续的数字.给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列. 输入 ...
L1006 连续因子
L1-006. 连续因子时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越一个正整数N的因子中可能存在若干连续的数字.例如630 ...

【PTA~L1-006 连续因子】

文章目录