分糖果问题--蓝桥杯
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
2 2 4
4
#include <stdio.h>
#include <stdlib.h>
int equal(int N,int a[]);
int main()
{
int i,N,count=0,b;
scanf("%d",&N);
int a[N];
for(i=0; i<N; i++)
{
scanf("%d",&a[i]);
}
while(1)
{
for(i=0; i<N; i++)
{
if(a[i]%2!=0){
a[i]++;
count++;
}
a[i]=a[i]/2;
}
for(i=0; i<N-1; i++)
{
if(i==0)b=a[i];
a[i]=a[i]+a[i+1];
}
a[N-1]=a[N-1]+b;
if(equal(N,a)==1)break;
}
printf("%d",count);
return 0;
}
int equal(int N,int a[])
{
int i;
for(i=0; i<N-1; i++){
if(a[i]!=a[i+1])return 0;
}
return 1;
}
分糖果问题--蓝桥杯相关推荐
- java 分糖果游戏 蓝桥杯
问题描述:有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 1.每个小朋友都把自己的糖果分一半给左手边的孩子. 2.一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而 ...
- 蓝桥杯泊松分酒java_蓝桥杯-泊松分酒 - steven_wjg的个人空间 - OSCHINA - 中文开源技术交流社区...
泊松是法国数学家.物理学家和力学家.他一生致力科学事业,成果颇多.有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布. 有一次闲暇时,他提出过一个有趣的问题,后称为:"泊松分酒& ...
- 分巧克力 【蓝桥杯】
题目描述 标题: 分巧克力儿童节那天有K位小朋友到小明家做客.小明拿出了珍藏的巧克力招待小朋友们.小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形.为了公平起见,小明需要从这 N 块 ...
- 蓝桥分酒java_[蓝桥杯][java]海盗分酒
/* * 有一群海盗(不多于20人),在船上比拼酒量.过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了.再打开一瓶酒平分,又有倒下的,再次重复...... * 直到开了第4瓶酒,坐着的 ...
- 分巧克力(蓝桥杯C/C++B组真题详解)
目录 题目:编辑 题目思路: 代码详解: 题目: 题目思路: 因为答案唯一 且分布在一个区间里面 我们可以想到二分答案 直到找到最小的满足的条件的 合适答案 代码详解: #include<io ...
- 递增三元组蓝桥杯c语言,蓝桥-递增三元组-蓝桥
蓝桥-递增三元组-蓝桥 蓝桥-递增三元组-蓝桥 手动求解一下会发现,B数组是关键 若固定b = B[i] a中的可能的取值是:a0 ----- at小于等于b的元素下标(小于b的个数) c中的可能取值 ...
- AcWing蓝桥杯AB组辅导课08、数论
文章目录 前言 一.数论 例题 例题1:AcWing 1246. 等差数列(最大公约数,第十届蓝桥杯省赛C++B第7题) 分析 题解:最大公约数 例题2:AcWing 1295. X的因子链(算数基本 ...
- 蓝桥杯 历届试题 分糖果(模拟)
传送门 题目描述 有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而 ...
- java 蓝桥杯历届试题 分糖果(题解)
试题 历届试题 分糖果 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半 ...
最新文章
- chrome插件开发记录(1)——解决问题“清单文件缺失或不可读”
- HBase -ROOT-和.META.表结构
- 白话异常检测算法Isolation Forest
- 前端-html、css
- 【转】重新打包DebianISO实现无人应答安装(UEFI+BIOS)
- c语言中const的作用面试,C语言const关键字作用
- mysql組合主鍵_MySQL(二)
- jsp高校学科竞赛管理系统ssh
- 用类描述计算机中CPU的速度和硬盘的容量,要求Java应用程序有4个类,名字分别为:pc CPU harddisk 和Test ,其中TEST是主类。
- Android基础:ViewPage
- IPQ8074板载12天线符合802.11ax标准双频工业级嵌入式无线AP主板
- 全息投影技术及其实现(附素材下载)
- SSH服务配置公钥及双重验证
- 数字电路加法器 基本原理(一)
- 微信公众平台开发系列之必备知识
- 官方:长城保护坚持不改变原状、最低干预原则
- 摸爬滚打DirectX11_day02——VS2010+DirectX11的环境配置
- Kotlin 只读变量
- FX5800计算器测量程序集2.4
- 计算机云维护是做什么的,IT运维是什么?云时代下的运维人员是怎样的?
热门文章
- 根据出生日期计算年龄(精确到天)
- .net core 处理base64图片
- OURVR 为Oculus Quest2开发的VR磁吸近视眼镜的安装使用教程 可自由调节59-69mm瞳距
- 设计心理学中的重要概念(一)日常用品心理学
- 浏览器无声音解决办法
- 静态网站与动态网站访问流程
- 运行tomcat7w.exe提示指定的服务未安装 解决办法
- BUG-‘Tokenizer’ object has no attribute ‘oov_token’
- Apache ShardingSphere-JDBC基本教程
- 深大计算机与软件学院院长,深圳大学计算机与软件学院自考办