2024年最新贪心算法（蓝桥杯 C++ 题目 代表 注解）_贪心 c+(5)，2024年最新我的C C++美团求职之路

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

#include
using namespace std;
int main()
{
int n, i = 1;
cin >> n;
int a[6] = { 0,100,50,20,5,1 };
int cnt[6] = { 0 };
while (n)
{
cnt[i] = n / a[i];
n -= cnt[i] * a[i];
i++;
}
for (int i = 1; i <= 5; i++)
cout << a[i] << “:” << cnt[i] << endl;
}

##  题目二（分糖果）：


![](https://img-blog.csdnimg.cn/direct/b03212aa65b64bbc9b4ecd7ff7a1a01f.png)


## 代码：

#include
using namespace std;
int main()
{
int n;
cin >> n;
int a[105];
int ans = 0;
for (int i = 1; i <= n; i++)
cin >> a[i];
while (1)
{
int temp = a[1] / 2;//记录第一个孩子的一半，要给最后一个孩子的
for (int i = 1; i < n; i++)
{
a[i] = a[i] / 2 + a[i + 1] / 2;//依次传递
}
a[n] = a[n] / 2 + temp;//最后一个的为自身一半加上第一个孩子的一半
int flag = 1;//记录是否都相同
for (int i = 1; i <= n; i++)
{
if (a[i] != a[1])
{
flag = 0;//标记为不同
}
if (a[i] % 2 == 1)//为基数补一个
{
a[i] += 1;
ans++;//记录加上补了一个
}
}
if (flag == 1)//都相同跳出
break;
}
cout << ans;
}

##  题目三（翻硬币）：


![](https://img-blog.csdnimg.cn/direct/57b1438a280a441d9ce505a2e66b943c.png)


## 代码：

#include
using namespace std;
string s, x;
int cnt=0;
void swaps(int k)
{
if (s[k] == ‘')
s[k] = ‘o’;
else
s[k] = '’;
}
int main()
{
cin >> s >> x;
for (int i = 0; i < s.size(); i++)
{
if (s[i] != x[i])
{
swaps(i);
swaps(i + 1);
cnt++;
}
}
cout << cnt << endl;
}

题目四（答疑）：


![](https://img-blog.csdnimg.cn/direct/e8e2cf46232c42b98a6bd4efdd38070f.png)


## 代码：




![img](https://img-blog.csdnimg.cn/img_convert/3e417c6172489c1e691d2337e7b0a3a3.png)
![img](https://img-blog.csdnimg.cn/img_convert/da3791d713ea81e99c81464170775de0.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

*由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**