1 条题解

  • 0
    @ 2025-10-29 16:14:27

    思路分析

    1. 任务拆解:

    • 读取珠子数量n
    • 读取n个珠子的颜色(用数字表示)
    • 检查相邻珠子颜色不同的对数
    • 特别检查首尾珠子是否颜色不同

    2. 关键点分析:

    • 手链是环形结构,首尾相邻
    • 需要检查普通相邻对(1-2, 2-3, ..., n-1-n)
    • 还需要检查首尾相邻对(n-1)
    • 每发现一对颜色不同的相邻珠子就计数

    3. 步骤规划: 第一步:读取珠子数量n 第二步:循环读取n个珠子的颜色 第三步:遍历检查前n-1对相邻珠子 第四步:特别检查首尾珠子这对相邻关系 第五步:统计所有颜色不同的相邻对数

    4. 代码对应:

    • cin>>n:读取珠子数量
    • for循环:输入珠子颜色
    • 第一个循环:检查普通相邻对(i从1到n-1)
    • a[i]!=a[i+1]:判断相邻珠子颜色是否不同
    • ans++:颜色不同则计数
    • if(a[1]!=a[n]):检查首尾珠子是否颜色不同
    • cout<<ans:输出颜色不同的相邻对数
    • 1

    信息

    ID
    827
    时间
    1000ms
    内存
    32MiB
    难度
    5
    标签
    (无)
    递交数
    766
    已通过
    272
    上传者