- 博客(4)
- 收藏
- 关注
RSS订阅原创 蓝桥杯-拿金币
一、试题要求 问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。 输出格式 最多能拿金币数量。 样例输入 3 1 3 3 2 2 2 3 1 2 样例输出 11 数据规模和约定 n<=1000 二、思考与实践 DP，拿金币为动态规划类型的题。通过每一次
2022-01-14 15:40:49
446
原创 蓝桥杯-字母图形
一、试题要求 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 二、解题思路 首先想到的是初始化第一行数组为ABCEF等，然后同样将第一列初始化为ABCDEFGH，最后利用循环判断首字母的ASCII值，最后设置循环条件依次递减，捣鼓捣鼓没整出来。换一种思路，我们并不去判断，而从基于现在输入进数组的数据进行变换，最后发现规律，除去第一行第一列，余下的都是
2022-01-06 17:23:59
554
原创 蓝桥杯-杨辉三角
一、题目描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 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
824
原创 蓝桥杯-数组排序
一、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
611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人