- 博客(11)
- 收藏
- 关注
RSS订阅原创 [C++]动态规划笔记-01背包问题
题目描述：代码：这里直接用了优化过的#include<bits/stdc++.h>using namespace std;const int N = 1005;int v[N], w[N], f[N];int n,m;//物品数量和背包容积 int main(){ scanf("%d %d",&n,&m); for(int i = 1; i <= n; i++) scanf("%d %d",&v[i],&w[i]); f
2022-03-23 21:12:40
985
原创 [C++]蓝桥杯普通题-区间k大数查询
题目描述：解题思路：创建一个查找函数用于查找在主函数中完成n、序列和m的输入，然后根据m次数循环调用查找函数解题方法：方法：如解题思路在主函数中创建一个n数组以及一个答案数组，将查询到的值保存到答案数组中，最后输出即可在查找函数中使用一个临时数组来保存对应区间的数组值，将临时数组排序并返回从后往前数k-1的值即为第几大的数遇到问题：一开始临时数组长度我设置的是r-l，后面发现超界，反应过来应该是r-l+1才对，改正之后所有用例正常代码：#i.
2022-03-22 14:54:27
2114
原创 [C++]蓝桥杯基础题-字母图形
思路1：可以想成是，第二行开始，每行在A前面输出字母的个数为 行数-1，即为（i-1）个，例如第三行为2个，那么每行从A+（i-1）开始递减，直到i等于0，转为A开始递增思路2：也可以想到根据行列差值来输出字母，例如第一行的行数为1，那么就是从A开始输出，第二行的行数为2，则从A+（1-2）开始输出，即为A+(i-j)的绝对值
2022-03-22 12:17:46
2245
原创 [C++]蓝桥杯基础题-数列特征
方法1：for输入数组的过程中一次次的比较max和min，并累加sum方法2：for输入数组过程中只累加sum，输入完对数组进行sort操作，输出第一个和最后一个作为最小值和最大值
2022-03-20 12:32:08
1257
原创 [C++]蓝桥杯基础题-查找整数
方法1：两个for，一个输入一个查找，for来输入数组成员，for查找对应的第一个数组成员方法2：一个for，在输入时将数组成员输入map中，最后进行查找并输出
2022-03-20 11:57:43
1793
原创 [C++]10进制转为16进制以字符串输出
思想如下：先用一个n保存10进制的原值，对16取余后将余值从头放入字符串，然后将n除以16，循环遍历直到n为0以下代码：#include<bits/stdc++.h>using namespace std;template <typename T>std::string to_string(T value)//由于我用的Dev C++用不了to_string，就自己写了个{ std::ostringstream os; os << value;
2022-03-12 12:09:20
3852
原创 [C++]简单的十六进制转十进制
一个不超过8位的字符串十六进制数转十进制，那么思想很简单，从字符串第一个开始计算，如果为1-9则-'0'直接保存进结果，如果为A-F（a-f）那么就-'A'('a')然后+10保存进结果，如果不为个位，则乘16，以下为代码#include<bits/stdc++.h>using namespace std; int main(void){ string s; cin >> s; int n = s.length(); long long num=0; for(i
2022-03-12 11:40:54
12132
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人