公园树木
题目描述:
某公园有N(3≤N≤50)棵树排成一排,已知每棵树的高度。现要去掉一些树,使得剩下树的高度从左至右呈现先递增再递减的规律(即剩余的树中仅有一棵最高的树,且它左侧的所有树中后一棵树都要比前一棵树高,它右侧的所有树中后一棵树都要比前一棵树矮)
给出N棵树的高度(高度单位:m,1.0≤每棵树高度≤100.0,保留一位小数),请你计算出最少去掉几棵树才能使这排树呈现先递增再递减的规律,如果不能呈现则输出-1(只有递增或者只有递减都为不能呈现)。
例如:N=10,10棵树的高度从左到右依次为1.0、2.3、1.2、1.7、1.1、2.0、1.8、1.8、1.2、1.9。
要使这排树呈现先递增再递减的规律,最少去掉4棵树,去掉的编号分别为2、5、8、10。
剩余树的高度依次为1.0、1.2、1.7、2.0、1.8、1.2,最高树为2.0,其左侧树的高度依次为1.0、1.2、1.7、2.0,呈现递增趋势(从左至右且包含最高树);其右侧树的高度依次为2.0、1.8、1.2,呈现递减趋势(从左至右且包含最高树)。
输入描述:
第一行输入一个正整数N(3≤N≤50),表示这排树的数量
第二行输入N个数(1.0≤每个数≤100.0,保留一位小数),表示每棵树的高度,每个数之间以一个空格隔开
输出描述:
输出一个整数,表示最少去掉几棵树才能使这排树呈现先递增再递减的规律,如果不能呈现则输出-1
样例输入:
10
1.0 2.3 1.2 1.7 1.1 2.0 1.8 1.8 1.2 1.9
样例输出:
4
寻宝石
编程实现:
有N(1<N<100)个盒子排成一排,每个盒子都放有宝石。请找出3个连续的盒子,使得3个盒子中的宝石数量之和最多。
例如:N = 5,盒子中的宝石数量依次为6、2、4、5、1。
3个连续的盒子共有3组,分别为(6,2,4)、(2,4,5)、(4,5,1),宝石数量之和最多是(6,2,4),宝石数量为12。
输入描述:
第一行输入一个正整数N(1<N<100),表示这排盒子的数量
第二行输入N个正整数(1≤正整数<100),表示盒子中依次放有的宝石数量,正整数之间以一个空格隔开
输出描述:
输出一个整数,表示3个连续的盒子最多的宝石数量
样例输入:
5
6 2 4 5 1
样例输出:
12
求十位数字
题目描述:
给定一个正整数N(1<N<1011),输出正整数十位上的数字。
输入描述:
输入一个正整数N(1<N<1011)
输出描述:
输出正整数十位上的数字
样例输入:
123
样例输出:
2
移动石子
题目描述:
将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
样例输出:
3
花坛
题目描述:
小明有一张N*M(2≤N≤30,2≤M≤30)的方格纸,且每个小方格都是正方形,纸上的每个小方格中都画了一个花朵,共有a、b、c三种不同的花朵。为了美观现按照以下要求为花朵涂色。
要求:
1)涂色的花朵区域必须是一个正方形矩阵,最小为一个2*2的正方形矩阵;
2)正方形矩阵中的花朵必须是同一种花朵;
3)只要正方形矩阵四个顶点不重合就算作不同的正方形矩阵(有部分区域重叠或者大正方形矩阵包含小正方形矩阵,按不同的正方形矩阵计算)。
已知方格纸的行数N(2≤N≤30)和列数M(2≤M≤30),及每个小正方形方格中花朵的种类,请帮助小明计算出,按要求有多少个正方形矩阵需要涂色。
例如:N=4,D = 5,矩阵如下图:
其中有3个正方形矩阵需要涂抹颜料(蓝色框区域和绿色区域的矩阵部分重叠按2个计算)。
输入描述:
第一行输入两个正整数N(2≤N≤30)和M(2≤M≤30),N表示矩阵方格的行数,M表示矩阵方格的列数,两个正整数之间以一个空格隔开
第二行开始输入N行,每行M个字符(字符只包含a、b、c),字符之间以一个空格隔开
输出描述:
输出一个整数,表示N*M的矩阵方格纸中,需要涂抹颜料正方形矩阵的个数
样例输入:
4 5
b b c b a
b b a c b
c b a a a
a b a a a
样例输出:
3
以下一维数组定义中,哪一个语法不正确?( )
int a[]={1,2,3};
int a[10]={1};
int a[];
int a[5];
已知:int i[5],*p=i;那么执行cout<<p+2;语句后,可以输出( )。
i[2]的值
i[2]的地址
i[3]的值
i[5]的地址
执行下面的程序,当输入的内容为“Hello world”时,输出的结果是 ( )。
char s[15];
cin >> s;
cout<<strlen(s);
5
10
11
15
C++程序的基本模块是( )。
标识符
表达式
语句
函数
执行以下代码,输出的结果是( )。
2
4
6
-1