算法
雾江流
这个作者很懒,什么都没留下…
展开
-
欧拉计划4(最大回文乘积)
题目 最大回文乘积 回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99。 找出由两个3位数相乘得到的最大回文乘积。 Max = 0 for i in range(100,1000): for j in range(100,1000): result = i * j length = len(str(result)) re_re...原创 2019-06-26 10:01:55 · 245 阅读 · 0 评论 -
欧拉计划5(最小倍数)
题目 最小倍数 2520是最小的能够被1到10整除的数。 最小的能够被1到20整除的正数是多少? 分析 最小都能够被1到20整除的正数必定满足能够被1到10整除 2520是最小的能够被1到10整除的数,所以能够被1到10整除的数必定是2520的倍数 代码实现 min_num = 2520 while True: isResult = True # 用于标记是否是能够被1到10整除的数 fo...原创 2019-06-26 10:29:43 · 333 阅读 · 0 评论 -
欧拉计划 7 (第10001个素数)
题目 第10001个素数 分析 因为数学的因数都是成对出现的,如果出现一个大于√x的因数,必然有一个小于√x的因数存在,因此我们遍历到√x就可以判定一个数是不是质数;例如:16, 116, 28, 4*4 代码 # 判断一个数是不是素数 def isPrime(n): for i in range(2,int(n**0.5)+1): if n%i==0: ...原创 2019-06-26 11:54:45 · 275 阅读 · 0 评论 -
华为机试训练-称砝码
题目描述 现有一组砝码,重量互不相等,分别为m1,m2,m3…mn; 每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。 注: 称重重量包括0 输入描述: 输入包含多组测试数据。 对于每组测试数据: 第一行:n — 砝码数(范围[1,10]) 第二行:m1 m2 m3 … mn — 每个砝码的重量(范围[1,2000]) 第三行:x...原创 2019-07-22 21:51:38 · 1005 阅读 · 0 评论