试题 历届试题 分糖果 C语言_试题 历届真题 分果果c语言-程序员宅基地

技术标签: 蓝桥杯  C语言学习  

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

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

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

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

你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
输入格式
  程序首先读入一个整数N(2<N<100),表示小朋友的人数。
  接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
输出格式
  要求程序输出一个整数,表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4

#include <stdio.h>

int main()
{
    
	int n;
	scanf("%d",&n);
	int a[1000];
	int i;
	for(i=0;i<n;i++)
	{
    
		scanf("%d",&a[i]);
	}
	int s,k,sum;
	sum=0;
	while(1)
	{
    
		s=a[0]/2;  //第一个小朋友分一半 
		for(i=0;i<n-1;i++) //前n-1个人 第n个人后边单独算 
		{
    
			k=a[i]/2; //i个小朋友分一半 
			a[i]=a[i]+a[i+1]/2; // 分一半给旁边的人
			a[i]=a[i]-k;//自己变成分完剩下的
			
			if(a[i]%2)
			{
    
				sum++;//老师给的
				a[i]++;
			}
		}
		k=a[n-1]/2;
		a[n-1]=a[n-1]+s;
		a[n-1]=a[n-1]-k; 
		if(a[n-1]%2)
		{
    
			sum++;//老师给的 
			a[n-1]++;
		}	
		for(i=1;i<n;i++)
			if(a[0]!=a[i])
				break;
		if(i==n)
			break;
	}
	printf("%d\n",sum);
	return 0;
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_40634396/article/details/104722332

智能推荐

Node.js 目录穿越漏洞(CVE-2017-14849)——漏洞复现_node.js复现 vulhub-程序员宅基地

文章浏览阅读1.8k次,点赞2次,收藏2次。一、漏洞原理Node.js 8.5.0 对目录进行normalize操作时出现了逻辑错误,导致向上层跳跃的时候(如…/…/…/…/…/…/etc/passwd),在中间位置增加foo/…/(如…/…/…/foo/…/…/…/…/etc/passwd),即可使normalize返回/etc/passwd,但实际上正确结果应该是…/…/…/…/…/…/etc/passwd。express这类web框架,通常会提供了静态文件服务器的功能,这些功能依赖于normalize函数。比如,express在判断path_node.js复现 vulhub

链接器LD的详细信息及其搜索路径揭密_ld 链接器参数-程序员宅基地

文章浏览阅读1.1k次。http://blog.chinaunix.net/u3/97319/showart_2064712.html 链接器LD的详细信息及其搜索路径揭密 [root@localhost lib]# ld --verboseGNU ld version 2.17.50.0.6-9.el5 20061020 Suppo_ld 链接器参数

C/C++ sanf()&&printf、 GetTickCount() 、取整数n的最大因子、 向上or下取整、log()、 位运算&_sanf c++-程序员宅基地

文章浏览阅读1.1k次。包含于<stdio.h>的scanf( ),printf( )做输入输出,速度较cin cout快; //同样输入一个数,cin的编译时间大约是scanf的3~4倍长整型LONGLONG C++/C是大小写敏感的;包含于<Windows.h>的GetTickCount();获取当前系统时间,返回值类型长整型;取得整数n的最大因子;int GetMaxPrime(int n) {//取得n的最大因子 如9 的因子有 1 3 int i = 2; in.._sanf c++

大数据方向学习系列——hadoop——hdfs学习_hadoop大数据开发方向-程序员宅基地

文章浏览阅读1.8k次。文章目录1.HDFS概述1.1 HDFS产生背景1.2 HDFS优点1.3 HDFS缺点1.4 HDFS组成架构1.5 HDFS文件块大小(面试重点)2. HDFS的Shell操作(开发重点)2.1基本语法2.2 命令大全1.HDFS概述1.1 HDFS产生背景1)产生背景随着数据量的增大,应该操作系统中存不下所有的数据,那么就要分配到更多的操作系统的磁盘中,但是又不方便管理与维护,需要一种系统来管理多台机器上的文件,这就是分布式文件管理系统。HDFS只是分布式文件管理系统中的一种。2)HDFS_hadoop大数据开发方向

链接:SIP_客户管理系统怎么做sip接口-程序员宅基地

文章浏览阅读654次。Android提供了支持会话发起协议(SIP)的API。 这样可以为您的应用程序添加基于SIP的互联网电话功能。 Android包括一个完整的SIP协议栈和集成的呼叫管理服务,使应用程序可以轻松地设置拨出和接收语音呼叫,而无需直接管理会话,传输级别通信或音频记录或播放。以下是可能使用SIP API的应用程序类型的示例:1、视频会议。2、即时通讯。一、要求_客户管理系统怎么做sip接口

activate-power-mode 插件 安装 设置 IDEA_activate-power-mode for idea.-程序员宅基地

文章浏览阅读1.4w次。作者:韩梦飞沙Author:han_meng_fei_sha 邮箱:[email protected]: 313134555 @qq.com 可用摇 shake粒子 particle组合 combo ctivate-power-mode for IDEA.根据Atom的插件acti_activate-power-mode for idea.

随便推点

java高铁在线购票系统计算机毕业设计MyBatis+系统+LW文档+源码+调试部署_高铁购票系统javamysql-程序员宅基地

文章浏览阅读98次。java高铁在线购票系统计算机毕业设计MyBatis+系统+LW文档+源码+调试部署。ssh基于java的网上手机销售管理系统的开发与实现mysql。springboot基于Java的高校教室申请管理系统。ssm基于Java的幼儿早教系统软件的设计与实现。jsp基于SSM的考研信息共享平台的设计与实现。ssm基于Vue.js的音乐播放器设计与实现。ssm基于SSM的英语学习网站的设计与实现。_高铁购票系统javamysql

POJ 1752 Advertisement(差分约束+最短路/最长路+输出路径)_if a>b swap(a,b)-程序员宅基地

文章浏览阅读405次。AdvertisementTime Limit:1000MS Memory Limit:10000K Total Submissions:1098 Accepted:409 Special Judge DescriptionThe Department of Recreation has decided that it ..._if a>b swap(a,b)

P4779 【模板】单源最短路径(标准版)-程序员宅基地

文章浏览阅读55次。这道水题水得有点吃力。。。杨爷出的毒瘤数据。。。首先是非负权图,就用dijkstra。边比较稀疏,用堆优化。再打模板的时候发现问题:在去出堆顶元素的时候,可能会出现重复节点。重复节点使用一个done数组进行标记,如果不给的话会跑得很慢。然后图又可能不连通。。。数据的锅。不连通的dist是\(2^{31} - 1\)。这个是锅。代码:#include<cstd...

FMEA软件之边界图(FMEAHunter)-程序员宅基地

文章浏览阅读2.1k次。FMEA Hunter边界图介绍FMEA在新产品开发或设计变更时,使用边界图(框图或B图)确定分析范围,并分析分析范围内的组件及其接口,以及与客户、制造商、服务商等外部接口,并通过边界图展示产品各系统元素之间的物理和逻辑关系。FMEA Hunter边界图提供了强大的编辑能力,是确定分析范围,进行结构分析与接口功能分析的利器。一、FMEA Hunter边界图创建通过FMEA Hunter边界图软件,轻松画出美观、实用的图形。1. 定义分析范围,本例分析对象是起动机;2. 识别外部组_fmeahunter

用cLion编写运行c语言程序_clion能写c语言吗-程序员宅基地

文章浏览阅读2.1w次,点赞14次,收藏36次。用CLion编写运行c语言程序 朝闻道,夕可死矣! 哈哈哈哈_clion能写c语言吗

跟着Cell Research学单细胞分析:以小提琴图、热图为例_单细胞小提琴图-程序员宅基地

文章浏览阅读1.7k次。最终可以得到这样的图:跟风写个标题,原视频在B站,搜标题即可看到(UP主:TOP菌)。如果你对视频中的内容有不清楚/不认同的地方,欢迎在评论区留言讨论。涉及到的知识点包括且不限于:小提琴图,添加均值标记,拼图ggplot2绘制聚类热图,数据框长宽转换单细胞分析如何使用特定的基因聚类使用每个cluster的均值画热图,分组统计..._单细胞小提琴图