
算法
星图软件库
每日分享好用的软件
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
欧拉计划4(最大回文乘积)
题目最大回文乘积回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99。找出由两个3位数相乘得到的最大回文乘积。Max = 0for 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 · 323 阅读 · 0 评论 -
欧拉计划5(最小倍数)
题目 最小倍数2520是最小的能够被1到10整除的数。最小的能够被1到20整除的正数是多少?分析最小都能够被1到20整除的正数必定满足能够被1到10整除2520是最小的能够被1到10整除的数,所以能够被1到10整除的数必定是2520的倍数代码实现min_num = 2520while True: isResult = True # 用于标记是否是能够被1到10整除的数 fo...原创 2019-06-26 10:29:43 · 420 阅读 · 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 · 443 阅读 · 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 · 1073 阅读 · 0 评论