news 2026/6/10 18:29:04

C++课后习题训练记录Day99

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
C++课后习题训练记录Day99

1.练习项目:

问题描述

在古老的中国,有一个神秘的传说。在一座寺庙中,有四个精美的瓷瓶,每个瓷瓶中都装有神秘的珍珠。珍珠的数量可以用来衡量寺庙的强大。寺庙的主持阿坤老师有一种神秘的力量,他可以做出以下操作:

  • 选择一个瓷瓶,将其中的珍珠增加 2 个,同时将其他三个瓷瓶中的珍珠各减少 1 个。这个操作只有在其他三个瓷瓶中的珍珠数量都大于零时才能进行。

阿坤老师的目标是使得四个瓷瓶中最多珍珠的数量尽可能大。

你的任务是,给定四个瓷瓶中珍珠的初始数量,计算阿坤老师通过以上操作后,四个瓷瓶中最多珍珠的数量最大可以是多少。

输入格式

输入的第一行包含四个非负整数,分别代表四个瓷瓶中珍珠的初始数量。输入的四个整数的范围都在区间 [0,2×1e9] 中

输出格式

输出一行一个整数,表示阿坤老师通过操作后,四个瓷瓶中最多珍珠的数量最大可以是多少。

2.选择课程

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班(C&C++ 组)4期》,选择第二章“基础算法”编程30并开始练习。

3.开始练习

(1)源码:

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
ll a[5];
int main()
{
for(int i=1;i<=4;i++) cin>>a[i];
sort(a+1,a+1+4);
//珍珠个数都相等时
if(a[1]==a[2]==a[3]==a[4])
{
cout<<3*a[1]<<endl;
return 0;
}

//第一种特殊情况:当存在珍珠等于0其他珍珠都相同时
if(a[1]==0&&a[2]==a[3]==a[4]) {
cout<<a[2]*2<<endl;
return 0;
}

ll ans = a[4]+2*a[1];
a[2]-=a[1];
ans+=a[2]/3*3;

if(a[2]%3 == 2) ans++;
cout<<ans<<endl;
return 0;
}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:

解题思路

本题分三种情况(找最大珍珠数和结果的关系)

1:四个瓶子里面的珍珠都相等,那么就是a[1]的三倍

2:第一个瓶子里的珍珠为0,其余三个瓶子珍珠都相等 举例 0 9 9 9

2 8 8 8

1 7 7 10

0 6 6 12

2 5 5 11

1 4 4 13

0 3 3 15

2 2 2 14

1 1 1 16

0 0 0 18

最终结果是18,是a[2]的二倍

3:正常情况 举例 3 5 5 7结果是14,首先ans=a[4]+a[1]*2=13(此时a[1]==0,a[2]=2) a[2]/3乘以3=0,又因为5%3==2所以ans++得到结果

3 6 6 7结果是16

注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/10 13:21:25

只知道WinPE?这款两款Linux PE维护系统,轻松化解Linux运维难题

Linux PE维护系统是什么&#xff1f;当系统崩溃进不了系统第一反应通常是摸向U盘里的WinPE启动盘——这个Windows生态的“急救箱”确实能解决大部分系统崩溃问题。但若故障发生在Linux系统上呢&#xff1f;WinPE对ext4文件系统的陌生、对GRUB引导的无能为力&#xff0c;往往会让…

作者头像 李华
网站建设 2026/6/9 18:45:58

如何成为顶尖的优秀AI系统架构师?门道在此

从AI开发者到顶尖架构师:拆解6大核心能力与成长路径 一、引言:你是否遇到过这些“架构瓶颈”? 作为一名AI工程师,你有没有过这样的困惑: 做过很多模型调优(比如把ImageNet分类准确率从90%提到92%),但面对百万级用户的AI服务时,不知道怎么设计能扛住并发的架构? 写过…

作者头像 李华
网站建设 2026/6/10 11:53:26

2024提示工程架构师技能图谱:从技术到业务的硬实力

2024提示工程架构师技能图谱&#xff1a;从技术到业务的硬实力 一、引入与连接&#xff1a;当AI遇到“不会说话”的业务 凌晨3点&#xff0c;某电商公司的技术总监盯着屏幕上的用户投诉列表&#xff0c;眉头紧锁——公司花了大价钱上线的AI推荐系统&#xff0c;最近转化率掉了1…

作者头像 李华
网站建设 2026/6/10 11:53:05

低代码平台选型指南:五大定位迥异的“数字搭档”解析

作为在公司里牵头数字化转型的“探路者”&#xff0c;我常常需要在预算、效率和专业性之间寻找最优解。这就像在数字化的海洋里航行&#xff0c;而一艘好船的船体固然重要&#xff0c;但甲板上那些各司其职、各怀绝技的“搭档”才是关键。今天&#xff0c;我想和你分享五位让我…

作者头像 李华