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 11:37:41

国内进口的车膜品牌推荐几家

开篇&#xff1a;定下基调随着国内汽车消费升级&#xff0c;进口车膜凭借成熟的技术工艺与稳定的品质表现&#xff0c;成为众多车主提升车辆防护与驾乘体验的首选。但市场上品牌繁杂、优劣难辨&#xff0c;给车主带来了选择困境。本次测评针对国内主流进口车膜品牌展开专业对比…

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

MathCAD许可证与其他软件集成

在科研、教育和工程领域&#xff0c;MathCAD作为一款卓越的数学计算和工程设计软件&#xff0c;经常需要与其他软件协同工作。然而&#xff0c;许可证管理在不同软件之间的集成可能会成为一个挑战。本文将探讨MathCAD许可证与其他软件集成的问题&#xff0c;并介绍如何实现无缝…

作者头像 李华
网站建设 2026/6/10 13:17:47

软考一次过的概率大吗?看完通过率分析,你就明白了!

软考因其报名条件宽松、高级也以考代评等优点&#xff0c;每年吸引近百万人报名参加。 有些第一次来考的考生&#xff0c;因为急着拿证&#xff0c;所以想知道软考一次过的概率有多大。 这篇文章&#xff0c;小希将通过分析软考的通过率来为大家解答这个问题。 一、软考整体…

作者头像 李华
网站建设 2026/6/10 13:18:29

决胜国自然:专业PPT与配图,如何为您的申报“画龙点睛”

国家自然科学基金会议评审是项目申请能否获批的关键环节。在这一阶段&#xff0c;高质量的PPT不仅是项目科学价值和创新性的“放大器”&#xff0c;更是研究团队学术水准、严谨态度与协同能力的“立体名片”。许多科研人员面临一个共同困境&#xff1a;掌握了前沿的科学思想和扎…

作者头像 李华
网站建设 2026/6/10 13:17:14

2026国自然模板大改,无从下笔?

作为常年参与国自然申报工作的科研人员&#xff0c;今年基金委发布2026国自然申请书改版通知后&#xff0c;我感受到了明显的调整压力。往年可按固定模块填空完成的申请书&#xff0c;今年被砍掉了所有固定章节&#xff0c;仅保留立项依据、研究内容、研究基础三大核心板块&…

作者头像 李华
网站建设 2026/6/10 13:22:01

java对象排序

在 Java 中&#xff0c;对象排序主要通过两种接口实现&#xff1a;自然排序&#xff08;Comparable&#xff09; 和 定制排序&#xff08;Comparator&#xff09;。它们分别适用于不同的场景&#xff0c;下面详细对比和说明。 自然排序&#xff1a;java.lang.Comparable定制排序…

作者头像 李华