首页 > 小红有无穷无尽的小数
开通博客写题解
头像 fynu24唐毅轩
发表于 2025-12-02 10:45:31
D.无穷无尽的小数 手搓两个示例，不难发现，循环节长度为;答案为这个长度的字符串减法。 构造为我们要进行加减的字符串。还要确定的点在于最后要不要再，比如循环节分别为跟的时候，最后得到的循环节为而不是，而在循环节分别为跟的时候，最后得到的循环节为。仔细观察不难发现当的时候，不需要向前借位，即不用再。而 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Drink0318
发表于 2025-12-15 09:51:50
import math from math import gcd def str_to_num(s): """将循环节字符串转为整数""" return int(s) if s else 0 def fraction_t 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Drink0318
发表于 2025-12-15 10:51:50
from math import gcd import sys def find_repeat(num,den,is_negative): remain_map={} #记录当前余数的首次出现位置（索引） digits = [] res=''#循环节 idx=0#索引 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”