文档建议反馈控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

2019年第十届蓝桥杯B组C++省赛手记

大二报名蓝桥杯时，都是使用的C语言，记得当初除了暴力破解+递归好算一些，其他的均OVER，今年学了一些基础的C++知识，看了一下基础函数的用法，学了一点C++函数，接下来就看看题吧！...求 第20190324 项的最后4 位数字。 题解文章：数列求值 试题D：数的分解 把2019 分解成3 个各不相同的正整数之和，并且要求每个正整数都不包含数字2 和4，一共有多少种不同的分解方法？...题解文章：蓝桥杯-2019第十届蓝桥杯B组C++迷宫 试题F: 特别数的和 小明对数位中含有2、0、1、9 的数字很感兴趣（不包括前导0），在1 到 40 中这样的数包括1、2、9、10 至32、39...题解文章：蓝桥杯-2019第十届蓝桥杯B组C++特别数的和 试题G: 完全二叉树的权值 给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是A1, A2,……...经常用于对抗人类的生化部队和虫族的 刺蛇飞龙等低血量单位。

1.1K10

C++运算符

位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。运算符是一种告诉编译器执行特定的数学或逻辑操作的符号。运算符用于执行程序代码运算，会针对一个以上操作数项目来进行运算。...算术运算符 用算术运算符和括号将运算对象（也称操作数）连接起来的、符合C++语法规则的式子，称C++算术表达式。运算对象包括常量、变量、函数等。...C++规定了各种运算符的结合方向（结合性），算术运算符的结合方向为“自左至右”，即先左后右，因此b先与减号结合，执行a-b的运算，再执行加c的运算。...假设变量 A 的值为 1，变量 B 的值为 0，则： 是否两位数 问题描述 判断一个正整数是否是两位数（即大于等于10且小于等于99）。若该正整数是两位数，则输出1，否则输出0。...输入 一个正整数，不超过1000。 输出 一行，若该正整数是两位数，输出1，否则输出0。

36010
您找到你想要的搜索结果了吗？
是的
没有找到

RSA 背后的算法

这篇文章我本来是想写了放到极客时间上我写的专栏里面的，但是专栏的内容是需要仔细斟酌的。这篇文章我认为还是偏难，不适合整个专栏的内容和难度的定位，因此我把它稍微加工了一下，放到我这个博客上。...欧拉函数 为了继续进行后面的分析，我们需要一点知识储备，首先是欧拉函数。欧拉函数 φ(x) 表示，有多少不大于 x 的正整数中，与 x 互质的数目（即公因数只有 1）。...欧拉函数 φ(x) 一般很难计算，但是如果 x 是质数，情况就不同了，因为质数和任何比它小的正整数互质，比如 φ(5) = 4，这四个数分别是 1、2、3、4，因此，在 x 是质数的情况下： φ(x)...欧拉定理指的是，对于正整数且互质的 g 和 x，有如下性质： gᵠ⁽ᴾ⁾ ≡ 1 (mod p) 其中的三横线不是表示 “恒等”，而是表示 “同余”，上面的意思是，g 的 φ(p) 次幂，除以 p 所得的余数...密钥生成 由于 1ᵏ ≡ 1 (mod p)，我们可以给指数上的欧拉函数赋予正整数系数 k，gᵏᵠ⁽ᴾ⁾ ≡ 1 (mod p)，我们再给两边乘以 g，得到 gᵏᵠ⁽ᴾ⁾⁺¹ ≡ g (mod p)。

42640

LeetCode周赛325，反向思考专场，你有逆向思维吗？

作者 | 梁唐 出品 | 公众号：Coder梁（ID：Coder_LT） 大家好，我是梁唐。 今天是周一，我们照惯例来聊聊昨天的LeetCode周赛。...礼盒的最大甜蜜度 给你一个正整数数组 price ，其中 price[i] 表示第 i 类糖果的价格，另给你一个正整数 k 。 商店组合 k 类 不同 糖果打包成礼盒出售。...给你一个正整数数组 nums 和一个整数 k 。...k和元素的数量都相对较小，最多只有1000。那我们完全可以反向求解，找到所有不满足题意的情况，将其从情况总数减去即可。...这道题需要对动态规划比较熟悉，并且能够想到反向求解，计算的时候还要注意很多细节，老实讲并不容易。做完之后我感觉收获还是挺大的，非常锻炼人，值得一试。

68520

蒜头君的随机数 【C++ 的排序与去重（sort函数与unique函数）】

然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。 请你协助蒜头君完成“去重”与“排序”的工作。 输入格式 共两行，第一行为一个正整数n。...第二行有n个用空格隔开的正整数，为所产生的随机数。 输出格式 第一行输出一个正整数m，表示不相同的随机数的个数。第二行输出m个用空格隔开的正整数，为从小到大排好序的不相同的随机数。...Sort函数 sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。...sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include的c++标准库中。...语法: Sort(start,end,cmp) 参数: （1）start表示要排序数组的起始地址； （2）end表示数组结束地址的下一位； （3）cmp用于规定排序的方法，可不填，默认升序。

61620

Python基础（二） | Python的基本数据类型

成员运算 2.4 字符串处理函数 2.4.1 字符串的长度 2.4.2 字符编码 2.5 字符串的处理方法 2.5.1 字符串的分割——字符串.split(分割字符) 2.5.2 字符串的聚合——“聚合字符...) ['Python', 'C', 'C++', 'Java', 'PHP', 'R'] Python C C++ Java PHP R 2.5.2 字符串的聚合——“聚合字符”.join(可迭代数据类型...都是无 print(all([False,1,0,None])) True False 3.2 指示条件 n = 2800 while True: m = eval(input("请输入一个正整数...print("正确") break elif m > n: print("太大了") else: print("太小了") 请输入一个正整数...：280 太小了 请输入一个正整数：2800 正确 3.3 作为numpy数组的掩码 import numpy as np x = np.array([[1, 3, 2, 5, 7]]) # 定义

1.1K20

算法修炼之练气篇——练气九层

（代码都是命运之光自己写的，练完这200多道题就考了今年第十四届的B组蓝桥杯C/C++获得了省一，后面还会更新“算法修炼之筑基篇”里面包括了省赛到国赛这一个月训练的刷奖计划，大概有40道左右，感兴趣的话可以关注一下命运之光...，通过加减这样改算法复杂度，复杂度能降低但降低的非常非常小，所以下来我将用乘除的方式改进复杂度问题，让时间不会超限。...在第一天的早晨，所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。 输入格式 一个正整数 N ，含义如题面所述。...输入一个正整数，判断它是否是回文数，是则输出YES，否则输出NO。...（提示：以字符串形式读取输入的整数） 输入格式 正整数 输出格式 YES或NO 样例输入 2332 样例输出 YES 解题思路：设反向扫描双指针为i和j,如果s[i]和s[j]相同，则执行i++和j—;

8210

C++中列表初始化，你知多少？

我是木荣，今天我们学习一下C++中列表初始化相关的知识。 unsetunset1、何为列表初始化unsetunset C++中的列表初始化是一种用一对花括号 {} 来进行对象初始化的语法。...，可以用于初始化各种类型的对象，包括基本类型、数组、结构体、类、STL 容器等。...这是因为在 C++ 中，如果声明一个函数的时候带有空括号，编译器会将其解释为一个函数声明而不是一个对象定义。...，但有一些情况下不适合或者不能使用列表初始化： 不支持聚合初始化的类 列表初始化主要用于聚合类型的初始化，而对于不支持聚合初始化的类，不能使用列表初始化。...vexing parse（最令人迷惑的解析）的地方，列表初始化可能不适用。

5110

小甲鱼《零基础学习Python》课后笔记（十七）：函数——Python的乐高积木

DRY是程序员们公认的指导原则：Don't Repeat Yourself. 1.都是重复一段代码，为什么我要使用函数（而不使用简单的拷贝黏贴）呢？...理论上你想要有多少个就可以有多少个，只不过如果函数的参数过多，在调用的时候出错的机率就会大大提高，所以能减少参数的尽量减少。 3.创建函数使用什么关键字，要注意什么？...我们分析下，函数的参数需要的是变量，而这里你试图用“元祖”的形式来传递是不可行的。 5.请问调用以下这个函数会打印什么内容？...因为return会结束函数的执行。 动动手 0.编写一个函数power()模拟内建函数pow()，即power(x, y)为计算并返回x的y次幂的值。...None   0   1   10   11   100   101   110   111   1000   1001   后来查阅资料，我是这么理解的，当参数小于零时，没有return数值，所以先是把

57830

JS算法探险之数组

前言 大家好，我是柒八九。这篇文章是我们算法探险系列的第三篇文章。是针对数据结构方面的第二篇。上一篇JS算法探险之整数中我们介绍了关于JS整数的一些基础知识和相关算法题。...还是老样子，附赠一首打油诗： 数组算法千千万，sum套路就那般 「类型」不同路不同，「正整数」双指针，其余尝试用Si 「正整数」分两类，同向/反向 双指针 先处理right,根据条件移动left sum..., sum小，left++；sum大，right-- 「数据有序」反向针，left为首right为尾(求两数之和) 「子数组」同向针，区域之「和」或「乘积」 「非正整数」用Si(前i个数据和) Sj-Si...和大于或等于k的最短子数组 题目描述： ❝输入一个「正整数」组成的数组和一个正整数target,找出数组中「和」大于或等于target的「连续子数组」的「最短」长度 提示： 如果不存在满足条件的子数组...和大于或等于k的最短子数组 题目描述： ❝输入一个「正整数」组成的数组和一个正整数target,找出数组中「乘积」小于target的「连续子数组」的所有组合的个数 示例：输入数组：[10,5,2,6

82910

第十四届蓝桥杯青少组省赛Python中级真题题解

Python和C++都晋级了，但是由于两个项目是同一时间考试，本想放弃Python考C++，让机构帮忙报名C++，结果报成了Python，好在Python也在学习，只有将错就错了。 单选题 1....题目描述:(注input0输入函数的括号中不允许添加任何信息) 编程实现: 给定一个正整数N，计算出N+N的值。...题目描述: (注.input0输入函数的括号中不允许添加任何信息)提示信息: 合数:合数指自然数中除了能被1和本身整除外，还能被其它正整数整除的数。...N个正整数 (1正整数1000) ，表示数字币上的面值，正整数之间以一个英文逗号隔开第三行输入一个正整数K (2KN)，表示所要选取的数字市个数 输出描述 输出两个整数，分别表示累加的和中不同结果的个数以及累加的结果中不同合数的个数...输入描述 第一行输入一个正整数N (2≤NS30)，表示杨辉三角的行数第二行输入两个正整数X和Y (1SYSXSN)，分别表示第X行和第Y列，正整数之间以一个英文逗号隔开 输出描述 输出两个整数，分别表示

1.7K10

经典面试问题: Top K 之 -- 海量数据找出现次数最多或，不重复的

一，找出不重复的 在2.5亿个正整数中找出不重复的整数。...2.5 亿个正整数，首先我们要知道是正整数，我们就不需要考虑负数，也就是无符号，无符号的整形占四个字节。 我们以这个为例子，开始计算位图内存。...第二题：10亿个正整数找出重复次数最多的100个整数。 思路一： 分治法 + HashMap 没错，分治法 + HashMap 这个方法就是可以用来处理很多 Top K问题的。...我们此时直接知道这题的 正整数 最大也是只能到 2^23-1，对于这道题，我们不需要乘2，所以我们申请的内存大小也是512MB。这样我们就能使用这个位图把所有数都存进去。...这时候我们会发现，出现多次的话，是无法通过bit位进行累加记录的。所以，此题也是不适合采用位图法。 其他的 例如问：XXXXX中找出最大的一个，最小的一个，最大的几个，最小的几个。

1.5K81

【C++初阶】STL-string的使用

那是因为迭代器是一种通用的访问形式，在string和vector中由于底层实现都是一种顺序表，而顺序表是支持下标加方括号的形式随机访问的，但是如果我没学到后面的list等，下标加方括号显然就不适用了，这个时候叠加器的优点才真正显示出来...那么接下来我将给大家介绍一下几种迭代器： 正向迭代器和反向迭代器 const迭代器 上面的迭代器都可以两两组合，比如正向非const迭代器，正向const迭代器等 反向迭代器 const...反向const迭代器 上面讲一下反向const迭代器这种类型名最长的组合形式： 到了这里我们也了解到了什么是const的迭代器，什么是非const迭代器,那么为什么迭代器要s设计出const版本和非...1.size() 或许你学了许久C++都不知道为什么C++既有size()又有length(),它们的结果明明是一样的。...”这字符串中的‘a’和‘c’字符都换成“*”,我再使用find就搞不定了,我得使用名字起的很怪的函数接口find_first_of() 作用:在str1中查找出在str2字符串中出现的任意一个字符,返回下标

27220

C++知识整理(进制)

输入整数n , 则在C++中cout<<hex<<n; cout<<oct<<n; cout<<dec<<n; 会分别将整数n以十六进制、八进制和十进制的形式输出 代码注解 [cpp] view plaincopyprint...在接收输入时，必须在cin中指明数制，否则从键盘输入时，不认八进制和十六进制数开头的0和0x标志。指明后可省略0和0x标志。 2.    进制控制只适用于整型变量，不适用于实型和字符型变量。...下面是C++中二进制输出的总结 代码注解 [cpp] view plaincopyprint?...然后打印此层的a值 0，依次递归返回打印其余层。最后得到结果为 1010. 指定数据输出宽度：用C++提供的函数setw()指定输出数据项的宽度。...setw()括号中通常给出一个正整数值，用于限定紧跟其后的一个数据项的输出宽度。如：setw(8)表示紧跟其后的数据项的输出占8个字符宽度。

1.2K90

DP入门之整数拆分！

整数拆分 力扣题目链接：https://leetcode-cn.com/problems/integer-break 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。...，dp数组里的数值，如下： 343.整数拆分 以上动规五部曲分析完毕，C++代码如下： class Solution { public: int integerBreak(int n) {...给出我的C++代码如下： class Solution { public: int integerBreak(int n) { if (n == 2) return 1;...i 拆分出的第一个正整数是 j（1 <= j < i），则有以下两种方案： # 1) 将 i 拆分成 j 和 i−j 的和，且 i−j 不再拆分成多个正整数，此时的乘积是 j...* (i-j) # 2) 将 i 拆分成 j 和 i−j 的和，且 i−j 继续拆分成多个正整数，此时的乘积是 j * dp[i-j] for j in

71910

保留最大的数(C++)

题目描述 给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。...输入描述: 输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。...示例1 输入 325  1 输出 35 看到这个题之后，作为一个刚学了一个月C++的菜鸡，我最初的想法非常简单粗暴，就是想办法找到最小的那个数，然后把它删除，这样就能保留最大的数。...，如下：  erase函数的原型erase函数的用法erase函数的文字解释（1）string& erase ( size_t pos = 0, size_t n = npos );erase(pos,...膜拜某大佬简洁明了C++的代码，20行真的牛批。。。可能是因为我还没真正地理解erase()这个函数的精髓。 好了，时候不早了，大家晚安。

41620
点击加载更多

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

更多标签

活动推荐

    运营活动

    活动名称
    广告关闭

    腾讯云开发者

    扫码关注腾讯云开发者

    扫码关注腾讯云开发者

    领取腾讯云代金券

    热门产品

    热门推荐

    更多推荐

    Copyright © 2013 - 2024 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

    深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 深公网安备号 44030502008569

    腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287

    领券