1，介绍

开平方有好几种方法，本文无意调研这个事情。只是初中有个老师曾经用粉笔，教给我们手撕任意数开平方的方法，自己回忆起来整理用python实现一下。

2，code

时间复杂度：log(n)，其中n是开平方结果的小数点位数。

#! /usr/bin/env python
# -*- coding: utf-8 -*-
# 开平方
import timeclass NumberNode(object):def __init__(self, num):self.num = numself.square_result = 0self.current_target_number = 0self.square_result_str = ''self.finished = False@propertydef data_list(self):"""对num从低位向高位，每两位划分在一起，对num拆分成数组。这么拆分的原因是，每次求根号的下一位，最大不会超过一百，所以向下获取两位用来求的开平方的下一位"""number = self.numdivisor = 100_data_list = []while number:remainder = number % divisor_data_list.append(remainder)number = number / divisorreturn _data_list@propertydef data_list_len(self):return len(self.data_list)def get_target_number(self, index):if index < self.data_list_len:return self.data_list[self.data_list_len-1-index]return 0def get_reducer(self, index_ret):return (self.square_result * 10 * 2 + index_ret) * index_retdef reload_result(self, index_ret):self.square_result = self.square_result * 10 + index_retret_str_list = list(str(self.square_result))ret_str_list.insert(self.data_list_len, '.')self.square_result_str = ''.join(ret_str_list)def reload_current_target_number(self, index, index_ret):minute_ret = self.current_target_number - self.get_reducer(index_ret)self.current_target_number = minute_ret * 100 + self.get_target_number(index)if not self.current_target_number and index == self.data_list_len:self.finished = Truedef get_index_ret(self):for i in range(9, -1, -1):if self.get_reducer(i) <= self.current_target_number:return ireturn 0def square(self):"""计算开平方结果，主要理论依据是：(a.b)**2 == (a+0.b)**2 = a**2 + (0.b)**2 + 2*a*(0.b)"""index = 0index_ret = 0self.reload_current_target_number(index, index_ret)self.reload_result(index_ret)while not self.finished:index_ret = self.get_index_ret()index += 1self.reload_current_target_number(index, index_ret)self.reload_result(index_ret)print index_retprint self.square_result_strtime.sleep(0.1)print index_retprint self.square_result_strif __name__ == '__main__':number = int(input('number:'))num_node = NumberNode(number)num_node.square()

python 开任意数的平方相关推荐

Python学习day13-函数进阶（1）
Python学习day13-函数进阶(1) 闭包函数闭包函数,从名字理解,闭即是关闭,也就是说把一个函数整个包起来.正规点说就是指函数内部的函数对外部作用域而非全局作用域的引用. 为函数传参的方式有 ...
小猿圈python之python期末考试测试题(二)_小猿圈Python开发面试题（二）
原标题:小猿圈Python开发面试题(二) 小猿圈Python老师继上一次python面试题一,接着更新python面试题二,同学们测试一做的怎么样呢?有没有把握呢,想要看答案的同学们,可以在小猿圈上 ...
利用sentinel hub Python开发包查询和下载Sentinel-2等卫星遥感数据
利用sentinel hub Python开发包查询和下载Sentinel-2等卫星遥感数据 1. 描述 sentinelhub Python包支持用户利用两种方式进行卫星遥感数据的下载和处理.第 ...
python开发之Socket网络编程
python开发之Socket网络编程一.SOCKET基础二.SOCKET通信流程 1. 流程描述: 2. 相关方法及参数介绍: 三.实例(屌丝追女神的故事) 1. 故事1:(一次通信) 2. 故 ...
python自守数_自守数-随心随性无为而为-51CTO博客
问题描述: 如果某个数的平方的末尾几位等于这个数,那么就称这个数为自守数.显然,5和6是一位自守数(5*5=25,6*6=36). 25*25=625,76*76=5776,所以25和76是两位自守数 ...
Python识别验证码----数美图标点选
Python识别验证码----数美图标点选写在前面数据特点获取数据识别思路按顺序抠出F4 定位f4 计算相似度打标签(~~偷懒~~ ) 训练孪生网络使用模型识别结果改进点写在前面 ...
学习Python开发难不难？
Python编程语言近几年已然成为最热门的编程语言之一,Python编程语言被广泛引用语人工智能开发.数据科学.Web开发.自动化测试.自动化运维等领域.由于Python开发工程师的就业范围广泛.就业 ...
Python开发之pandas行和列的获取
Python开发之pandas行和列的获取 0 1. 行和列的获取 1.1 根据索引获取行 1.2 根据条件获取行 1.3 获取列 2 区域选取 2.1 df.loc[] 2.1.1 行选取 2.1. ...
Python绘制任意正n边形
目录 Python画任意正n边形代码效果 Python画任意正n边形代码 # 绘制一个n边形 import turtle turtle.setup(650, 650) # 画布宽度650px,高 ...
python开发之Django（二）
python开发之Django(二) 一.ORM 1. ORM基础 2. Django ORM语法 2.1 表(模型)的创建: 2.2 表的操作 2.2.1 增删改查 2.2.2 对象查询,单表条件查 ...

python 开任意数的平方

1，介绍

2，code

python 开任意数的平方相关推荐

最新文章

热门文章