![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 52
算法
Leida_hzm
一步一个脚印,踏踏实实搞技术
展开
-
L1-006 连续因子
题目描述一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<231 )。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。输入样例:> 630原创 2020-11-26 17:25:25 · 147 阅读 · 0 评论 -
P1002 过河卒(递推)
题目描述棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A 点 (0,0)、B 点 (n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示 B 点坐标和马的坐标。输出格式一个整数,表示所有的路径条数。原创 2020-09-30 20:56:14 · 559 阅读 · 0 评论 -
阶乘约数(唯一分解定理+约数定理)
阶乘约数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。定义阶乘 n! = 1 × 2 × 3 × · · · × n!请问 100! (100 的阶乘)有多少个正约数。思路:分析:根据唯一分解定理:对一个大于1 的整数n,n可以分解质因数为:其中pi表示n的第i个质因子,ai表示pi的幂次 如18 = 2 ^ 1 * 2 ^ 3(此时p1=2,a1=1,p2 = 3,a2=2)再根据约数定理一个正整数 n 的正约数的个数:所以我们只要求得 100! 的原创 2021-06-02 21:46:25 · 3322 阅读 · 0 评论