python找数字_python:找到一个数字序列
我会尝试用一种不那么暴力的方法来解决这个问题。
先做一些思想实验。其他每个数字都有相同的因子2。对于剩下的8或9,您需要更多的因素。例如,你可以有一个系数3,对其中一些人来说很常见。然后是另一个因素,等等,例如:
2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2
* 3 * * 3 * * 3 * * 3 * * 3 * * 3
* * * 5 * * * * 5 * * * * 5 * * *
^ ^ ^ ^
所以现在以更系统的方式来做这个。考虑所有小于17的主要因素。尝试这些值的每个组合,并针对每个组合,尝试每个可能的偏移(但仅限于序列中至少出现2次的偏移)。看看哪一个会导致每个数字至少有一个合作伙伴。然后使用
Chinese remainder theorem
.
实际上只有两个候选人:
2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2
3 * * 3 * * 3 * * 3 * * 3 * * 3 *
* 5 * * * * 5 * * * * 5 * * * * 5
7 * * * * * * 7 * * * * * * 7 * *
* * * * * 11 * * * * * * * * * * 11
13 * * * * * * * * * * * * 13 * * *
以第一个数字为特征
X
满足这些限制:
X
模式2=0
X
模式3=0
X
模式5=4
X
模式7=0
X
模式11=6
X
模式13=0
_
X
型号30030=2184
(使用sage函数计算
crt
)以及上面的镜像
2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2
* 3 * * 3 * * 3 * * 3 * * 3 * * 3
5 * * * * 5 * * * * 5 * * * * 5 *
* * 7 * * * * * * 7 * * * * * * 7
11 * * * * * * * * * * 11 * * * * *
* * * 13 * * * * * * * * * * * * 13
特点是
是
模式2=0
是
模式3=1
是
模式5=0
是
模式7=5
是
模式11=0
是
型号13=10
_
是
型号30030=7810
哪个更大,所以2184_2200是第一个满足您要求的序列:
2184=2个
三
3713个
2185=5___ 19___ 23
2186=21093
2187=3个
7
2188=2
二
___
2189=11199
2190=2___ 3___ 5___ 73
2191=7313
2192=2
4
_ _ 137
2193=31743
2194=2_ _ 1097
2195=5439
2196=2个
二
___
二
_ _ 61
2197=13岁
三
2198=27157
2199=3____
2200=2个
三
5个
二
11个
哪个
应该
在你的循环范围内。实际上,它应该足以循环到30030次,而素数的乘积则可以达到17次。所以,如果循环确实完成了,但是错过了这个序列,那么一定有错误,知道这个序列可能有助于调试它。
python找数字_python:找到一个数字序列相关推荐
- 根据一堆数字判定下一个数字_坐在一堆数字黄金
根据一堆数字判定下一个数字 Pause for a second. Think about your organisation; mentally visualise your processes a ...
- python怎么显示分数_Python 输入一个数字判断成绩分数等级的方法
Python 输入一个数字判断成绩分数等级的方法 成绩分数等级为: 100-90 A 90-80 B 80-70 C 70-60 D 60以下 F 实现判断分数等级是一个很简单的数学问题,只要你输入的 ...
- python怎么输入一个数字_python怎么输入数字
在编程中,经常使用数字来记录游戏得分.表示可视化数据.存储Web应用信息等.Python根据数字的用法以不同的方式处理它们.鉴于整数使用起来最简单,下面就先来看看 Python是如何管理它们的. 今天 ...
- 在一个有序数组里找到一个数字K【二分查找法】
目录 思路分析 上代码 思路分析 表达有序数组:arr[ ]={1,2,3,4,5,6,7,8,9,10}; 假定查找数字5,需要知道5在数组arr[ ]中的下标,下标应为4,即arr[4] 求数组元 ...
- python找与7相关的数字_C++和python实现阿姆斯特朗数字查找实例代码
1.题目解释 如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数. 例如1^3 + 5^3 + 3^3 = 153. 1000以内的阿姆斯特朗数: 1, 2, 3, 4, 5, 6, ...
- python 判断类型是数字_python能否判断数字类型
python能否判断数字类型 发布时间:2020-08-25 15:01:44 来源:亿速云 阅读:55 python能否判断数字类型?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和 ...
- python整人程序_python—做一个恶搞程序
python-做一个恶搞程序 very easy print("You can't win this game") #你不可能赢这个游戏 n = int(input("B ...
- python制作恶搞_python—做一个恶搞程序
python-做一个恶搞程序 very easy print( You can t win this game ) #你不可能赢这个游戏 n = int(input( Between 1 and 10 ...
- 求0到数字n中的所有数字中某一个数字k出现的总次数
今天在leetcode上面遇到了一道题: 编写一个方法,计算从 0 到 n (含 n) 中数字 2 出现的次数. 这道题最好的解法是动态规划.分析如下:设dp[i]标志这个数字前i位中出现了2的次数, ...
最新文章
- 201521123079 《Java程序设计》第1周学习总结
- NYOJ 264 国王的魔镜
- linux传文件file,linux文件的传输与压缩快速入门
- python线程通信 消息传递_Python并发编程之线程消息通信机制/任务协调(四)
- kgtp linux内核调试
- snmp有android代理端吗,Android实现snmp协议(1)
- es6 数组去重,数组里面的对象去重
- Android 系统(211)---Power键不亮屏分析方法
- ssh公钥的生成、查看以及config的配置
- C#实现简单小说阅读器
- 淘宝开源网络框架tbnet之buffer
- 基于opencv的简单数字识别
- 苹果屏蔽更新描述文件_安装iOS屏蔽更新描述文件教程方法
- 开发者的固化思维及解决办法
- 转--《失控》与无中生有
- 网络请求及各类错误代码含义总结(Errors Code)
- 用python开发一个炸金花小游戏,注意别玩上瘾了
- 数论(继续补充)(gcd + lcm + qpow + prime+qmul)
- 完美解决绝大部分域外名的学术网站访问缓慢问题
- 简单的扫雷游戏(9*9)(10个雷)