- 博客(35)
- 收藏
- 关注
原创 C++真题实战(四)[既约分数]
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。例如 3/4,1/8,7/1, 都是既约分数。请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1 和 2020)?本题也可以使用:欧拉函数,欧拉筛来求解可使复杂度降为O(N)。方法:枚举,欧几里得算法(辗转相除法)
2024-11-27 09:05:08
209
原创 C++真题实战(三)[赢球票]
你可以从任意一张卡片开始顺时针数数: 1,2,3 ⋯⋯如果数到的数字刚好和卡片上的数字相同,则把该卡片收入囊中,从下一个卡片重新数数。囊中卡片数字的和就是赢得球票的张数。比如:卡片排列是:1 2 3我们从 1 号卡开始数,就把 1 号卡拿走。再从 2 号卡开始,但数的数字无法与卡片对上,很快数字越来越大,不可能再拿走卡片了。如果运气好,卡片排列是 2 1 3,那我们可以顺利拿到所有的卡片!本题的目标:已知顺时针卡片序列,随便你从哪里开始数,求最多能赢多少张球票(就是收入囊中的卡片数字之和)
2024-11-27 09:05:00
352
原创 C++真题实战(二)[回文日期]
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。我们称这样的日期是回文日期。也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”,顶多算 “千年两遇”。给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
2024-11-24 22:15:50
191
原创 C++详细笔记(七)(string底层初步实现)
C++ 的string库提供了类型,用于方便地处理文本字符串。它是 C++ 标准模板库(STL)的一部分,相比于 C 语言中以'\0'结尾的字符数组(C - 风格字符串),提供了更安全、高效和便捷的字符串操作方式。
2024-11-24 22:15:18
478
原创 C++真题实战(一)[卡片问题]
小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10,但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1 拼到多少?
2024-11-21 22:44:58
301
原创 C++详细笔记(六)string库
C++ STL(Standard Template Library,标准模板库)是 C++ 标准库的一部分,它提供了一系列通用的模板类和函数,大大方便了 C++ 程序员的开发工作std::sort。
2024-11-21 22:05:24
1183
原创 C++详细笔记(四)
运算符重载是 C++ 中的一项强大功能,它允许程序员重新定义已有的运算符,使其能够用于特定的类类型或自定义数据类型。函数指针与运算符重载各不相同,多个同一运算符重载可以构成函数重载。一般成员函数重载为成员函数,输入流输出流最好重载为全局函数。赋值运算符重载成全局函数,无this指针,需要两个参数。
2024-10-21 22:22:50
476
原创 C++详细笔记(三)
1.对于默认的构造函数而言,一旦我们定义了其他的构造函数,除非我们再定义一个默认的构造函数,否则类将没有默认的构造函数。2.合成的默认构造函数只适合非常简单的类,因为对于某些类而言,合成的默认构造函数可能执行错误的操作。3.有些时候编译器不能为某些类合成默认的构造函数。
2024-10-21 21:56:57
473
原创 C++详细笔记(二)
类是一种用户自定义的数据类型,它描述了一组具有相同属性和行为的对象。对象是类的一个具体实例。其中,类和对象中有访问限定符public(公有),protected(保护),private(私有),其中class默认为private,struct默认为public。
2024-10-14 20:56:51
1044
原创 C++详细笔记(一)
C语言问题之一命名冲突,当写较大程序时,给程序命名是一个很麻烦的事情,比较很多人可能命名会用命名一块等等。C++之父当然也为此苦恼,于是创造出了命名空间这一概念。命名空间即引入一个名为namespace命名空间域,就是给你的程序独立开辟出一块空间来存放你写的程序这样就不用担心你们写程序的时候命名重复。列:::域作用限定符rand 默认全局域bit::sent 即为在名为bit这个区域中的sent编译器编译时默认查找的顺序为:当前的局部域->全局域,正常是不会在命名空间中寻找到,需要自己编入。
2024-10-10 21:42:40
1449
原创 链表及详解
链表是一种常见的数据结构,用于存储一系列的元素,它与数组不同,链表中的元素不一定是连续存储在内存中的。链表由一系列节点组成,每个节点包含两个部分:数据域和指针域。数据域用来存储数据,而指针域则用来指向下一个节点。链表的最后一个节点的指针域通常指向空(null),表示链表的结束。
2024-07-08 15:22:37
451
原创 递 归
我们在写C语言代码的时候,经常会把一个独立的功能抽象为函数,所以C程序是以函数为基本单位的。那函数是如何调用的?函数的返回值又是如何待会的?函数参数是如何传递的?这些问题都和函数栈帧有关系。函数栈帧(stack frame)就是函数调用过程中在程序的调用栈(call stack)所开辟的空间,这些空间是用来存放:函数参数和函数返回值临时变量(包括函数的非静态的局部变量以及编译器自动生产的其他临时变量)保存上下文信息(包括在函数调用前后需要保持不变的寄存器)。
2023-12-27 17:49:26
1400
原创 环状序列(C语言版)
长度为n的环状串有n种表示法,分别为从某个位置开始顺时针得到。在这些表示方法中,字典序最小的称为“最小表示”。字典序,就是字符串在字典中的顺序,一般地对于两个字符串,从第一个字符串开始比较,当某一个位置的字符不同时,该位置字符较小的串,字典序较小。(例如:abc比bcd小)。输入一个长度为n(n<=100)的环状DNA串的一种表示法,你的任务是输出该环状串的最小表示。例如,CTCC的最小表示是CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。
2023-12-26 10:06:15
621
1
原创 字符串函数
分解字符串为一组字符串。返回值:若str2是str1的子串,则返回str2在str1的首次出现的地址;,strcpy把从src地址开始且含有'\0'结束符的字符串复制到以dest开始的地址空间,返回值的类型为char*。所作的是一个计数器的工作,它从内存的某个位置(可以是字符串开头,中间某个位置,甚至是某个不确定的内存区域)开始。6.strlen的结果要在运行的时候才能计算出来,是用来计算字符串的长度,不是类型占内存的大小。⒐数组作为参数传给函数时传的是指针而不是数组,传递的是数组的首地址,
2023-12-17 13:10:50
1710
1
原创 开灯问题(c语言版)
有n盏灯,编号为1~n。第一个人把所有灯都打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),以此类推。一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯的编号。看k<=n<=1000.
2023-12-15 18:55:07
931
原创 扫雷游戏(c语言基础版)
1扫雷1扫雷1.1游戏介绍是一款大众类的益智小游戏,于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子,同时避免踩雷,踩到一个雷即全盘皆输。1.2游戏背景在科技历史上也扮演了相似的角色。这个基于数字的逻辑谜题最早来自20世纪六七十年代,当时候Jerimac Ratliff推出的名为"Cube"的游戏已经非常受人欢迎。
2023-12-12 10:00:51
1171
原创 鸡哥的购物挑战(c语言版)
鸡哥在“无尽的夏日”购物节上看中了一系列的商品,这些商品的价格各不相同。然而,鸡哥的购物车有一条特殊的规则:购物车中的商品数量必须是偶数个。鸡哥希望在满足购物车规则的前提下,选择总价值最高的商品。他将商品的价格列表给了你,希望你能帮他计算出他能购买到的商品的最高总价值是多少。输出一行,表示鸡哥能购买到的商品的最高总价值。此题价格是有正有负的,与实际偏差有点区别较大。蓝桥杯鸡哥的购物挑战;
2023-12-10 11:03:31
512
1
原创 猜数字游戏(c语言实现)
游戏介绍:代码介绍:本次代码运行的库函数有:此次代码难点为如何创造一个随机数字运行的知识有函数,选择语句,goto函数,以及循环语句。
2023-12-10 10:27:52
416
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人