有一定数学基础的同学们都知道,如果两个正整数相除之后得到的结果,要么能除尽,要么就是一个循环小数。
假如结果是循环小数,那么小数的每一位取值是0-9,且存在循环节点。如果我们用小数的每一位进行画图,每位小数用固定的线段表示,而每位小数的大小则用角度(1代表36度,2代表72度,以此类推)表示,这样的话我们就可以看到画图板上有一条线段在行走一样。
示例:
1/7=0.142857142857142857…
第1位小数是1,则画一条长度固定,角度为72°的线段,接着第2位小数是4,在原线段基础上画一条长度固定,角度为144°的线段,依次类推,就会形成如下图案:

只要是循环小数,最后都会形成一个对称的图形。如上图,感觉还是挺好看的。或许这就是数学之美吧~
decimal:高精度库,可以用来计算更高精度的小数。
turtle:大名鼎鼎的海龟画图库,用来画图。
1、使用高精度库计算2个数字相除之后的结果,最好精确到200位以上。
2、编写一个函数,用来求第一步结果的小数部分并做处理,求到这个小数的固定部分及循环位数。例如:1/12=0.08333333,那么固定部分就是:08,循环部分就是:3。
3、为了能用尽量少的画笔画成最终的图形(形成对称),我们需要用固定部分+循环部分*10的小数位来进行画图。
# Encoding: utf-8
# Author: 思必得
# Date: 2021-09-29 14:21
# Project name: FrbPythonFiles
# IDE: PyCharm
# File name: walknumber
# 模块说明:
"""
"""
# 更新日志:
"""
1、2021-09-29:
a、完成初版
"""
# 待修改:
"""
"""
def 求两个数相除之后的小数部分的循环小数(p_dividend: int, p_divisor: int, p_prec: int = 500):
"""
求两个整数相除之后的小数部分的循环小数,包括4部分:固定部分 + 循环部分 + 固定部分的长度 + 循环部分的长度
比如1/7=0.142857142857142857142857142857,那么最后返回:('', '142857', 0, 6)
@param p_dividend: 被除数
@param p_divisor: 除数
@param p_prec: 小数的精确度(精确到多少位)
@return: {tuple:固定部分 + 循环部分 + 固定部分的长度 + 循环部分的长度}
@author: 思必得
@note:调用示例:
(1, 95) ('0', '105263157894736842', 1, 18)
(1, 97) ('', '010309278350515463917525773195876288659793814432989690721649484536082474226804123711340206185567', 0, 96)
(1, 193) 循环部分的长度:192位
(1, 479) 循环部分的长度:239位
(1, 384) 固定部分的长度:7位
"""
from decimal import getcontext, Decimal
getcontext().prec = p_prec # 设置精度
if p_dividend % p_divisor == 0: # 整除的情况
return None
_shang_str = str(Decimal(p_dividend) / Decimal(p_divisor))
_index = _shang_str.find('.')
_str_digits = _shang_str[_index + 1:]
_len_digits = len(_str_digits)
if len(_shang_str) - 1 < p_prec: # 非循环小数
return None
_half = _len_digits // 2
for i in range(_half):
for j in range(1, _half - i):
_ratio = (_len_digits - i) // j
_lt = _str_digits[slice(i)] + _str_digits[slice(i, i + j)] * _ratio
_lt = _lt + _str_digits[slice(i, i + j)][slice(_len_digits - len(_lt))]
if _lt[:-1] == _str_digits[:-1]:
_fix = _str_digits[slice(0, i)]
_loop = _str_digits[slice(i, i + j)]
return _fix, _loop, len(_fix), len(_loop)
if __name__ == '__main__':
import turtle as tt
if s := 求两个数相除之后的小数部分的循环小数(1, 13):
ss = s[0] + s[1] * 10
print(s)
print(ss, len(ss))
tt.setup(width=1.0, height=1.0)
pen = tt.Pen()
for i in ss:
pen.left(int(i) * 36)
pen.forward(100)
tt.exitonclick()
else:
print('无法作图,结果不是循环小数')
('', '09', 0, 2)

('', '076923', 0, 6)

('', '0588235294117647', 0, 16)

('', '052631578947368421', 0, 18)

我正在尝试解析一个CSV文件并使用SQL命令自动为其创建一个表。CSV中的第一行给出了列标题。但我需要推断每个列的类型。Ruby中是否有任何函数可以找到每个字段中内容的类型。例如,CSV行:"12012","Test","1233.22","12:21:22","10/10/2009"应该产生像这样的类型['integer','string','float','time','date']谢谢! 最佳答案 require'time'defto_something(str)if(num=Integer(str)rescueFloat(s
目录一.加解密算法数字签名对称加密DES(DataEncryptionStandard)3DES(TripleDES)AES(AdvancedEncryptionStandard)RSA加密法DSA(DigitalSignatureAlgorithm)ECC(EllipticCurvesCryptography)非对称加密签名与加密过程非对称加密的应用对称加密与非对称加密的结合二.数字证书图解一.加解密算法加密简单而言就是通过一种算法将明文信息转换成密文信息,信息的的接收方能够通过密钥对密文信息进行解密获得明文信息的过程。根据加解密的密钥是否相同,算法可以分为对称加密、非对称加密、对称加密和非
在Ruby中,是否有一种简单的方法可以将n维数组中的每个元素乘以一个数字?这样:[1,2,3,4,5].multiplied_by2==[2,4,6,8,10]和[[1,2,3],[1,2,3]].multiplied_by2==[[2,4,6],[2,4,6]]?(很明显,我编写了multiplied_by函数以区别于*,它似乎连接了数组的多个副本,不幸的是这不是我需要的)。谢谢! 最佳答案 它的长格式等价物是:[1,2,3,4,5].collect{|n|n*2}其实并没有那么复杂。你总是可以使你的multiply_by方法:c
我正在使用Ruby解决一些ProjectEuler问题,特别是这里我要讨论的问题25(Fibonacci数列中包含1000位数字的第一项的索引是多少?)。起初,我使用的是Ruby2.2.3,我将问题编码为:number=3a=1b=2whileb.to_s.length但后来我发现2.4.2版本有一个名为digits的方法,这正是我需要的。我转换为代码:whileb.digits.length当我比较这两种方法时,digits慢得多。时间./025/problem025.rb0.13s用户0.02s系统80%cpu0.190总计./025/problem025.rb2.19s用户0.0
我正在构建一个小部件来显示奥运会的奖牌数。我有一个“国家”对象的集合,其中每个对象都有一个“名称”属性,以及奖牌计数的“金”、“银”、“铜”。列表应该排序:1.首先是奖牌总数2.如果奖牌相同,按类型分割(金>银>铜,即2金>1金+1银)3.如果奖牌和类型相同,则按字母顺序子排序我正在用ruby做这件事,但我想语言并不重要。我确实找到了一个解决方案,但如果感觉必须有更优雅的方法来实现它。这是我做的:使用加权奖牌总数创建一个虚拟属性。因此,如果他们有2个金牌和1个银牌,加权总数将为“3.020100”。1金1银1铜为“3.010101”由于我们希望将奖牌数排序为最高的,因此列表按降序排
我想为名字验证编写一个正则表达式。正则表达式应包括所有字母(拉丁/法语/德语字符等)。但是我想从中排除数字并允许-。所以基本上它是\w(减)数(加)-。请帮忙。 最佳答案 ^[\p{L}-]+$\p{L}匹配anykindofletterfromanylanguage. 关于ruby-on-rails-rails中的正则表达式匹配[\w]和"-"但不匹配数字,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.c
在我的应用程序中,我有一个文本字段,用户可以在其中输入类似这样的内容"1,2,3,4"存储到数据库中。现在,当我想使用内部数字时,我有两个选择:"1,2,3,4".split(',')或string.scan(/\d+/)do|x|a两种方式我都得到一个像这样的数组["1","2","3","4"]然后我可以通过在每个数字上调用to_i来使用这些数字。有没有更好的方法可以转换"1,2,3"to[1,2,3]andnot["1","2","3"] 最佳答案 str.split(",").map{|i|i.to_i}但是这个想法对你来说
我有一个随机大小的散列,它可能有类似"100"的值,我想将其转换为整数。我知道我可以使用value.to_iifvalue.to_i.to_s==value来做到这一点,但我不确定我将如何在我的散列中递归地做到这一点,考虑到一个值可以是一个字符串,或一个数组(哈希或字符串),或另一个哈希。 最佳答案 这是一个非常简单的递归实现(尽管必须同时处理数组和散列会增加一些技巧)。deffixnumifyobjifobj.respond_to?:to_i#IfwecancastittoaFixnum,doit.obj.to_ielsifobj
什么是测试格式验证的最佳方法让我们说一个用户名,使用字母数字的正则表达式,但不是纯数字?我一直在我的模型中使用以下验证validates:username,:format=>{:with=>/^[a-z0-9]+[-a-z0-9]*[a-z0-9]+$/i}数字用户名(例如“342”)通过了验证,这是我不想要的。 最佳答案 您想“向前看”一封信:/\A(?=.*[a-z])[a-z\d]+\Z/i 关于ruby-on-rails-Rails格式验证——字母数字,但不是纯数字,我们在Sta
如果至少有两个相邻的数字相同,格式为,我需要打包.这是我的输入:[2,2,2,3,4,3,3,2,4,4,5]以及预期的输出:"2:3,3,4,3:2,2,4:2,5"到目前为止我试过:a=[1,1,1,2,2,3,2,3,4,4,5]a.each_cons(2).any?do|s,t|ifs==t如果相等,也许可以尝试计数器,但那是行不通的。 最佳答案 您可以使用Enumerable#chunk_while(如果你使用的是Ruby>=2.3):a.chunk_while{|a,b|a==b}.flat_map{|chunk|chu