PAT（甲级）2020年秋季考试 7-1 Panda and PP Milk (20分)-白红宇

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/

你可能感兴趣的文章

Mysql学习总结（59）——数据库分库分表策略总结

Mysql学习总结（60）——并发量大、数据量大的互联网业务数据库设计规范总结

Mysql学习总结（61）——MySQL优化之DBA级优化整理汇总

Mysql学习总结（64）——Mysql配置文件my.cnf各项参数解读

Mysql学习总结（65）——项目实战中常用SQL实践总结

Mysql学习总结（66）——设置MYSQL数据库编码为UTF-8

Mysql学习总结（68）——MYSQL统计每天、每周、每月、每年数据 SQL 总结

Mysql学习总结（69）——Mysql EXPLAIN 命令使用总结

Mysql学习总结（6）——MySql之ALTER命令用法详细解读

Mysql学习总结（70）——MySQL 优化实施方案

Mysql学习总结（71）——MySQL 重复记录查询与删除总结

Mysql学习总结（73）——MySQL 查询A表存在B表不存在的数据SQL总结

Mysql学习总结（77）——温故Mysql数据库开发核心原则与规范

Mysql学习总结（78）——MySQL各版本差异整理

Mysql学习总结（79）——MySQL常用函数总结

Mysql学习总结（7）——MySql索引原理与使用大全

Mysql学习总结（80）——统计数据库的总记录数和库中各个表的数据量

Mysql学习总结（81）——为什么MySQL不推荐使用uuid或者雪花id作为主键？

Mysql学习总结（82）——MySQL逻辑删除与数据库唯一性约束如何解决？

Mysql学习总结（83）——常用的几种分布式锁：ZK分布式锁、Redis分布式锁、数据库分布式锁、基于JDK的分布式锁方案对比总结