YF云飞 2023-06-03 15:45 采纳率: 65%
浏览 71
已结题

关于#ac#的问题,如何解决?

题目是:

img

img

img

怎么ac,我的代码是:

from math import gcd

def count_red_to_blue(n, m, ops):
    res = []
    visited = [False] * (n + 1)
    
    for op in ops:
        cnt = 0
        for i in range(0, n, gcd(n, op)):
            if not visited[i]:
                cnt += 1
                visited[i] = True
        res.append(cnt)

    return res

# 读取输入数据
n, m = map(int, input().strip().split())
ops = list(map(int, input().strip().split()))

# 计算每轮操作中红色珍珠变为蓝色的数量
result = count_red_to_blue(n, m, ops)

# 输出结果
print(*result)

img

  • 写回答

1条回答 默认 最新

  • P2441M 2023-06-03 17:30
    关注
    import math
    
    
    n, m = map(int, input().split())
    a = list(map(int, input().split()))
    
    necklace = ['r'] * n
    
    
    def handle_ray(a_i):
        count = 0
        for i in range(0, math.lcm(a_i, n)+1, a_i):
            i %= n
            if necklace[i] == 'r':
                necklace[i] = 'b'
                count += 1
            elif necklace[i] == 'b':
                necklace[i] = 'b'
        return count
    
    
    for ai in a:
        count = handle_ray(ai)
        print(count, end=' ')
    
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 6月3日
  • 赞助了问题酬金15元 6月3日
  • 创建了问题 6月3日

悬赏问题

  • ¥15 touchsocket udp组播
  • ¥20 MAC怎么安装Silverlight 插件?以及安装了怎么启用
  • ¥15 VS2012中查询语句无法填入解析,数值传不进去
  • ¥15 gis系统开发出现命名空间“ESRI.ArcGIS”中不存在类型或命名空间名“Analyst3D”报错
  • ¥15 怎么让ai定时给我发信息 c#或者python
  • ¥15 scrapy的Error
  • ¥15 RBF-VSG姚凤军论文复现问题
  • ¥30 开发一个APP商城在制作tabbar的时候运行不了代码没有检查出错误,但是显示不出tabbar,以下为运行结果,如何解决?
  • ¥15 多网卡服务器中winform如何绑定指定网卡
  • ¥15 关于#python#pandas#的问题,想要实现:多个TXT导入Excel,进行分列,不同txt之间都从第一行开始,请各位专家解答!