题目信息

题目类型
提高级
题目年份
2024
题目题型
编程题
关 键 词
前缀和

题目题干

五、给定包含n个整数的数列,从中选取-段连续子数列,使其元素之和能 被k整除。6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

请找出符合要求的最长连续子数列并输出其长度以及子数列本身;如果 符合要求的最长连续子数列有多个,则输出起始位置最靠后的那个子数 列。如果不存在符合要求的子数列,则输出-1。6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如:n=7,k=7,数列为7、3、4、1、5、14、9;6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

连续子数列{7}、{7, 3, 4}、{3, 4}、和{5,14, 9}的和都能被7整 除;6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

其中最长的连续子数列有{7,3, 4}和{5,14,9}, 起始位置最靠后的 是{5, 14,9}。6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

故符合要求的最长连续子数列长度为3,子数列为5 14 9。6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

第一行输入两个整数n和k ) ,整数之间以一个空格隔开6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行输入n个整数(1≤整数≤),整数之间以一个空格隔开6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

如果存在符合要求的最长连续子数列,则输出为两行6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行输出一个整数,表示最长连续子数列的长度6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行输出若干个整数,表示起始位置最靠后的最长连续子数列, 整数之间以一个空格隔开6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如果不存在,则输出-16Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

7 76Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 3 4 1 5 14 96Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

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

答案解析

相关题目

六、某城市的道路构成了一个巨大的树形结构,每一条道路可视为该结构的 一条边,而道路的交叉点或端点视为其中的一个节点。该城市共有n个 节点,编号分别为1、2、3、.... n。为了实时记录道路情况,需要
五、给定包含n个整数的数列,从中选取-段连续子数列,使其元素之和能 被k整除。 请找出符合要求的最长连续子数列并输出其长度以及子数列本身;如果 符合要求的最长连续子数列有多个,则输出起始位置最靠后的
四、一张棋盘由n行 m 列的网格矩阵组成,每个网格中最多放一颗棋子。当前棋盘上已有若干棋子。所有水平方向或竖直方向上相邻的棋子属于同一连通块。 现给定棋盘上所有棋子的位置,如果要使棋盘上出现两个及以
三、因数:也称约数,如果整数a除以整数b,商为整数且余数为0,则称b 是a的因数。例如:1、2、3、6 都是 6的因数。 素数:也称质数,是指在大于1的自然数中,除了1和它本身以外没有其他因数的数。
二、有两排石头,每排n颗,从左到右依次排开,每颗石头的颜色为黄色或者绿色。每次可以选择第一排的任意一颗石头与第二排的任意一颗石头交换位置。请计算最少需要交换多少次才能使每一列石头的颜色都相同;如果无论
一、给定一个奇数n和一个大写字母Center,生成一个n*n的字符矩 阵。字符矩阵由大写字母和'.' (注意: '.' 为英文句号)组成,并且所有大写字母组成一
11 题目描述 n件物品排成一排,编号分别为: 1、2、3...n身的价值,价值分别为:a1、a2、a3...an 请将这 n件物品拆分为k组(不改变物品的顺序),要求每组内至少有一件物品,分别统
10 题目描述 有一款新游戏,通关这个游戏需要完成n个任务,这n个任务可按任意次序完成,每个任务设置了启动能量值和完成任务消耗的能量值,且消耗的能量值小于等于该任务的启动能量值,如果玩家当前的能量
9 题目背景 字母移位 题目描述 字母移位:表示将字母按照字母表的顺序进行移动。 例如:'b' 向右移动一位是'c’,'f'向左移动两位是&#
8 题目背景 出现奇数次的数 题目描述 奇数:指不能被 2整除的整数。 例如:3、5是奇数;4、6不是奇数。 给定 n个整数,其中只有一个数出现了奇数次,请找出这个数。 例如:77个整数

提示声明

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

猜你喜欢