- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
问题陈述是这样的:
2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?
这是我的解决方案:
x=2520.0
list=[]
true_list=[11.0, 12.0, 13.0, 14.0, 16.0, 17.0, 18.0, 19.0, 20.0]
b=1
def test():
for n in true_list:
z=x/n
if z%2==0:
list.append(n)
while b==1:
test()
if list==true_list:
b=2
print x
else:
x=x+20
list=[]
-> 基本上,我定义了一个由函数 test() 填充的空列表。 test() 所做的是检查给定数字(在本例中为 x)是否可以被 11-20 的值整除。如果是,则将该值(介于 11-20 之间)放入空列表中。
当然,当 test() 运行时,程序会检查列表是否等于预定义的 true_list,其中包含 11-20 的所有数字。如果是,则打印 x。否则,程序在增加 x 的值后继续。
这意味着如果 list 等于 true_list,则 11-20 的所有数字均除我们的数字 (x),这就是问题中的要求。
它在运行一分钟左右后给出答案:465585120.0。这恰好是不正确的。我不知道为什么会这样。我已经尝试解决这个问题 8 个多小时了,我已经束手无策了。错误是什么?
您无需提前阅读,但如果您对我为什么在我的解决方案中使用某些东西有疑问,那么我在这里解决了其中的一些问题:
->我没有使用 true_list 中的所有 20 个数字来加速程序,因为任何可以被 11-20 整除的数字也可以被 1-20 整除。
->我使用 x=x+20 来加速程序,因为它与 x=x+1 或 x+2 一样有效;只是,它更快。
->我使用了浮点值,因为我在函数“test()”中使用了 z=x/n,我不想去掉小数部分,因为这样做会使浮点值也符合后续操作即 z%2。
例子:
1) 使用 int 值:
x=17
n=2
z=x/n=8
这里,z%2==0 是有效的,但不应该是这种情况,因为它在数学上实际上是无效的。
2) 浮点值:
x=17.0
n=2.0
z=x/n=8.5
在这里,z%n != 0
应该是这样的。
最佳答案
就像其他人提到的那样,只需找到 lcm,但这里有一个简单的方法来做到这一点。只要记住 lcm(a, b, c) = lcm(a, lcm(b, c))。这就是全部:
from fractions import gcd
print(reduce(lambda a, b: a * b / gcd(a, b), range(1, 21)))
如果您想编写自己的 gcd 函数,它的工作方式如下 ( https://en.wikipedia.org/wiki/Euclidean_algorithm ):
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
关于python - 使用 python 的欧拉项目 #5,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31840761/
在编程中,我只使用整数。不过这次要进行一些计算。我需要计算Euler-Mascheroni Constant γ .最多 n 位小数。{虽然 n ∈ [30, 150]对我来说已经足够了。 [x] =
有人可以帮忙处理这段代码吗?它应该得到第 10,001 个素数。我知道 is_prime 函数可以测试一个数字是否为素数,因为我成功地利用此代码解决了上一个问题。现在我只是尝试在 for 循环中调用它
我发现了几个与这个问题相关的主题,我只是想知道为什么我的代码返回不正确的数据。所以我们必须找到第一个除数超过 500 的三角形数。详情可在此处找到:http://projecteuler.net/pr
#include int main(void) { char *num = "73167176531330624919225119674426574742355349194934"
我正在尝试投影欧拉问题 8,但是我遇到了问题。1000位数字中相邻四位的乘积最大为9×9×8×9=5832。 731671765313306249192251196744265747423553491
这是针对 Project Euler 19 的。我几乎想出了代码,但由于某种原因我的输出是 +1。 #include #define SIZE 12 int main(void) {
int main(void) { int n, div, a, b; double phi; printf("Enter n:\n"); if (scanf("%d", &n) < 1
欧拉问题: 如果我们列出所有 10 以下的自然数,它们是 3 或 5 的倍数,我们得到 3、5、6 和 9。这些倍数的和是 23。 求 1000 以下的所有 3 或 5 的倍数之和。 我试图从 pro
我知道这可能会被否决,但我真的很沮丧 24 小时,查看其他 Euler 3 线程并没有帮助我解决这个问题。有人可以帮助我的代码吗?我认为我非常接近。 function is_prime(num) {
我卡在了Question 7欧拉计划。我有这段代码。 #include int main (void) { int contador = 0, i, n, variavel = 0;
我正在尝试使用 sympy 的 idiff 函数对某些表达式执行隐式微分。 在本例中,rdot 为 dr/ds,其中 s 是仿射参数。我想对相同的仿射参数对 Ltdot、Lphidot 和 Lrdot
我正在尝试解决我的第一个项目 Euler 问题,只是为了玩 Rust,但被困在似乎需要极长计算时间的问题上 问题: https://projecteuler.net/problem=757 我想出了这
我正在学习C编程,并制定了以下算法来解决这个问题: 代码实际上有效,但最初循环只有 10 次重复(rep int main() { float p; //the power for e
我之前曾尝试暴力破解它,但没有成功。这是我的递归尝试#2(第一次使用递归方法)。请帮忙! 发生的情况是这样的:代码运行良好,数字较小,但是当我们达到一百万时,代码就会运行,并且什么也不会发生。在 Ec
Given a number find the 5 digits before the trailing 0. 9! = 362880 so f(9)=36288 10! = 3628800 so f
我是一名优秀的程序员,十分优秀!