算法问题

九级大风大浪

请求每次只返回 人数 和总获得的铅笔数量 怎么判断出每个人获得了多少铅笔

1=1 2=10 3=15 4=16 5=18

结果应该是第一个人获得了1个铅笔 第二个人获得了9个 第三个人获得了6 以此推

如果请求不是按+1人返回的结果
1=1 3=10
结果应该是 第一个人1个 第二个人一人4.5

你的猫

AA.e (150.33 KB, 下载次数: 12)

2025-5-17 23:16 上传

点击文件名下载附件

萌新来学习

啥意思？

补充内容 (2025-5-17 22:51):
1=1 2=10 3=15 4=16 5=18，这是什么意思

补充内容 (2025-5-17 22:52):
这些字我都认识，合在一起我就只能拍脑袋了，属实没看懂

补充内容 (2025-5-17 22:58):
第四个人和第五个人分别获得9个吗？这种算法吗

九级大风大浪

萌新来学习 发表于 2025-5-17 22:50
啥意思？

补充内容 (2025-5-17 22:51):

就是当多少个人获取到铅笔的时候的总数量

你的猫

九级大风大浪 发表于 2025-5-17 22:54
就是当多少个人获取到铅笔的时候的总数量

- 第1人：1
- 第2人：10-1=9
- 第3人：15-10=5
- 第4人：16-15=1
- 第5人：18-16=2

萌新来学习

第1人：1
- 第2人：10-1=9
- 第3人：15-9=6
- 第4人：16-6=10
- 第5人：18-10=8
这样对吗

补充内容 (2025-5-17 23:13):
如果第三人是得了6个，应该是总数量减前面人获得的数量依次推下去吧，楼上第三人怎么得出5个啊，题目里不是第三人得6个吗

补充内容 (2025-5-17 23:15):
我这算法不对，请忽略，楼上总和是对的

补充内容 (2025-5-17 23:19):
这个结果算法：就是铅笔总数-第一人至到倒数第2个人铅笔计数时的总数量，即可得到最后一个人获得的铅笔数量，倒推题目更直观

你的猫

  

窗口程序集名	保 留	保 留	备 注
窗口程序集_启动窗口
变量名	类 型	数组	备 注
原始数据	文本型
结果数组	整数型	0

子程序名	返回值类型	公开	备 注
__启动窗口_创建完毕

原始数据 ＝ “1=1 2=10 3=15 4=16 5=18”
计算分配结果 ()
调试输出 (“测试用例1结果：”, 结果数组)
' 测试用例2：非连续数据
结果数组 ＝ {  }
原始数据 ＝ “1=1 3=10”
计算分配结果 ()
调试输出 (“测试用例2结果：”, 结果数组)

子程序名	返回值类型	公开	备 注
取数组上限	整数型
参数名	类 型	参考	可空	数组	备 注
数组

返回 (取数组成员数 (数组))

子程序名	返回值类型	公开	备 注
计算分配结果

变量名	类 型	静态	数组	备 注
数据列表	用户数据		0
i	整数型
prev_id	整数型
prev_count	小数型
current_id	整数型
current_count	小数型

' 步骤1：解析原始数据
解析数据 (数据列表)
' 步骤2：按用户ID排序
排序数据 (数据列表)
' 步骤3：初始化结果数组
如果真 (取数组成员数 (数据列表) ＞ 0)
重定义数组 (结果数组, 假, 数据列表 [取数组成员数 (数据列表)].用户ID)

' 步骤4：处理第一个节点之前的用户
如果真 (取数组成员数 (数据列表) ＞ 0 且 数据列表 [1].用户ID ＞ 1)
prev_id ＝ 0
prev_count ＝ 0
current_id ＝ 数据列表 [1].用户ID
current_count ＝ 数据列表 [1].累计数量
填充间隔 (prev_id, prev_count, current_id, current_count)

' 步骤5：处理中间节点
计次循环首 (取数组成员数 (数据列表) － 1, i)
prev_id ＝ 数据列表 [i].用户ID
prev_count ＝ 数据列表 [i].累计数量
current_id ＝ 数据列表 [i ＋ 1].用户ID
current_count ＝ 数据列表 [i ＋ 1].累计数量
填充间隔 (prev_id, prev_count, current_id, current_count)
计次循环尾 ()
' 步骤6：处理最后一个节点之后的用户
如果真 (取数组成员数 (数据列表) ＞ 0)
prev_id ＝ 数据列表 [取数组成员数 (数据列表)].用户ID
prev_count ＝ 数据列表 [取数组成员数 (数据列表)].累计数量
current_id ＝ 取数组上限 (结果数组) ＋ 1
current_count ＝ prev_count  ' 后续用户不获得新铅笔
填充间隔 (prev_id, prev_count, current_id, current_count)

子程序名	返回值类型	公开	备 注
填充间隔
参数名	类 型	参考	可空	数组	备 注
prev_id	整数型
prev_count	小数型
current_id	整数型
current_count	小数型

变量名	类 型	静态	数组	备 注
间隔	整数型
差值	小数型
每个分配数	小数型
j	整数型

如果真 (current_id ≤ prev_id)
返回 ()  ' 无效区间

间隔 ＝ current_id － prev_id
差值 ＝ current_count － prev_count
如果真 (间隔 ＞ 1)
每个分配数 ＝ 差值 ÷ 间隔
计次循环首 (间隔 － 1, j)
如果真 (prev_id ＋ j ≤ 取数组上限 (结果数组))
结果数组 [prev_id ＋ j] ＝ 每个分配数

计次循环尾 ()

如果真 (current_id ≤ 取数组上限 (结果数组))
结果数组 [current_id] ＝ current_count － prev_count － 每个分配数 �� (间隔 － 1)

子程序名	返回值类型	公开	备 注
解析数据
参数名	类 型	参考	可空	数组	备 注
数据列表	用户数据

变量名	类 型	静态	数组	备 注
项数组	文本型		0
临时数据	用户数据
i	整数型

项数组 ＝ 分割文本 (原始数据, “ ”, )
计次循环首 (取数组成员数 (项数组), i)
如果真 (寻找文本 (项数组 [i], “=”, , 假) ＞ 0)
临时数据.用户ID ＝ 到整数 (取文本左边 (项数组 [i], 寻找文本 (项数组 [i], “=”, , 假) － 1))
临时数据.累计数量 ＝ 到小数 (取文本右边 (项数组 [i], 取文本长度 (项数组 [i]) － 寻找文本 (项数组 [i], “=”, , 假)))
加入成员 (数据列表, 临时数据)

计次循环尾 ()

子程序名	返回值类型	公开	备 注
排序数据
参数名	类 型	参考	可空	数组	备 注
数据列表	用户数据

变量名	类 型	静态	数组	备 注
i	整数型
j	整数型
temp	用户数据

' 简单冒泡排序
计次循环首 (取数组成员数 (数据列表) － 1, i)
计次循环首 (取数组成员数 (数据列表) － i, j)
如果真 (数据列表 [j].用户ID ＞ 数据列表 [j ＋ 1].用户ID)
temp ＝ 数据列表 [j]
数据列表 [j] ＝ 数据列表 [j ＋ 1]
数据列表 [j ＋ 1] ＝ temp

计次循环尾 ()
计次循环尾 ()

i支持库列表	支持库注释
spec	特殊功能支持库

.版本 2<br /> .支持库 spec<br /> <br /> .程序集 窗口程序集_启动窗口<br /> .程序集变量 原始数据, 文本型<br /> .程序集变量 结果数组, 整数型, , "0"<br /> <br /> .子程序 __启动窗口_创建完毕<br /> <br /> <br /> 原始数据 ＝ “1=1 2=10 3=15 4=16 5=18”<br /> 计算分配结果 ()<br /> 调试输出 (“测试用例1结果：”, 结果数组)<br /> ' 测试用例2：非连续数据<br /> 结果数组 ＝ {  }<br /> 原始数据 ＝ “1=1 3=10”<br /> 计算分配结果 ()<br /> 调试输出 (“测试用例2结果：”, 结果数组)<br /> <br /> .子程序 取数组上限, 整数型<br /> .参数 数组, , 数组<br /> <br /> 返回 (取数组成员数 (数组))<br /> <br /> .子程序 计算分配结果<br /> .局部变量 数据列表, 用户数据, , "0"<br /> .局部变量 i, 整数型<br /> .局部变量 prev_id, 整数型<br /> .局部变量 prev_count, 小数型<br /> .局部变量 current_id, 整数型<br /> .局部变量 current_count, 小数型<br /> <br /> ' 步骤1：解析原始数据<br /> 解析数据 (数据列表)<br /> ' 步骤2：按用户ID排序<br /> 排序数据 (数据列表)<br /> ' 步骤3：初始化结果数组<br /> .如果真 (取数组成员数 (数据列表) ＞ 0)<br />     重定义数组 (结果数组, 假, 数据列表 [取数组成员数 (数据列表)].用户ID)<br /> .如果真结束<br /> <br /> ' 步骤4：处理第一个节点之前的用户<br /> .如果真 (取数组成员数 (数据列表) ＞ 0 且 数据列表 [1].用户ID ＞ 1)<br />     prev_id ＝ 0<br />     prev_count ＝ 0<br />     current_id ＝ 数据列表 [1].用户ID<br />     current_count ＝ 数据列表 [1].累计数量<br />     填充间隔 (prev_id, prev_count, current_id, current_count)<br /> .如果真结束<br /> <br /> ' 步骤5：处理中间节点<br /> .计次循环首 (取数组成员数 (数据列表) － 1, i)<br />     prev_id ＝ 数据列表 <i>.用户ID<br />     prev_count ＝ 数据列表 <i>.累计数量<br />     current_id ＝ 数据列表 [i ＋ 1].用户ID<br />     current_count ＝ 数据列表 [i ＋ 1].累计数量<br />     填充间隔 (prev_id, prev_count, current_id, current_count)<br /> .计次循环尾 ()<br /> <br /> ' 步骤6：处理最后一个节点之后的用户<br /> .如果真 (取数组成员数 (数据列表) ＞ 0)<br />     prev_id ＝ 数据列表 [取数组成员数 (数据列表)].用户ID<br />     prev_count ＝ 数据列表 [取数组成员数 (数据列表)].累计数量<br />     current_id ＝ 取数组上限 (结果数组) ＋ 1<br />     current_count ＝ prev_count  ' 后续用户不获得新铅笔<br />     填充间隔 (prev_id, prev_count, current_id, current_count)<br /> .如果真结束<br /> <br /> <br /> .子程序 填充间隔<br /> .参数 prev_id, 整数型<br /> .参数 prev_count, 小数型<br /> .参数 current_id, 整数型<br /> .参数 current_count, 小数型<br /> .局部变量 间隔, 整数型<br /> .局部变量 差值, 小数型<br /> .局部变量 每个分配数, 小数型<br /> .局部变量 j, 整数型<br /> <br /> .如果真 (current_id ≤ prev_id)<br />     返回 ()  ' 无效区间<br /> .如果真结束<br /> <br /> 间隔 ＝ current_id － prev_id<br /> 差值 ＝ current_count － prev_count<br /> .如果真 (间隔 ＞ 1)<br />     每个分配数 ＝ 差值 ÷ 间隔<br />     .计次循环首 (间隔 － 1, j)<br />         .如果真 (prev_id ＋ j ≤ 取数组上限 (结果数组))<br />             结果数组 [prev_id ＋ j] ＝ 每个分配数<br />         .如果真结束<br /> <br />     .计次循环尾 ()<br /> .如果真结束<br /> <br /> .如果真 (current_id ≤ 取数组上限 (结果数组))<br />     结果数组 [current_id] ＝ current_count － prev_count － 每个分配数 × (间隔 － 1)<br /> .如果真结束<br /> <br /> <br /> .子程序 解析数据<br /> .参数 数据列表, 用户数据, 参考 数组<br /> .局部变量 项数组, 文本型, , "0"<br /> .局部变量 临时数据, 用户数据<br /> .局部变量 i, 整数型<br /> <br /> 项数组 ＝ 分割文本 (原始数据, “ ”, )<br /> .计次循环首 (取数组成员数 (项数组), i)<br />     .如果真 (寻找文本 (项数组 <i>, “=”, , 假) ＞ 0)<br />         临时数据.用户ID ＝ 到整数 (取文本左边 (项数组 <i>, 寻找文本 (项数组 <i>, “=”, , 假) － 1))<br />         临时数据.累计数量 ＝ 到小数 (取文本右边 (项数组 <i>, 取文本长度 (项数组 <i>) － 寻找文本 (项数组 <i>, “=”, , 假)))<br />         加入成员 (数据列表, 临时数据)<br />     .如果真结束<br /> <br /> .计次循环尾 ()<br /> <br /> .子程序 排序数据<br /> .参数 数据列表, 用户数据, 参考 数组<br /> .局部变量 i, 整数型<br /> .局部变量 j, 整数型<br /> .局部变量 temp, 用户数据<br /> <br /> ' 简单冒泡排序<br /> .计次循环首 (取数组成员数 (数据列表) － 1, i)<br />     .计次循环首 (取数组成员数 (数据列表) － i, j)<br />         .如果真 (数据列表 [j].用户ID ＞ 数据列表 [j ＋ 1].用户ID)<br />             temp ＝ 数据列表 [j]<br />             数据列表 [j] ＝ 数据列表 [j ＋ 1]<br />             数据列表 [j ＋ 1] ＝ temp<br />         .如果真结束<br /> <br />     .计次循环尾 ()<br /> .计次循环尾 ()

开始运行被调试程序
* “测试用例1结果：” | 数组:5{0,9,5,1,2}
* “测试用例2结果：” | 数组:3{0,4,4}
被调试易程序运行完毕

haoren1212

.版本 2

第1人：1
第2人：10-1=9
第3人：15-10=5
第4人：16-15=1
第5人：18-16=2

第一个人1个 第二个人一人4.5
第二个人：(10 － 1) ÷ 2

b0y

第三个人不应该是5个 吗