PTA n个小朋友分糖果 (10 分)

题面:

为了培养小朋友们分享的意识,老师教小朋友做分糖果的游戏,把自己带的糖果分给其他小朋友。

首先,全班 n 个小朋友围成一个大圆圈,按排列顺序依次给他们编号 1,2,…,n。然后,从 1 号小朋友开始,将自己的糖果平均分成三份(如果有多余的糖果则立即吃掉),自己保留一份,其余两份分别分给与他相邻的两个小朋友。接下来按照编号顺序,2 号,3 号,4 号,…,直到 n 号小朋友都这样做。

问经过一轮分糖果游戏,每个小朋友手上分别有多少个糖果?

输入格式:

第一行为小朋友人数 n,保证 3≤n≤30。
第二行为空格隔开的 n 个正整数,依次表示游戏开始时按编号从 1 到 n 的顺序每个小朋友手上的糖果数。

输出格式:

在一行中输出空格隔开的 n 个整数,依次表示游戏结束时按编号从 1 到 n 的顺序每个小朋友手上的糖果数。

输入样例:

3
3 3 3

输出样例:

 3 2 1

 AC代码

这里用了边输入边处理,应该会快些

#include<cstdio>
#include<cstring>
using namespace std;

int a[35];

int main()
{
    int n;
    scanf("%d", &n);
    memset(a, 0 ,sizeof(0));
    for(int i = 0;i<n;i++)
    {
        int x;
        scanf("%d", &x);
        x += a[i];
        a[i] = x/3;
        
        if(i == 0)
        {
            a[n-1] += x/3; 
        }
        else{
            a[i-1]+= x/3;
        }
        
        if(i == n-1)
        {
            a[0] += x/3;
        }
        else{
            a[i+1] += x/3;
        }
        
    }
    for(int i = 0;i<n;i++)
    {
        printf(" %d", a[i]);
    
    
    
    return 0;
}

如果有用的话可以点个赞w

或者来这里帮忙点个star!

感谢!

### 关于糖果问题的解决方案 #### 贪心算法的应用 针对糖果问题,可以采用贪心算法来解决。该方法的核心在于确保每个孩子获得的糖果数量既满足题目要求又尽可能少,从而使得总的糖果数目最小化[^1]。 #### 算法实现细节 为了高效处理这个问题,在遍历孩子们的成绩列表时,需要考虑两个方向上的关系——即当前成绩与前一位同学以及后一位同学之间的对比: - **初始化**:假设所有学生最初都配到了至少一颗糖; - **正向扫描**:从前至后遍历数组,如果发现某个学生的数高于其左侧的学生,则增加此人的糖果数以保持递增趋势; - **反向调整**:再从后往前检查一遍,当遇到右侧学生成绩更高却拥有较少甚至相同数量的糖果时,同样提升前者所获糖果的数量;最终目的是让每一个人都能感到公平对待的同时也遵循最少原则。 下面是具体的Python代码实现方式: ```python def distribute_candies(ratings): n = len(ratings) candies = [1]*n # 正向遍历 for i in range(1, n): if ratings[i] > ratings[i - 1]: candies[i] = candies[i - 1] + 1 # 反向遍历并修正可能存在的错误 for j in reversed(range(n - 1)): if ratings[j] > ratings[j + 1] and candies[j] <= candies[j + 1]: candies[j] = candies[j + 1] + 1 return sum(candies) # 测试案例 ratings_example = [1, 0, 2] print(distribute_candies(ratings_example)) ``` 上述程序能够有效地按照规则为每位参与者发放适当份量的甜品,并且保证整体消耗处于最低水平。这种方法不仅直观易懂而且执行效率高,非常适合用于在线评测平台(如PTA)上解答此类竞赛型试题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值