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日

悬赏问题

  • ¥500 把面具戴到人脸上,请大家贡献智慧
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
  • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
  • ¥30 c#打开word开启修订并实时显示批注
  • ¥15 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境
  • ¥30 关于#java#的问题,请各位专家解答!
  • ¥30 vue+element根据数据循环生成多个table,如何实现最后一列 平均分合并
  • ¥20 pcf8563时钟芯片不启振
  • ¥20 pip2.40更新pip2.43时报错