刘涛任

用户名：2959508944

访问量：798

签　名：

坚持初心，砥砺前行！

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

　　自我简介：

TA的其他文章

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

你可能喜欢

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

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

　　作者: 刘涛任　　　　发表时间：2022-04-02 17:51:24 浏览：380　|　评论：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 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

刘涛任

TA的其他文章

你可能喜欢

C二级辅导-统计字符（C语言代码）

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

注意格式（C语言代码）

【计算两点间的距离】（C语言代码）

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

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

评论区

精彩推荐

C语言训练-阿姆斯特朗数（C语言代码）

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

简单的a+b （C语言代码）

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

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

【蟠桃记】（C语言代码）

多输入输出练习1 （C语言代码）

剪刀石头布（C语言代码）

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

简单的a+b （C语言代码）

刘涛任

TA的其他文章

你可能喜欢

C二级辅导-统计字符 （C语言代码）

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

注意格式（C语言代码）

【计算两点间的距离】 （C语言代码）

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

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

评论区

精彩推荐

C语言训练-阿姆斯特朗数 （C语言代码）

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

简单的a+b （C语言代码）

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

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

【蟠桃记】 （C语言代码）

多输入输出练习1 （C语言代码）

剪刀石头布 （C语言代码）

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

简单的a+b （C语言代码）

C二级辅导-统计字符（C语言代码）

【计算两点间的距离】（C语言代码）

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

　　评论区

C语言训练-阿姆斯特朗数（C语言代码）

【蟠桃记】（C语言代码）

剪刀石头布（C语言代码）