[已解决]小孩分糖果问题

乐乐学编程 · 发表于 2020-12-14 18:58:21

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

十个小孩围成一圈分糖果,老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后所有的小孩同时将自己手中的糖分一半给左边的小孩；糖块数为奇数的人可向老师要一块.问经过这样几次调整后大家手中的糖的块数都一样? 老师共发了多少块糖?

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-14 19:42:29

本帖最后由风过无痕1989 于 2020-12-14 23:22 编辑

#include<stdio.h>
int main()
{
int i, j, arr1[10] = { 10,2,8,22,16,4,10,6,14,20 }, arr2[10] = { 0 };
int num = 1, temp = 0, count = 0, sum = 0;
while (num != 0)
{
for (i = 0;i < 10;i++) // 检查是否为奇数
{
if (arr1[i] % 2 != 0)
{
arr1[i] += 1; // 找老师要一颗
}
}
for (i = 0;i < 10;i++)
{
arr2[i] = arr1[i] /= 2;
}
for (i = 1;i < 10;i++)
{
arr1[i] += arr2[i - 1];
}
arr1[0] += arr2[9];
for (i = 1;i < 10;i++) // 检查是否每人手上的糖果数都相等
{
if (arr1[0] == arr1[i])
{
num = 0;
}
else
{
num = 1;
break;
}
}
count++;
}
for (i = 0;i < 10;i++)
sum += arr1[i];
printf("需要 %d 次调整，糖果总数为：%d\n", count - 1, sum);
return 0;
}

复制代码

跳转到最佳答案楼层

风过无痕1989 · 发表于 2020-12-14 19:42:29

这个最佳答案由风过无痕1989 给出，感谢风过无痕1989 的回答。

单击隐藏图章

本帖最后由风过无痕1989 于 2020-12-14 23:22 编辑

#include<stdio.h>
int main()
{
int i, j, arr1[10] = { 10,2,8,22,16,4,10,6,14,20 }, arr2[10] = { 0 };
int num = 1, temp = 0, count = 0, sum = 0;
while (num != 0)
{
for (i = 0;i < 10;i++) // 检查是否为奇数
{
if (arr1[i] % 2 != 0)
{
arr1[i] += 1; // 找老师要一颗
}
}
for (i = 0;i < 10;i++)
{
arr2[i] = arr1[i] /= 2;
}
for (i = 1;i < 10;i++)
{
arr1[i] += arr2[i - 1];
}
arr1[0] += arr2[9];
for (i = 1;i < 10;i++) // 检查是否每人手上的糖果数都相等
{
if (arr1[0] == arr1[i])
{
num = 0;
}
else
{
num = 1;
break;
}
}
count++;
}
for (i = 0;i < 10;i++)
sum += arr1[i];
printf("需要 %d 次调整，糖果总数为：%d\n", count - 1, sum);
return 0;
}

复制代码

baige · 发表于 2020-12-14 19:52:41

本帖最后由 baige 于 2020-12-14 19:54 编辑

#include <stdio.h>
int main(void){
int arr[10] = {10,2,8,22,16,4,10,6,14,20};
int n = 10, ans = 0;
while(true){
++ans;
for(int i = n-1; i >= 0; --i) arr[i] /= 2;
int temp = arr[0];
for(int i = 0; i < n-1; ++i){
arr[i] += arr[i+1];
if(arr[i]&1)++arr[i];
}
arr[n-1] += temp;
if(arr[n-1]&1)++arr[n-1];
int mp[100] = {0};
for(int i = 0; i < n; ++i){
mp[arr[i]]++;
}
if(mp[arr[0]] == n)break;
}
printf("%d %d",ans, arr[0] * 10);
return 0;
}

复制代码

乐乐学编程 · 发表于 2020-12-15 08:22:59

baige 发表于 2020-12-14 19:52

不好意思，水平不够，你的程序我看不懂

有理由相信 · 发表于 2020-12-17 16:01:16

#include<iostream>
using namespace std;
int main(){
int a[11] = { 0,10,2,8,22,16,4,10,6,14,20 };
bool equal=true;
int count = 0;
int out = a[10]/2+a[10]%2;
int in;
while(equal){
equal=false;
for(int i=1;i<=10;i++){
if(a[i]%2==1){count += 1;}
in = out;
out = a[i]/2+a[i]%2;
a[i]=out;
a[i] += in;
}
for(int i=1;i<10;i++){
if(a[i]!=a[i+1]){equal=true;break;}
}
cout<<count<<endl;
}
cout<<count<<endl;
for(int i : a){
cout<<i<<' ';
}
return 0;
}

复制代码

账号		自动登录	找回密码
密码			立即注册

[已解决]小孩分糖果问题

马上注册，结交更多好友，享用更多功能^_^

本帖被以下淘专辑推荐: