当前位置: 首页 > news >正文

福建省建设局网站实名制百度互联网营销

福建省建设局网站实名制,百度互联网营销,做软件推广网站怎么赚钱,电子商务网站建设有什么认识试题 历届真题 循环小数【第十一届】【决赛】【Python】 题目来源:第十一届蓝桥杯决赛 http://lx.lanqiao.cn/problem.page?gpidT2891 资源限制 内存限制:256.0MB C/C时间限制:1.0s Java时间限制:3.0s Python时间限制&#xff…

试题 历届真题 循环小数【第十一届】【决赛】【Python】

题目来源:第十一届蓝桥杯决赛
http://lx.lanqiao.cn/problem.page?gpid=T2891

资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s

【问题描述】
已知S是一个小于1的循环小数,请计算与S相等的最简真分数是多少。
例如 0.333··· 等于131\over{3}31 , 0.1666··· 等于161\over 661

【输入格式】
输入第一行包括两个整数 pppqqq ,表示 SSS 的循环节是小数点后第 ppp 位到第 qqq 位。
第二行包含一个 qqq 位数,代表 SSS 的小数部位前 qqq 位。

【输出格式】
输出两个整数,用一个空格隔开,分别表示答案的分子和分母。

【样例输入】
1 6
142857
【样例输出】
1 7

解题

循环小数 [源于百度]

循环小数(circulating decimal),是指一个数的小数部分从某一位起,一个或几个数字依次重复出现的无限小数。
循环小数会有循环节(循环点),并且可以化为分数。

循环小数转分数 [源于百度]

纯循环小数
将纯循环小数改写成分数,分子是一个循环节的数字组成的数;分母各位数字都是9,9的个数与循环节中的数字的个数相同.
例如:0.111…=1/9、0.12341234…=1234/9999

混循环
将混循环小数改写成分数,分子是不循环部分与第一个循环节连成的数字组成的数,减去不循环部分数字组成的数之差;分母的头几位数字是9,末几位数字是0,9的个数跟循环节的数位相同,0的个数跟不循环部分的数位相同.
例如:0.1234234234…=(1234-1)/9990 0.55889888988898…=(558898-55)/999900

代码

import fractionsp,q = map(int,input().split()) # 第p位到第q位是循环节
num = input() # 小数部分(小数点后一位到第一个循环节最后一位)
repeat_len = q-p+1 # 循环节的位数
num_len = len(num) # 小数部分的长度 = 非循环部分长度+一个循环节长度(repeat_len)
num = int(num) # input()输入的数据,默认以str类型接收
numerator,denominator=1,1 # 分子,分母if repeat_len == num_len: # 纯循环小数(循环从第1位开始)# 分子是一个循环节的数字组成的数numerator = num # 分母各位数字都是9,9的个数与循环节中的数字的个数相同denominator = 10**num_len-1 
else: # 混循环小数# 分子是非循环部分与第一个循环节连成的数字组成的数,减去非循环部分数字组成的数之差numerator = num - num // (10**(repeat_len)) # 分母的头几位数字是9,末几位数字是0,9的个数跟循环节的数位相同,0的个数跟不循环部分的数位相同.denominator = (10**repeat_len-1) * (10**(p-1)) # Fraction(arg1,arg2)可以将将arg1/arg2化简为最简分数的形式
print(*str(fractions.Fraction(numerator,denominator)).split('/')) # split('/')是根据字符串中的'/'将字符串分隔开
# *:解包,将list中的元素按元素输出,输出就不会带 "[" , "]"和","

总结

1、最关键是知道循环小数转分数的规则。如果不知道这个规则,基本解不出来。
2、使用fractions里的Fraction()将分数为最简分数形式。当然可以用辗转相除法,但使用python应该学会使用一些包(蓝桥杯可以使用的,笔者在蓝桥杯练习系统中可以使用),不然用python的优势就体现不出。

http://www.ritt.cn/news/22180.html

相关文章:

  • 口碑好的五屏网站建设crm管理系统
  • 昆明出入最新规定西安seo和网络推广
  • 做微商自己建网站合适吗发布友情链接
  • 深圳建设厅网站搭建网站步骤
  • 国都建设集团网站设计网站的软件
  • 做地方服务性网站百度推广免费
  • 嘉兴网站建设店铺推广软文范例
  • 十大最好的网站新闻发布
  • 做丝袜网站能赚钱吗seo是什么简称
  • 维护一个网站的安全百度指数数据分析平台入口
  • 网站空间就是虚拟主机吗html网页制作代码大全
  • 互联网专线做网站怎么做数据关键词排名怎么上首页
  • 苏州专业网站设计公司漯河seo推广
  • wordpress通过广告挣钱福州seo结算
  • 凤台做网站2024年1月新冠高峰期
  • 自己做的网站访问不seo关键字优化软件
  • 国税网站上如何做股权变更广州百度seo 网站推广
  • 优秀个人网页快速提升排名seo
  • wordpress文字类主题郑州seo优化公司
  • wordpress图片视频分享网站seo优化外包
  • 韩城网站建设域名停靠浏览器
  • 网站电子地图怎么做网站注册页面
  • 专业的外贸网站建设公司排超最新积分榜
  • 陕西营销型手机网站建设百度小说搜索排行榜
  • 网站建设的功能有哪些方面交换友情链接的渠道
  • 团购网站开发语言关键词优化排名公司
  • wordpress生成海报图片插件优化关键词的正确方法
  • 网站设计 佛山搜索引擎推广一般包括哪些
  • 网站建设如何找客户北京seo报价
  • 网站 app建设开发合作协议阿里云万网域名购买