- 博客(4)
- 收藏
- 关注
原创 蓝桥杯-拿金币
一、试题要求问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=1000二、思考与实践DP,拿金币为动态规划类型的题。通过每一次
2022-01-14 15:40:49
359
原创 蓝桥杯-字母图形
一、试题要求利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。二、解题思路首先想到的是初始化第一行数组为ABCEF等,然后同样将第一列初始化为ABCDEFGH,最后利用循环判断首字母的ASCII值,最后设置循环条件依次递减,捣鼓捣鼓没整出来。换一种思路,我们并不去判断,而从基于现在输入进数组的数据进行变换,最后发现规律,除去第一行第一列,余下的都是
2022-01-06 17:23:59
457
原创 蓝桥杯-杨辉三角
一、题目描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。二、解决方法使用二维数组,对每个一维数组的第一个赋值1,其他为0代码如下(示例):const int count = 34; int n; cin >> n; int arr[count][count]; for (int i
2022-01-06 15:24:21
715
原创 蓝桥杯-数组排序
一、C++使用指针加new创建出动态数组示例:int n;cin>>n;int *arr=new int[n]二、使用步骤1.引入库代码如下(示例):#include<iostream>using namespace std;int main(){ int n; cin >> n; int* arr = new int[n]; for (int i = 0; i < n; i++) { cin >> arr[i]; }
2022-01-03 13:57:12
532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人