【蓝桥杯】分糖果

分糖果

题目描述

有 n 个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:

每个小朋友都把自己的糖果分一半给左手边的孩子。

一轮分糖后,拥有奇数颗糖的孩子由老师补给 1 个糖果,从而变成偶数。

反复进行这个游戏,直到所有小朋友的糖果数都相同为止。

你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。

输入描述

程序首先读入一个整数 N (2<N<100),表示小朋友的人数。

接着是一行用空格分开的 N 个偶数(每个偶数不大于 1000,不小于 2)。

输出描述

要求程序输出一个整数,表示老师需要补发的糖果数。

输入输出样例

示例

输入

复制代码
3
2 2 4

输出

复制代码
4

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 256M

总通过次数: 1081 | 总提交次数: 1200 | 通过率: 90.1%

难度: 困难 标签: 思维, 贪心, 排序

代码分享:

cpp 复制代码
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n,sum=0;
  cin>>n;
  int s[n],temp[n];
  for(int i=0;i<n;i++){
    cin>>s[i];
  }
  for(;;){
    int flag=0;//判断糖果是否相等,相等就可以退出循环
    //temp用来记录小朋友分一半的糖果
    for(int j=0;j<n;j++){
      temp[j]=s[j]/2;
      s[j]/=2;
    }
    //小朋友糖果的分配
    s[n-1]+=temp[0];
    for(int j=0;j<n-1;j++){
      s[j]+=temp[j+1];
    }
    //奇数加一
    for(int j=0;j<n;j++){
      if(s[j]%2==1){
      s[j]+=1;
      sum++;
      }
    }
    //判断是否全部相等,相等就结束循环,输出结果
    for(int j=0;j<n;j++){
      if(s[0]!=s[j])
      flag=1;
    }
    if(flag==0)
    break;
  }
  cout<<sum<<'\n';
  // 请在此输入您的代码
  return 0;
}
相关推荐
凌冰_2 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi2 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜2 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄5 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃7 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
郝学胜-神的一滴8 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
AvocadoZeroOneOI9 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389911 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww11 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
console.log('npc')13 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习