HPU1290 分糖果 【模拟】

1290: 分糖果

时间限制: 1 Sec  内存限制: 128 MB

提交: 1  解决: 1

[提交][状态][讨论版]
[Edit]

题目描述

有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:   每个小朋友都把自己的糖果分一半给左手边的孩子。   一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。   反复进行这个游戏,直到所有小朋友的糖果数都相同为止。   你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。

输入

多组输入,程序首先读入一个整数N(2<n<100),表示小朋友的人数。 p=""   接着是一行用空格分开的n个偶数(每个偶数不大于1000,不小于2)<="">

输出

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

样例输入

3 2 2 4

样例输出

4

#include <stdio.h>
#include <string.h>

int A[102], B[102], N;

int main() {
	int i, j, ret, ok;

	while (scanf("%d", &N) == 1) {
		for (i = ret = 0; i < N; ++i)
			scanf("%d", &A[i]);

		while (true) {
			for (i = ok = 1; i < N; ++i)
				if (A[i] != A[i-1]) {
					ok = 0; break;
				}
			if (ok) break;

			for (i = 0; i < N; ++i) {
				if (A[i] & 1) {
					++A[i]; ++ret;
				}
				A[i] >>= 1;

				j = i - 1;
				if (j == -1) j += N;

				B[j] = A[i];
			}

			for (i = 0; i < N; ++i)
				A[i] += B[i];
		}

		printf("%d\n", ret);
	}
	return 0;
}
时间: 2024-11-09 00:05:05

HPU1290 分糖果 【模拟】的相关文章

蓝桥--分糖果[模拟]

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T124 题目大意: 老师先给n个同学各分偶数个糖果,然后[同时]每个同学将他手中的一半分给左手边的同学.老师将手中为奇数个的同学加一个糖果使其为偶数个糖果.游戏继续进行,直到所有同学手中的糖果数相同. 解题思路: 解题时傻*了,没有考虑到[同时]而是依次累积后再/2,耗时2个小时也是**. 直接暴力模拟. AC Code: 1 #include<stdio.h> 2 int arr[105],n; 3 i

蓝桥杯 - 分糖果 (模拟~)

历届试题 分糖果 时间限制:1.0s   内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数. 反复进行这个游戏,直到所有小朋友的糖果数都相同为止. 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果. 输入格式 程序首先读入一个整数N(2<N<100),表示小朋友的人数. 接着是一行用空格分开的N个偶数(

蓝桥杯 历届试题 分糖果 (模拟)

历届试题 分糖果 时间限制:1.0s   内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数. 反复进行这个游戏,直到所有小朋友的糖果数都相同为止. 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果. 输入格式 程序首先读入一个整数N(2<N<100),表示小朋友的人数. 接着是一行用空格分开的N个偶数(

【蓝桥杯】PREV-32 分糖果

题目链接:http://lx.lanqiao.org/problem.page?gpid=T124 历届试题 分糖果 时间限制:1.0s   内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数. 反复进行这个游戏,直到所有小朋友的糖果数都相同为止. 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果. 输入格

蓝桥-分糖果(算法训练)

1 /* 2 蓝桥-分糖果 3 测试通过 4 时间:2015-9-22 5 6 问题描述 7 有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 8 9 每个小朋友都把自己的糖果分一半给左手边的孩子. 10 11 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数. 12 13 反复进行这个游戏,直到所有小朋友的糖果数都相同为止. 14 15 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果. 16 输入格式 17 程序首先读入一个整数N(

1503140001-蓝桥杯-历届试题 分糖果

历届试题 分糖果 时间限制:1.0s   内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数. 反复进行这个游戏,直到所有小朋友的糖果数都相同为止. 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果. 输入格式 程序首先读入一个整数N(2<N<100),表示小朋友的人数. 接着是一行用空格分开的N个偶数(

HNUSTOJ-1639 分糖果(几何)

1639: 分糖果 时间限制: 1 Sec  内存限制: 128 MB提交: 261  解决: 118[提交][状态][讨论版] 题目描述 为了实验室的发展,吴大大采购了一箱零食O(∩_∩)O~~ 在吴大大取快递的时候,实验室已经已经默默地聚集了一堆吃货,准备抢劫他,为了避免发生由一袋零食引发的血案,同时也是为了体现我们实验室的和谐,在实验室的N个人达成了一个协议:等吴大大一回来,大家就包围他!但是每个人必须保证距离吴大大1m,并且相邻两人间的距离相等. 但是实验室的N个人都不知道怎么站更加合适

C语言 &#183; 分糖果

历届试题 分糖果 时间限制:1.0s   内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数. 反复进行这个游戏,直到所有小朋友的糖果数都相同为止. 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果. 输入格式 程序首先读入一个整数N(2<N<100),表示小朋友的人数. 接着是一行用空格分开的N个偶数(

分糖果

分糖果 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 18   Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 童年的我们将和朋友分享美好的事物作为自己的快乐.这天,C小朋友得到了