题目信息

题目类型
STEMA
题目年份
2023
题目题型
编程题
关 键 词
移动石子

题目题干

8、移动石子WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

题目描述:WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

将N(1<N<50)堆石子围成一个圆圈,已知每堆石子的数量,且石子的总数量能被N整除。请按照如下要求移动石子,使得N堆石子的数量变为相同。WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

要求:可以从每堆石子中拿取石子移动到它左右相邻的两堆石子堆中。WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

计算出要使得N堆石子的数量变为相同,至少需要移动多少颗石子。WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如:N = 3,3堆石子顺时针方向的数量依次为2、6、7。最少需要移动3颗石子,N堆石子的数量变为相同,每堆5颗。WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

8、移动石子  题目描述:  将N(1<N<50)堆石子围成一个圆圈,已知每堆石子的数量,且石子的总数量能被N整除。请按照如下要求移动石子,使得N堆石子的数量变为相同。  要求:可以从每堆石子中拿取石子移动到它左右相邻的两堆石子堆中。  计算出要使得N堆石子的数量变为相同,至少需要移动多少颗石子。  例如:N = 3,3堆石子顺时针方向的数量依次为2、6、7。最少需要移动3颗石子,N堆石子的数量变为相同,每堆5颗。    第1次从第一堆石子中拿1颗移动到第一堆的石子中,此时3堆石子的数量依次为3、5、7;  第2次从第三堆石子中拿2颗移动到第一堆的石子中,此时3堆石子的数量依次为5、5、5。  输入描述:  第一行输入一个正整数N(1<N<50),表示石子的堆数  第二行输入N个正整数(1<正整数<100),表示顺时针方向每堆石子的原始数量,正整数之间以一个空格隔开  输出描述:  输出一个整数,表示要使N堆石子的数量变为相同,最少移动的石子数量,如果原始N堆石子数量相同,则输出0    样例输入:  3 2 6 7 样例输出:  3WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第1次从第一堆石子中拿1颗移动到第一堆的石子中,此时3堆石子的数量依次为3、5、7;WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第2次从第三堆石子中拿2颗移动到第一堆的石子中,此时3堆石子的数量依次为5、5、5。WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入描述:WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行输入一个正整数N(1<N<50),表示石子的堆数WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行输入N个正整数(1<正整数<100),表示顺时针方向每堆石子的原始数量,正整数之间以一个空格隔开WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出描述:WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出一个整数,表示要使N堆石子的数量变为相同,最少移动的石子数量,如果原始N堆石子数量相同,则输出0WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入:WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3
2 6 7

样例输出:WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3

答案解析

相关题目

9、花坛 题目描述: 小明有一张N*M(2≤N≤30,2≤M≤30)的方格纸,且每个小方格都是正方形,纸上的每个小方格中都画了一个花朵,共有a、b、c三种不同的花朵。为了美观现按照以下要求为花朵涂
8、移动石子 题目描述: 将N(1<N<50)堆石子围成一个圆圈,已知每堆石子的数量,且石子的总数量能被N整除。请按照如下要求移动石子,使得N堆石子的数量变为相同。 要求:可以从每堆
7、寻宝石 编程实现: 有N(1<N<100)个盒子排成一排,每个盒子都放有宝石。请找出3个连续的盒子,使得3个盒子中的宝石数量之和最多。 例如:N = 5,盒子中的宝石数量依次为6、2、4、5
6、求十位数字 题目描述: 给定一个正整数N(1<N<1011),输出正整数十位上的数字。 输入描述: 输入一个正整数N(1<N<1011) 输出描述: 输出正整数十位上的数字 样例
5、执行下面的程序,当输入的内容为“Hello world”时,输出的结果是 (    )。 char s[15]; cin >> s; cout<<strlen(s);
4、已知:int i[5],*p=i;那么执行cout< A、i[2]的值 B、i[2]的地址 C、i[3]的值 D、i[5]的地址
3、执行以下代码,输出的结果是(   )。 #include<iostream>  using namespace std;  int func(int x)  {      if (x
2、以下一维数组定义中,哪一个语法不正确?( ) A、int a[]={1,2,3}; B、int a[10]={1}; C、int a[]; D、int a[5];
1、C++程序的基本模块是( )。 A 标识符 B、表达式 C、语句 D、函数
10、猴子拿桃 题目描述: 有N筐桃子从左到右排成一排,已知每筐桃子的数量。现猴子要按照以下规则拿取桃子: 1)猴子每次拿一筐桃子,一共要拿K次桃子; 2)猴子只能按照从左到右的顺序拿取桃子,

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢