python分糖果

7-21 分糖果 (40分)

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

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

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

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

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

输入格式:

程序首先读入一个整数N(2

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

输出格式:

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

输入样例:

在这里给出一组输入。例如：

2 2 4

输出样例:

在这里给出相应的输出。例如：

要注意最后一个小朋友的糖果数要加上第一个小朋友的，因为是围成圈坐，然后其他的小朋友的糖果数就等于自己的糖果数除以2加上在他右边的小朋友的糖果数除以2。

int t=a[0];

for(int i=0;i

{

a[i]=a[i]/2+a[i+1]/2;

}

a[n-1]=a[n-1]/2+t/2;

这里要注意要提前用一个变量t将a[0]也就是第一个小朋友的糖果数存起来，因为在循环之后第一个小朋友的糖果数已经改变了，在算最后一个小朋友的糖果数的时候应该用第一个小朋友的起始糖果数来计算。

比较所有小朋友的糖果数是否相等的时候，我用了另一个数组b[n]，然后用fill函数将b[n]数组的所有值都赋值为a[0]的值，再用equal函数来比较a数组和b数组是否相等，如果相等就说明a数组中所有小朋友的糖果数都相等。

fill(b,b+n,a[0]);

if(!equal(a,a+n,b))

{

flag=1;

}

( fill()函数可以把数组或容器中的某一段区间赋为某个相同的值。

equal(first1,last1,first2)比较两个数组是否相等，first1、last1表示输入序列1的范围，区间[first1，last1)，first2表示序列2的起点

)

代码实现

#include

using namespace std;

int main()

{

int n;

cin>>n;

int a[n],b[n];

for(int i=0;i

{

cin>>a[i];

}

int flag=1,cnt=0;

while(flag)

{

flag=0;

int t=a[0];

for(int i=0;i

{

a[i]=a[i]/2+a[i+1]/2;

}

a[n-1]=a[n-1]/2+t/2;

for(int i=0;i

{

if(a[i]%2)

{

a[i]++;

cnt++;

}

fill(b,b+n,a[0]);

if(!equal(a,a+n,b))

{

flag=1;

}

cout<

}

python分糖果_分糖果相关推荐

python分治算法_分治法及其python实现例子
在前面的排序算法学习中,归并排序和快速排序就是用的分治法,分治法作为三大算法之一的,有非常多的应用例子. 分治法概念将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题-- ...
python分糖果_分糖果_平安科技笔试题_牛客网
import java.util.Arrays; import java.util.Scanner; /** * n 个小朋友坐在一排,每个小朋友拥有 ai 个糖果,现在你要在他们之间转移糖果,使得最 ...
python 抢单脚本_分享用Python写的99收抢单小脚本，仅供学习
实测挂2~3分钟可以刷到个10元,哈哈在前面填写账号密码还有99开发者中心的私钥,然后用Python2跑即可抢到单会自动暂停,但不会任何通知,请记得留意Log输出#!/usr/bin/python ...
ios分屏_分屏插件更新支持 A12，一心二用真滴爽
在众多iOS越狱插件中,总有几款亘古不变的插件一直深受大家的喜爱,分屏类插件就是其中之一. 之前老地在介绍过几款好用的分屏 App,但是因为自己手持"真香" Xr 机,而之前介绍的 ...
java 分部类_分部类 - Tekkaman - 博客园
[分部类] 可以将类或结构.接口或方法的定义拆分到两个或多个源文件中.每个源文件包含类型或方法定义的一部分,编译应用程序时将把所有部分组合起来.如: 使用partial的几个要点: 1.所有部分都必须 ...
58同城笔试题：数组去重；分饼干（分糖果）；最小路径和（leetcode64）
1. 数组去重题目描述 /*** 有序数组去重* 输出最终的数字个数* 输入:1,2,2* 输出:2* @author Turing**/ 代码 import java.util.*; public ...
有一个糖果店的糖果有三种包装，分别是小包有6颗，中包有9颗，大包有20颗，如果我们只按整包买糖果，请问不能买到的糖果数最多是多少颗？
有一个糖果店的糖果有三种包装,分别是小包有6颗,中包有9颗,大包有20颗,如果我们只按整包买糖果,请问不能买到的糖果数最多是多少颗? 小包6个中包9个则所有大于6的且是3的倍数的正整数都可买到(被 ...
【每日leetcode】分糖果、分糖果II
分糖果给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果.你需要把这些糖果平均分给一个弟弟和一个妹妹.返回妹妹可以获得的最大糖果的种类数. 示例 1: 输入: can ...
python决策树分箱_快速分箱方法
python 分箱的一种方法 2018.08.02 R语言中有smbining可以进行最优分箱,python中分箱如果既要考虑箱体个数,分箱后信息量大小,也要考虑单调性等其他因素. 这里给出一种简单的 ...

python分糖果_分糖果

python分糖果_分糖果相关推荐

最新文章

热门文章