分糖果
来源:互联网 发布:linux常用命令 chm 编辑:程序博客网 时间:2024/04/29 12:14
历届试题 分糖果
时间限制:1.0s 内存限制:256.0MB
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
输入格式
程序首先读入一个整数N(2<N<100),表示小朋友的人数。
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
输出格式
要求程序输出一个整数,表示老师需要补发的糖果数。
样例输入
3
2 2 4
2 2 4
样例输出
4
#include <iostream>using namespace std;int ncount = 0;bool check(int *p,int n){int tmp = p[0];for(int i = 1; i < n; i++){if(tmp != p[i]){return false;}}return true;}void change(int *p,int n){int tmp = p[0];for(int i = 0; i < n; i++){if(n-1 == i){p[i] /= 2;p[i] += tmp/2;continue;}p[i] /= 2;p[i] += p[i+1]/2;}return;}void add(int *p,int n){for(int i = 0; i < n; i++){if(p[i]&1){p[i]++;ncount++;}}return;}int main(){int n = 0;cin >> n;int a[n] = {0};for(int i = 0; i < n; i++){cin >> a[i];}while(true){if(check(a,n)){break;}change(a,n);add(a,n);}cout << ncount << endl;return 0;}
总结:这道题目比较简单,要有分布解决问题的思想。每一步建立相应的函数来解决问题。check(),change(),add().
0 0
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 分糖果
- 异常解决:util.NativeCodeLoader: Unable to load native-hadoop library for your platform
- jQuery 选择器(基本选择器/层级选择器/过滤选择器/筛选选择器)
- 算法基础之选择排序
- 重走JAVA编程路,还是熟悉的那个入门道路-jquery加强版JavaScript的语言回顾
- Linux USB 驱动开发(一)—— USB设备基础概念
- 分糖果
- [LeetCode] Remove Nth Node From End of List 解题报告
- 最全VR产业链全景图(必收藏)
- ORBSLAM2+VS2013+windows7
- MaterialDesign
- PTA 5-7 城市间紧急救援 【Dijkstra+记录路径】
- mac+idea+weblogic 引入项目出错
- centos7修改主机名
- Rsync数据同步工具应用指南