博客
关于我
PAT(甲级)2020年秋季考试 7-1 Panda and PP Milk (20分)
阅读量:812 次
发布时间:2019-03-25

本文共 542 字,大约阅读时间需要 1 分钟。


画图和建模中,从左到右遍历权重序列,寻找连续递减的部分,不计入相等的情况,直到遇到比当前位大的值。记录连续递减的次数,该位的值为这些次数的100倍加200。同理,从右到左进行类似操作。最终取两方向的最小值作为最终结果。

代码功能说明

该代码接收一个整数n,并读取n个权重值为数组weight。程序步骤如下:

  • 初始化数组milk:与weight长度相同,用于存储计算结果。
  • 从左到右遍历
    • 以当前位置为起点,后继位置递减计数。
    • 遇到递增时停止,相等时不计数。
    • 最后一位特别处理,比200大若干100。
  • 从右到左遍历
    • 则从左边开始计数,与前面相似。
    • 最后一位与第二位比较处理递增情况。
  • 结果合并:将两方向的值取最大值。
  • 核心计算逻辑

  • 左向右分析:遍历时,若当前权重大于下一位,则递减计数加1。如果遇到非递减(等或增),则结束当前分析。
  • 右向左分析:逆向遍历,同样记录递减次数。
  • 最后处理:基于两次分析结果,确定最终值。
  • 整个过程确保无论从左向右还是右向左分析都不会矛盾,从而保证结果一致性。


    本文详细说明了处理权重序列的方法,保证了运算逻辑的严密性和可靠性。通过双向分析,确保结果兼顾了序列的自然递减趋势和局部变化。这种方法在实际应用中能够有效处理多种权重分布情况,给予准确的结果参考。

    转载地址:http://hkjuk.baihongyu.com/

    你可能感兴趣的文章
    SpringBoot为什么易学难精?
    查看>>
    poj 2545 Hamming Problem
    查看>>
    poj 2723
    查看>>
    poj 2763 Housewife Wind
    查看>>
    Qt笔记——模型/视图MVD 文件目录浏览器软件
    查看>>
    POJ 2892 Tunnel Warfare(树状数组+二分)
    查看>>
    poj 2965 The Pilots Brothers' refrigerator-1
    查看>>
    poj 3026( Borg Maze BFS + Prim)
    查看>>
    POJ 3041 - 最大二分匹配
    查看>>
    POJ 3041 Asteroids(二分匹配模板题)
    查看>>
    Qt笔记——标准文件对话框QFileDialog
    查看>>
    poj 3083 Children of the Candy Corn
    查看>>
    POJ 3083 Children of the Candy Corn 解题报告
    查看>>
    POJ 3253 Fence Repair C++ STL multiset 可解 (同51nod 1117 聪明的木匠)
    查看>>
    Qt笔记——控件总结
    查看>>
    poj 3262 Protecting the Flowers 贪心
    查看>>
    poj 3264(简单线段树)
    查看>>
    Qt笔记——布局管理三件套分割窗口、停靠窗口和堆栈窗口
    查看>>
    poj 3277 线段树
    查看>>
    POJ 3349 Snowflake Snow Snowflakes
    查看>>