摘要: 质数 一、定义: 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 二、定理: 算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N=〖p1〗^a1 〖p2〗^a2 〖p3〗a3…pnan,这里P1<P2<P3......<P 阅读全文
posted @ 2021-03-21 14:55 S_Curry 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 小木棍 [数据加强版] 提高+/省选- 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过5050。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入格式 共二行。 阅读全文
posted @ 2021-03-21 09:00 S_Curry 阅读(45) 评论(0) 推荐(0) 编辑