摘要: 描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 输出描述: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数。 阅读全文
posted @ 2024-03-14 22:53 Lnnau 阅读(11) 评论(0) 推荐(0)
摘要: 思路:对于这道题,之前在写欧拉计划系列的时候曾经遇到过,当时用动态规划可以直接求出结果,这道题相当于是在基础上加了一个障碍点,在寻找路径的过程中需要跳过这些的障碍点,基本思路有了,接下来就认真分析一下怎么去实现这个算法。 分析: 1.状态转移方程 在二维坐标系中寻找从A点到B点的所有路径,而且只允许 阅读全文
posted @ 2024-03-14 16:52 Lnnau 阅读(42) 评论(0) 推荐(0)