难题04 糖果分享游戏

最新推荐文章于 2024-07-23 15:41:07 发布

梦芸.

最新推荐文章于 2024-07-23 15:41:07 发布

阅读量333

点赞数 10

文章标签：游戏算法

本文链接：https://blog.csdn.net/qq_53906381/article/details/136189406

版权

本文介绍了一个使用C++编写的糖果分享游戏，通过while循环和函数实现，确保所有小朋友最终拥有相同数量的糖果。游戏过程涉及糖果平均分配、向右传递以及处理奇数糖果的情况。

摘要由CSDN通过智能技术生成

糖果分享游戏

在这里插入图片描述

要点利用while循环注意游戏终止的条件所有小朋友手中的糖果都相同终止游戏将游戏的进行过程单独写成一个函数所有小朋友手中糖果的一半交给右边的小朋友注意最后一个小朋友的一半给第一个小朋友！再判断交换后是否奇数奇数再得一个糖果

#include <bits/stdc++.h>
using namespace std;
bool Checksweet(vector<int> &vec){
    int size=vec.size();
    int first=vec[0];
    for(int i=0;i<size;++i){
        if(vec[i]!=first){
            return false;}
    }
    return true;
}
void game(vector<int> &vec){
    int size=vec.size();
    vector<int> share(size);
    for(int i=0;i<vec.size();i++){
        share[i]=vec[i]/2;
    }
    vec[0]=vec[0]/2+share[vec.size()-1];
    for(int i=1;i<vec.size();i++){
        vec[i]=vec[i]/2+share[i-1];
    }
    for(int i=0;i<vec.size();i++){
        if(vec[i]%2!=0){
            vec[i]+=1;
        }
    }
}
int main(){
    int n,num;
    while(scanf("%d",&n)!=EOF){
        if(n==0){
            break;
        }
        vector<int> vec1;
        for(int i=0;i<n;++i){
            scanf("%d",&num);
            vec1.push_back(num);
        }//vec1中存放初始的糖果数量
        int count=0;
        while(Checksweet(vec1)==false){//不相同的时候一直循环
            count++;
            game(vec1);

        }
        printf("%d %d\n",count,vec1[0]);
    }
}