题目信息

题目类型
四级
题目年份
2022
题目题型
编程题
关 键 词
神奇的数列

题目题干

二、神奇的数列gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

一个正整数数列,可以将它切割成若干个数据段,每个数据段由值相同的相邻元素构成。该数列的神奇之处在于,每次切除一个数据段后,该数据段前后的元素自动连接在一起成为邻居。例如从数列“2 8 9 7 7 6 9 4”中切除数据段“7 7 ”后,余下的元素会构成数列“2 8 9 6 9 4”请问若要将该数列切割成若干个数据段,则至少会切出来几个数据段?gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

样例:按下列顺序切割数列“2 8 9 7 7 6 9 4”,只要切割成 6段gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  切割出“7 7”,余下 “2 8 9 6 9 4”gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  切割出 “6”,余下 “2 8 9 9 4”gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  切割出 “9 9”,余下 “2 8 4”gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  切割出 “2”,余下 “8 4”gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  切割出 “8”,余下 “4”gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

二、输入格式gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行是一个整数,示共有多少组测试数据。每组测试数据的输入包括两行:第一行是整数N, N<=200,表示数列的长度,第二行是N个正整数。gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

三、输出格式gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

每个测试案例的输出占一行,是一个整数。格式是:Case n: x n是测试数据组编号,x是答案。gm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

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

2
8
2 8 9 7 7 6 9 4
16
2 8 9 7 7 6 9 4 4 2 8 4 2 7 6 9

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

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

Case 1: 6
Case 2: 11

答案解析

相关题目

三、硬币 题目描述 宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。Bob在机场看到了一个特别喜
二、神奇的数列 题目描述 一个正整数数列,可以将它切割成若干个数据段,每个数据段由值相同的相邻元素构成。该数列的神奇之处在于,每次切除一个数据段后,该数据段前后的元素自动连接在一起成为邻居。例如从
一、拦截导弹 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达
四、技能树 题目描述 设二叉树中每个节点的子节点数为0或2,求有N个节点高度为M的不同的二叉树有多少个(输出 mod 9901 后的结果)。 二、输入格式 两个空格分开的整数, N和K。
三、最长公共子上升序列 题目描述 给定两个整数序列,写一个程序求它们的最长上升公共子序列。 当以下条件满足的时候,我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A
二、移动办公 题目描述 假设你经营着一家公司,公司在北京和南京各有一个办公地点。公司只有你一个人,所以你只能每月选择在一个城市办公。在第i个月,如果你在北京办公,你能获得Pi的营业额,如果你在南京
一、移动路线 题目描述 桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。 小
四、股票买卖 题目描述 最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N
三、带通配符的字符串匹配 题目描述 通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等,其中,“?”可以代替一
二、数字组合 题目描述 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式

提示声明

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

猜你喜欢