- 博客(4)
- 收藏
- 关注
原创 求阶乘(JAVA),满足 N ! 的末尾恰好有 K 个 0 的最小的 N 是多少?如果这样的 N 不存在输出 -1 。
这段代码通过逐步增加数字 N 来计算 N!的末尾 0 的个数。我们知道末尾的 0 是由于因子 2 和 5 相乘得到的,所以我们只需要统计因子 5 的个数。中因子 5 的个数,即不断除以 5 直到无法整除为止。如果因子 5 的个数仍然不足。然后,在循环中,我们判断。最后,当因子 5 的个数达到或超过目标值。个 0 的情况,则返回 -1。初始化为 0,并将数字。时,停止循环,并返回。如果不存在满足条件的。
2023-08-25 12:35:46 476 3
原创 最小质因子之和
我们从 2 开始遍历到 √N,如果当前的数没有被标记为最小质因子,那么它就是一个质数,并且我们将它标记为最小质因子,然后将它的倍数都标记为最小质因子。最后,我们检查未被标记的整数,它们肯定是质数,我们将它们标记为最小质因子。我们从 2 开始遍历到 √N,如果当前的数没有被标记为最小质因子,那么它就是一个质数,并且我们将它标记为最小质因子,然后将它的倍数都标记为最小质因子。最后,我们检查未被标记的整数,它们肯定是质数,我们将它们标记为最小质因子。首先,我们需要一个函数来计算每个整数的最小质因子。
2023-08-19 23:50:45 541
原创 最小质因子之和
我们从 2 开始遍历到 √N,如果当前的数没有被标记为最小质因子,那么它就是一个质数,并且我们将它标记为最小质因子,然后将它的倍数都标记为最小质因子。最后,我们检查未被标记的整数,它们肯定是质数,我们将它们标记为最小质因子。现给定一个正整数 N,请你求出F(2)+F(3)+...+F(N)的值。首先,我们需要一个函数来计算每个整数的最小质因子。最后,我们读取输入的测试数据数量 T,然后依次读取每个测试数据 N,计算对应的。中,我们从 2 开始遍历到 N,将每个整数的最小质因子累加到。在这里给出相应的输出。
2023-08-19 23:41:14 97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人