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！

感谢！

PTA n个小朋友分糖果 (10 分)相关推荐

python分糖果_分糖果
7-21 分糖果 (40分) 有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1 ...
Java实现求解硬币问题有1分、2分、5分、10分、50分和100分的硬币各若干枚，现在要用这些硬币支付W元，最少需要多少枚硬币？利用贪心法的思想进行编程
求解硬币问题.有1分.2分.5分.10分.50分和100分的硬币各若干枚,现在要用这些硬币支付W元,最少需要多少枚硬币? 1.我解决该问题编程的思路如下: 首先是利用一个数组A存储硬币面额,再利用另外 ...
PTA 6-8 求单链表表长 (10 分)本题要求实现一个函数，Length_LinkList(LinkList L)函数是求出带头结点单链表的长度。
6-8 求单链表表长 (10 分) 本题要求实现一个函数,Length_LinkList(LinkList L)函数是求出带头结点单链表的长度. 函数接口定义: int Length_LinkList ...
PTA 习题：7-4 期刊收费 (10分) C++实现
7-4 期刊收费 (10分) 邮局提供两种期刊的订阅:杂志和报纸. 给出下面基类的框架: class Periodical {protected:string title; //名称 public:v ...
PTA:7-137 出售金项链(误差修正版) (10分)
7-137 出售金项链(误差修正版) (10分) 请编写程序,输入黄金的价格和项链的重量,计算总金额,并打印票据. 注:总金额单位最大只到亿(不到10亿). 输入格式金价和重量(均为正实数) 输出格 ...
PTA 7-137 出售金项链(误差修正版) (10分)（0.00001
7-137 出售金项链(误差修正版) (10分) 请编写程序,输入黄金的价格和项链的重量,计算总金额,并打印票据. 注:总金额单位最大只到亿(不到10亿). 输入格式金价和重量(均为正实数) 输出格 ...
浙大版《C语言程序设计实验与习题指导（第4版）》题目集-编程题-实验2-2-6 3人分糖果 (5分)
#include<stdio.h> int main() {int a=8,b=9,c=10;/*1号小朋友分糖果*/a/=3;/*2 3 号小朋友获得糖果*/b+=a;c+=a;/*2号 ...
【每日leetcode】分糖果、分糖果II
分糖果给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果.你需要把这些糖果平均分给一个弟弟和一个妹妹.返回妹妹可以获得的最大糖果的种类数. 示例 1: 输入: can ...
牛客网----分糖果、分子弹
题目来源:牛客网给从左至右排好队的小朋友们分糖果, 要求: 1.每个小朋友都有一个得分,任意两个相邻的小朋友,得分较高的所得的糖果必须大于得分较低的,相等则不作要求. 2.每个小朋友至少获得一个糖果 ...