每日一练|每日一练--(陶陶摘苹果)(n边形划分) c++|蓝桥杯|算法

文章图片

不定期分享自己编程的学习代码，更多的点击主页。点点关注。

题目名称：陶陶摘苹果
时间限制：1000ms内存限制：256M
题目描述

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有一个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

输入描述：

输入包括两行数据。第一行包含 10 个 100 到 200 之间（包括 100 和 200 ）的整数（以厘米为单位）分别表示 10 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间（包含 100 和 120 ）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。

输出描述：

输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。

示例

输入100 200 150 140 129 134 167 198 200 111 110
输出 5

解题思路：
通过阅读题目，我们知道，简而言之就是比较一个数和数组里面的数比较大小。这里，数组就要用到for (int i = 0; i < 10; i++)，我们知道arr[i]表示数组里面的数，然后我们用result自增就可以了。

数组（Array）是一种用来存储同一种类型的集合，是一种有序的线性结构表。并且数组元素的地址是连续的。

数组最大的优点就是支持随机访问，当想访问数组的某个数时，只需要找到数组的对应下标就可以直接找到该数组对应元素。但是数组也有相应的缺点，那就是数组的元素个数和数组空间大小在创建时就已经被固定死了，如果数组的空间没有使用完也会造成空间浪费，并且因为数组的地址是连续的，这本应该是一个优点的，但是这导致数组在进行删除或增加元素时需要O(n)才能完成。
数组的下标
数组下标是从0开始的，假设，访问arr[5]元素时，访问的是数组的第6个元素，访问arr[0]时，访问的是数组的第一个元素。

今天我们主要了解一下一维数组就可以了，二维数组下次碰到了再说。

一维数组是常见的数组，创建方法是：数据类型 + 数组名 [ 元素个数 ]；

1
int arr[10];

在C99的标准之前，当数组在创建时，方括号内的数组元素个数只能是常量，使用的常量也必须是真正意义上的常量，比如用const修饰的变量有了常属性，但不是真正意义的常量，而由define定义的常量可以用来做数组元素个数。而C99之后数字方括号内的元素可以使用变量，而使用变量的做数组元素个数的数组，叫做变长数组。

#include int solution(int m, int arr[10]){ int result=0; for (int i = 0; i < 10; i++) { if (arr[i]<=m+30) { result++; } }return result; }int main() {int arr[10]; for (int i = 0; i < 10; i++) { scanf("%d", &arr[i]); }int m; scanf("%d", &m); int result = solution(m, arr); printf("%d", result); return 0; }

题目名称：n边形划分
时间限制：1000ms内存限制：256M
题目描述

已知存在n多边形，n为奇数。连接多边形所有对角线。能形成多少区域。

输入描述：

给定整数n。(1<=n<=1e9)

输出描述：

输出区域数，对1e9+7取模

示例

输入5
输出11

代码如下，在本地运行没有问题，不晓得为什么通过不了编译。如果大家有更好的可以在评论区留下你的回答。

#include int solution(int m){ int result; if (m%2==0) result=0; else result=((m-1)*(m-2)*(m*m-3*m+12))/24; // TODO: 请在此编写代码return result; }int main() {int m; scanf("%d", &m); int result = solution(m); printf("%d", result); return 0; }

在这里我在放一个python的解法。