java中3如何比较两个连分数的大小
admin
2023-07-03 22:04:39
0
(1)连分数比大小

连分数可以表示为(a0;a1,a2,……,an),这样直观的数学表示为:

输入

n,之后是n+1个数字,分别表示a0,a1,……,an

m,之后是m+1个数字,分别表示b0,b1,……,bn

要求比较以上两个连分数(分别记为x和y)的大小,n和m不超过100000

输出

若x>y,输出“>”,若x   + - + - +
    4 1 2 3 3        4 1 2 3 3

    上面的+代表1,-代表-1,0代表0
    当比对到任意一个数组的末尾或者比对出了大小关系之后,往回传递,这时候传递的结果是大小交替的
    因此,在上面的例子中,比对到最后一个元素的时候是+,然后开始往回传递(递归中的归),最后到达
    下标为0的位置的时候的大小结果就是最终的大小结果。
    :return:
    """
    def helper(idx):
        # 这里只是单纯的比较对应下标的元素的大小
        if a[idx] > b[idx]:
            return 1
        if a[idx] < b[idx]:
            return -1
        # 如果同时到达数组末尾,那么说明这两个连分数大小一样
        if idx == n == m:
            return 0
        # 如果a比较短,那么b后面剩下的元素都不用比了,在这一个下标判a[i] < b[i]
        if idx == n:
            return -1
        # 反之亦然
        if idx == m:
            return 1
        # 如果在数组的开头没有比较出大小,那么就往后逐个比对
        k = helper(idx + 1)
        # 当后面的比对得出结果之后,往回传递,这时候注意将大小对调
        if k > 0:
            return -1
        if k < 0:
            return 1
        return 0

    # 在初始化变量的时候,*a可以作为一个列表变量
    n, *a = list(map(int, input().split(' ')))
    m, *b = list(map(int, input().split(' ')))

    res = helper(0)
    print({0: '=', 1: '>', -1: '<'}[res])

compareContinuedFraction()

相关内容

热门资讯

内蒙古包头:首批投运1000辆... 新华社5月31日消息,近日,我国自主研发的氢能两轮车在内蒙古自治区包头市面向公众投入运营,首批将在公...
缅甸边境发生爆炸,云南群众目击... 5月31日,缅甸掸邦北部南坎镇发生一起爆炸事故,已导致多人伤亡,多处民宅、房屋遭到严重损毁。经初步调...
大湾区打出智造新名片,高域首台... 近日,在广州黄埔区的智能制造产业园内,一架白色多旋翼飞行器缓缓驶出生产线,标志着高域(GOVY)这家...
VR眼镜与元宇宙:沉浸式体验会... VR眼镜与元宇宙:沉浸式体验会不会导致“魂不守舍”?虚拟现实对精神能量的消耗 杨明德/文 朋友们好,...
张凌赫粉丝挤爆玻璃门、活动临时... 5月31日,张凌赫原定在广西南宁万象城出席品牌活动,大批粉丝早早前往商场排队等候。现场人潮涌动,人群...
5月31日“蓝月亮”上线,还是... 据新华社:5月31日,农历四月十五,一轮满月将现身夜空。这轮满月有些特别,它是本月第二次满月,同时它...
中国的刀产量,究竟有多恐怖? 中年男人在短视频平台最爱看啥?小姐姐跳舞?那你可就想错了——锻刀大赛才是中年男人真正的“减速带”。在...
花费半生积蓄,农村自建房热背后 今年以来,在安徽安庆望江县做外墙漆生意的徐仙琴越来越忙碌了,她和员工们每天奔波在县城的各个村庄里,找...
黎以冲突再升级对中东地区影响几... 从当前的局势来看,黎以双方博弈已陷入谈判停滞、战火升级的恶性循环,地区冲突风险持续走高。根据以军发布...
易事达取得载带冷却定型装置专利... 国家知识产权局信息显示,浙江易事达电子材料有限公司取得一项名为“一种载带冷却定型装置”的专利,授权公...