[NOIP2017模拟]Ball

博客介绍了NOIP2017模拟赛中的Ball问题,涉及两位玩家Alice和Bob通过获得不同分数的小球进行比赛,得分低者获胜。博主探讨了如何利用对数将连乘转换为加法来避免数值溢出,并提出了两种解题算法,包括对数方法和基数连乘法。最后给出了代码实现。
摘要由CSDN通过智能技术生成

题目背景
SOURCE:NOIP2015-SHY-9

题目描述
Alice 与 Bob 在玩游戏。他们一共玩了 t 轮游戏。游戏中,他们分别获得了 n 个和 m 个小球。每个球上有一个分数。每个人的得分都为他所获得所有小球分数的乘积,分数小者获胜。问每轮游戏谁会获胜?请输出每轮游戏的胜者。数据保证不会出现平局,且两个人分数差异大于任意一个人分数的 1% 。

输入格式
第一行为两人玩的轮数 t(1≤t≤10)。
每一轮游戏的输入中:
第一行一个整数 n,代表 Alice 获得球的个数。
第二行为 n 个整数 ai ,代表 Alice 每个球的分数。
第三行一个整数 m,代表 Bob 获得球的个数。
第四行为 m 个整数 bi ,代表 Bob 每个球的分数。

输出格式
输出共 t 行,每行为该轮胜者的名字“Alice”或“Bob”。

样例数据
输入
1
3
2 3 4
4
1 3 4 5
输出
Alice

备注
【样例说明】
Alice:2 * 3 * 4 = 24
Bob: 1 * 3 * 4 * 5 = 60

【数据范围】
对于 40% 的数据:n,m, ai ,

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值