1 条题解
-
0
思路分析
1. 任务拆解:
- 读取银币个数n
- 读取n个银币金额并计算总金额
- 找出最大金额和最小金额
- 统计最小金额银币的数量
- 计算花掉的金额和剩余的金额
2. 关键点分析:
- 花掉规则:所有最小金额银币 + 1个最大金额银币
- 需要统计最小金额银币的数量smin
- 花掉金额 = 最大金额 + 最小金额 × 最小金额数量
- 剩余金额 = 总金额 - 花掉金额
3. 步骤规划: 第一步:读取银币个数n 第二步:循环读取银币金额并累加总金额s 第三步:找出最大金额max和最小金额min 第四步:统计最小金额银币的数量smin 第五步:计算花掉金额和剩余金额并输出
4. 代码对应:
cin>>n:读取银币个数- 第一个
for循环:输入金额并计算总和s - 第二个
for循环:找出最大值max和最小值min - 第三个
for循环:统计最小值出现次数smin max+min*smin:计算花掉的金额s-max-min*smin:计算剩余的金额
- 1
信息
- ID
- 647
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- (无)
- 递交数
- 230
- 已通过
- 151
- 上传者