![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
abtgu
初识程序的菜鸟
展开
-
POJ no.2386
// 输入int N, M; char field[MAX_N][MAX_M + 1]; // 园子// 现在位置(x,y) void dfs(int x, int y) { // 将现在所在位置替换为. field[x][y] = '.'; // 循环遍历移动的8个方向 for (int dx = -1; dx <= 1; dx++) { for (int dy = -1; dy <= 1; dy++)原创 2021-03-27 16:55:36 · 117 阅读 · 0 评论 -
第十一届蓝桥杯C++省赛B组题解(二)
七段码题目:小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。例如:b 发光,其他二极管不发光可以用来表达一种字符。例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符,尽管看上去比较相似。例如:a, b, c, d,原创 2021-03-26 13:23:07 · 263 阅读 · 0 评论 -
第十一届蓝桥杯C++省赛B组题解(一)
之前发了一篇完整的题解博客,几天之后发现了错误,修改之后居然说我与已有文章高度相似,没办法,只能分开写门牌制作题目: 小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?答案: 6.原创 2021-03-26 13:18:21 · 160 阅读 · 0 评论 -
C++实现最小生成树算法
运行结果代码#include <iostream>using namespace std;const int INF = 0x3fffffff;const int N = 100;int city[N][N]; //邻接矩阵bool used[N]; //已经经过的城市int point[N],edge[N]; //最邻近点,以及到最邻近点的边值void Prim(int n,int u){ used[u] = true; for..原创 2021-03-23 10:33:54 · 3071 阅读 · 1 评论 -
C++实现哈夫曼编码
#include <iostream>#include <algorithm>using namespace std;#define MAXLEAF 30#define MAXWEIGHT 1//结点struct HuffmanNode{ char node; //结点字符 double weight; //结点权值 int parent; //父结点 int lchild; //左子节点 int原创 2021-03-22 20:17:53 · 2863 阅读 · 1 评论 -
并查集的基本操作
1. 定义并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。并:即union,合并两个集合;查:即find,判断两个集合是否在同一集合;集:即set,集合。并查集用一个数组father[n]实现,father[i]表示元素i的父亲结点。2. 基本操作2.1 初始化最初,每个元素都是一个独立的集合,所以把每个元素的父结点都初始化为元素本身。for(int i=1;i<=n;i++) father[i] = i;2.2 查找查找给定结点的根结点。一般使用递归或递原创 2021-03-11 17:36:13 · 290 阅读 · 0 评论 -
C++中memset函数详解
memset函数定义于<string.h>头文件中。函数原型:void *memset(void *s,int c,unsigned long n);函数功能:为指针变量s所指的前n个字节的内存单元填充给定的int型数值c,它可以为任何数据进行初始化。换句话说,就是将数值c以单个字节逐个拷贝的方式放到指针变量s所指的内存中去。 注意:只将数值c的最低一个字节填充到内存。示例:(1)当c=-1时#include <iostream>#include <st.原创 2021-03-07 17:00:39 · 30904 阅读 · 3 评论 -
C++中格式化控制台输出函数总结
1.取整问题操作描述floor向下取整ceil向上取整round四舍五入取整以上函数均包含在 cmath头文件中。示例:#include <iostream>#include <cmath>using namespace std;int main(){ double x = 14.78; double y = 21.32; cout << "floor: " << floor原创 2020-10-20 18:01:51 · 417 阅读 · 0 评论 -
编写一个程序实现两个一元多项式相加的运算。
【问题描述】编写一个程序实现两个一元多项式相加的运算。【输入形式】从标准输入中读入四行数据, 其中第一行和第三行:各是是一个整数,表示第二行和第四行数据的个数; 第二行和第四行是若干个以空格分隔的整数,每一行代表一个多项式,且该多项式中各项的系数均为0或正整数,最高幂次不超过50。对于多项式 anxn+an−1xn−1+...+a1x1+a0x0a^nx^n + a^{n-1}x^{n-1}+ ... + a^1x^1 + a^0x^0anxn+an−1xn−1+...+a1x1+a0x0 (n &l原创 2020-09-28 18:04:56 · 5424 阅读 · 0 评论 -
编程,有n个整数,输出其中每个正好出现m次的数(每个数只输出一次),如没有这样的数,则输出:None.,n和n个整数以及出现次数m依次从键盘输入。
【问题描述】编程,有n个整数,输出其中每个正好出现m次的数(每个数只输出一次),如没有这样的数,则输出:None.,n和n个整数以及出现次数m依次从键盘输入。【输入形式】从键盘输入n和n个整数以及出现次数m 。【输出形式】输出其中每个正好出现m次的数,每个数只输出一次,按从左至右该数出现的先后排列,如没有这样的数,则输出:None.。【样例输入】17 (有17个数)7 -原创 2020-09-22 11:41:55 · 542 阅读 · 0 评论 -
编程打印用数字构成的菱形图案,菱形上半部分的行数n( 1<n<10 )从键盘输入,总行数为2n-1。图案的样式按下面的样例。
【问题描述】编程打印用数字构成的菱形图案,菱形上半部分的行数n( 1<n<10 )从键盘输入,总行数为2n-1。图案的样式按下面的样例。【输入形式】从键盘输入包括中间一行在内的菱形上半部分的行数n ( 1<n<10 )。【输出形式】输出用数字构成的菱形图案,样式按下面的样例,其中各数字间用1个空格间隔,中间一行的起始数字1位于第1列。【样例输入】4【样例输出】#include <iostream>using namespace std;int ma原创 2020-09-15 15:42:44 · 3018 阅读 · 4 评论