蓝桥-分糖果(算法训练)
2016-07-24 15:09
267 查看
一道模拟问题,逻辑清楚就可以解决了,难度不大,适合算法入门。
/*
蓝桥-分糖果
测试通过
时间:2015-9-22
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
输入格式
程序首先读入一个整数N(2<N<100),表示小朋友的人数。
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
输出格式
要求程序输出一个整数,表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4
*/
#include<stdio.h>
#define N 100
int Judge(int p[], int num) {
int i;
for(i = 0; i < num; i++)
if(p[0] != p[i])
return 1;
return 0;
}
int main() {
int child
= {0}, t
= {0};
int n, i;
scanf("%d", &n);
for(i = 0; i < n; i++) {
scanf("%d", &child[i]);
}
int sum = 0;
int count = 0;
while(Judge(child, n)) {
for(i = 0; i < n; i++) {
if(child[i] % 2 == 0) {
t[i] = child[i] = child[i] / 2;
}
else {
t[i] = child[i] = (child[i] + 1) / 2;
sum++;
}
}
for(i = 0; i < n - 1; i++) {
child[i + 1] += t[i];
}
child[0] += t[n - 1];
count++;
}
//printf("需要进行%d次分糖, 需要补充%d颗糖果\n", count, sum);
printf("%d", sum);
}
/*
蓝桥-分糖果
测试通过
时间:2015-9-22
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
输入格式
程序首先读入一个整数N(2<N<100),表示小朋友的人数。
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
输出格式
要求程序输出一个整数,表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4
*/
#include<stdio.h>
#define N 100
int Judge(int p[], int num) {
int i;
for(i = 0; i < num; i++)
if(p[0] != p[i])
return 1;
return 0;
}
int main() {
int child
= {0}, t
= {0};
int n, i;
scanf("%d", &n);
for(i = 0; i < n; i++) {
scanf("%d", &child[i]);
}
int sum = 0;
int count = 0;
while(Judge(child, n)) {
for(i = 0; i < n; i++) {
if(child[i] % 2 == 0) {
t[i] = child[i] = child[i] / 2;
}
else {
t[i] = child[i] = (child[i] + 1) / 2;
sum++;
}
}
for(i = 0; i < n - 1; i++) {
child[i + 1] += t[i];
}
child[0] += t[n - 1];
count++;
}
//printf("需要进行%d次分糖, 需要补充%d颗糖果\n", count, sum);
printf("%d", sum);
}
相关文章推荐
- I - Jam's math problem
- HDU1518 Square(DFS)
- 剑指offer49--第一个不重复的字符
- 浅谈MVC框架
- 单例模式
- 编写Spark程序并提交到集群上运行
- java的内存区域与内存溢出
- Web容器与Servlet
- POJ3250——Bad Hair Day(栈的应用)
- 初识微信二次开发
- sg-uap下关于单表操作的从前台到后台的开发流程
- 如何在网页中动态显示当前时间
- C++语法 :C/C++ 内存布局详解(经典)
- POJ2403 Hay Points
- MPAndroidChart使用三之柱形图
- android.database.sqlite.SQLiteCantOpenDatabaseException: unknown error(Sqlite code 14): Could not open database,(OS error - 13:Permission denied)
- yum方式安装MySQL
- tjut 4941
- hdu 5733 tetrahedron 求四面体内切球球心坐标及半径大小
- HDU1501 Zipper(DFS)