刘涛任

用户名：2959508944

访问量：604

签　名：

坚持初心，砥砺前行！

等　　级
排　　名	1337
经　　验	2857
参赛次数	35
文章发表	4
年　　龄	20
在职情况	学生
学　　校	怀化学院
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

蓝桥杯2013年第四届真题-危险系数（C++）（邻接表与深搜回溯的运用）
浏览：219

你可能喜欢

蓝桥杯2014年第五届真题-分糖果模块化解析(C++)

　　作者: 刘涛任　　　　发表时间：2022-04-02 17:51:24 浏览：285　|　评论：0　

原题链接：蓝桥杯2014年第五届真题-分糖果

先上代码如下：
```cpp
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <set>
#include <cstring>
#include <vector>
#include <map>
#include <queue>

using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
const int N = 1e7;

//以上是常用头文件以及简便操作
int n;
int cnt;//老师补发的糖果数量
int a[N], b[N];

int pd() {//判断所有孩子的糖果是否全部相等
    int u = a[0];
    for (int i = 1; i < n; i++) {
        if (u != a[i])return 1;
    }
    return 0;
}

void cl() {//将所有孩子的糖果数量减半
    for (int i = 0; i < n; i++) {
        a[i] /= 2;
    }
}
void bf() {//进行分糖操作
    memcpy(b, a, sizeof a);//变动是基于未变动前的数组，所以新开一个数组进行变动
    for (int i = n - 1; i >= 0; i--) {
        if (i == 0) {//特判i为0时的小朋友应给i为n-1的小朋友糖果
            b[n - 1] += a[i];//这里需要注意到糖果减半后的数量也是给与左手边小朋友的糖果数量
            if (b[n - 1] & 1) {//判断奇偶性
                b[n - 1]++;
                cnt++;
            }
        }
        else {
            b[i - 1] += a[i];
            if (b[i - 1] & 1) {
                b[i - 1]++;
                cnt++;
            }
        }
    }
    memcpy(a, b, sizeof b);//将变动后的值覆盖回原数组
}
int main()
{
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

while (pd()) {
        cl();//糖果减半操作
        bf();//分糖果操作
        //for (int i = 0; i < n; i++) {//用这一串注释掉的代码检查错误
        //    cout << a[i] << " ";
        //}
        //cout << endl;
    }

cout << cnt;
    return 0;
}
```
解题思路：模拟题面所给过程即可
[1431]: https://www.dotcpp.com/oj/problem1431.html

0.0分

1 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

刘涛任

TA的其他文章

你可能喜欢

1065

C二级辅导-求偶数和（C++代码）

震宇大神的杀毒软件（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

弟弟的作业（C++代码）

蓝桥杯2014年第五届真题-分糖果模块化解析(C++)

评论区

精彩推荐

Pascal三角（C语言代码）格式错误

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

1011题解

核桃的数量（C语言代码）

循环入门练习5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

刘涛任

TA的其他文章

你可能喜欢

1065

C二级辅导-求偶数和 （C++代码）

震宇大神的杀毒软件 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

弟弟的作业 （C++代码）

蓝桥杯2014年第五届真题-分糖果 模块化解析(C++)

评论区

精彩推荐

Pascal三角 （C语言代码）格式错误

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

1011题解

核桃的数量 （C语言代码）

循环入门练习5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C二级辅导-求偶数和（C++代码）

震宇大神的杀毒软件（C语言代码）

弟弟的作业（C++代码）

蓝桥杯2014年第五届真题-分糖果模块化解析(C++)

　　评论区

Pascal三角（C语言代码）格式错误

核桃的数量（C语言代码）