蓝桥 整数
从 1 到 n 整数中 1 出现的次数
class Solution { public: int numberOf1Between1AndN_Solution(int n) { vector<int> q; do { q.push_back(n%10); n/=10; }while(n); int res=0; for (int i = ......
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。 ......
w1-4 求两个正整数的乘积
// // main.cpp // w1-4 求两个正整数的乘积 // // Created by 李俊杰 on 2023/2/21. // #include <iostream> #include <string.h> using namespace std; int main() { char ......
蓝桥b组飞机降落(蒟蒻打卡学c++)
原题:4957. 飞机降落 - AcWing题库 题目数据比较小n<=10 可以直接爆搜 // n ! * n = 3e8 <1e10 t 到 t+l 区间有长度是 d 的浮动 默认在最左边 1 #include<bits/stdc++.h> 2 using namespace std; 3 int ......
正则表达式--正负整数
BOOL CheckNumValid(CString strIn) { wstring szName = strIn.GetBuffer(); strIn.ReleaseBuffer(); std::wregex reg(L"^(([1-9]+\d*)|(0{1}))(.\d{1,2})?"); s ......
平方差-蓝桥杯
平方差 ###题目描述 ###题解 由平方差公式:$y^2-z^2=(y+z)(y-z)$,不妨设$x=ab$,令$$y+z=a$$ $$y-z=b$$则只要 $a,b$ 奇偶性相同,$y,z$ 就有整数解。若 $x$ 为奇数,则 $x$ 可以分解为1和 $x$ ,若 $x$ 为偶数,则只有当 $x ......
【剑指 Offer】67. 把字符串转换成整数
【题目】 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正 ......
蓝桥b组金属冶炼(蒟蒻学c++打卡)
题目:4956. 冶炼金属 - AcWing题库 思路:1,取各组(v1,v2)满足条件的交集 可以用二分查找优化2,每组都是可以出B个但是不出B+1 所以A>=B*V&& A<(B+1)*V所以A/(B+1) < V <= A/B;//A/(B+1)+1 <= V <= A/B 1 #includ ......
轮换数组——给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。
示例 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5,6,7,1,2,3,4] 这里使用reverse ......
第十四届蓝桥杯赛前准备资料存档
trick 1.在做质因数个数的题时有两个trick,判断质因数:首先可以去除偶数,然后借助基本算数定理 2.取整 向上取整:math.ceil() 向下取整:math.floor()、整除"//" 四舍五入:round()——*奇数向远离0取整,偶数去尾取整;或言之:奇数进位,偶数去尾* 向0取整 ......
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学C组
返回目录 题目一览: A.最大降雨量 B.外卖店优先级 C.年号字串 D.等差数列 E.求和 F.矩形切割 G.质数 H.旋转 I.人物相关性分析 J.扫地机器人 A.最大降雨量 B.外卖店优先级 C.年号字串 D.等差数列 E.求和 F.矩形切割 G.质数 H.旋转 I.人物相关性分析 J.扫地机 ......
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学B组
返回目录 题目一览: A.数列求值 B.迷宫 C.完全二叉树的权值 D.组队 E.年号字串 F.数的分解 G.特别数的和 H.等差数列 I.后缀表达式 J.灵能传输 A.数列求值 B.迷宫 C.完全二叉树的权值 D.组队 E.年号字串 F.数的分解 G.特别数的和 H.等差数列 I.后缀表达式 J. ......
蓝桥杯刷题记录
1.近似 GCD 题目描述 小蓝有一个长度为 n 的数组 A = (a1, a2, · · · , an),数组的子数组被定义为从原数组中选出连续的一个或多个元素组成的数组。数组的最大公约数指的是数组中所有元素的最大公约数。如果最多更改数组中的一个元素之后,数组的最大公约数为 g,那么称 g 为这个 ......
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学A组
返回目录 题目一览: A.平方和 B.数列求值 C.最大降雨量 D.迷宫 E.RSA解密 F.完全二叉树的权值 G.外卖店优先级 H.修改数组 I.糖果 J.组合数问题 A.平方和 【问题描述】小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包括1、2、9、10 至32、39 ......
字符串转换整数 (atoi)
题目描述 难度中等 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号 ......
整数反转
题目描述 难度中等 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 ......
求两个整数的平均值
1 普通实现1 求两个整数的平均值,最简单的实现方法就是两个数相加再除以二。 int mean(int x, int y) { return (x + y) / 2; } 如果mean的参数是INT_MAX呢? 就溢出了. 2 普通实现2 我们使用右移运算符。 int mean1(int x, in ......
[每天例题]蓝桥杯 C语言 饮料换购
饮料换购 题目 题目要求 凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。 思路分析 1.先进行一次if判断,不满足三瓶则直接输出 2.满三瓶换一次,但是需要将原来的再加上换购的,然后不断循环,直到再次不符合三瓶。 代码 #include<stdio.h> int ......
整数平方和开根号的性能优化
整数的平方和开根号操作通过sqrt实现性能已经不容易优化,但如果要求精度不高,可以进一步优化,方法有三种:1、isqrt;2、查表法;3、三角函数法 1、isqrt即整数平方根,有多种算法。通过询问ChatGPT,AI给出了几种实现,这里取一种比较快的实现: 1 u32 isqrt2(u32 x) ......
第十四届蓝桥杯省赛C++B组--接龙序列
接龙序列 我们称序列中$a_i$的首位数字恰好是$a_{i-1}$的末尾数字,这样的序列叫做接龙序列,比如12 23 35 57,所有长度为1的整数序列都是接龙序列,现在给定一个长度为$n$的序列$a$,请你计算最少从中删除多少个数,可以使得剩下的序列是接龙序列 题解:$DP$ 根据题目我们可以转化 ......
4.10 boost库中的大整数表示方式
首先去boost.org下载库文件 然后vs里面包含目录 #include <iostream> using namespace std; #include <boost/multiprecision/cpp_int.hpp> int main() { using namespace boost:: ......
带有PV面板和电池的孤岛微电网的混合整数线性规划(MILP)调度
带有PV面板和电池的孤岛微电网的混合整数线性规划(MILP)调度 测试环境:MATLAB,YALMIP,GUROBI 将负荷和太阳辐射预测作为输入。 返回计划范围内(例如一周)的每个组件的计划。 试图最大程度地减少甩负荷和减少发电量。ID:14100644860196918 ......
充电站位置规划22 建立了混合整数编程(MIP)模型 在模型优化部分中,我们通过人口分布划分城市和村庄
充电站位置规划22 1.建立了混合整数编程(MIP)模型。 对于农村来说,交通网络并不像他们的城市同行那样强大。 充电站可以辐射到应考虑的周围区域,因此纸张使用加权Vorinor图模型(WVDM)来分析该方面。 对于城市的充电站,考虑了交通流量的效果。 同时,引入排队理论以计算驱动程序的平均等待时间 ......
两整数的加法
一、内容简介: 本题目要求读入2个整数A和B,然后输出它们的和(在一行中输入2个绝对值不超过1000的整数A和B)。 二、思路: 1、输入两个整数 2、输出它们的和 三、流程图: 四、代码实现: #include <iostream> using namespace std; int main(){ ......
[每天例题]蓝桥杯 C语言 货物摆放
货物摆放 题目 题目要求 1.n=L×W×H 2.本题的结果为一个整数。 3.当 n = 4n=4 时,有以下 66种方案:1×1×4、1×2×2、1×4×1、2×1×2、2 × 2 × 1、4 × 1 × 1。由此,我们可以知道L、W、H为n的因子 思路分析 1.由于n过大,所以使用long lo ......
第十四届蓝桥杯省赛c/c++大学B组 试题A:日期统计(无深搜暴力求解)
试题 A: 日期统计 本题总分:5 分 【问题描述】 小蓝现在有一个长度为 100 的数组,数组中的每个元素的值都在 0 到 9 的 范围之内。数组中的元素从左至右如下所示: 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 ......
求任一两个正整数的最大公约数。
二、设计思路: 1、输入两个正整数; 2、求第一个正整数的所有可以被整除的约数,存入第一个数组; 3、求第二个正整数的所有可以被整除的约数,存入第二个数组; 4、取出第一个正整数约数的最大值,与第二个正整数的约数从大到小依次比较,是否相等,如果相等,则为最大公约数,如果不等,继续比较,直到与第二个正 ......
[每天例题]蓝桥杯 C语言 成绩统计
蓝桥杯 C语言 成绩统计 题目 题目要求 1.每个学生的得分都是一个 0 到 100 的整数,使用int。 2.如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。 3.请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。 思路分析 1.输入成绩可以用数组,但 ......
蓝桥杯爪哇速通
蓝桥杯爪哇速通 简单题:枚举、找规律、模拟 复杂题:DP、图论、数论、二分、贪心 数据结构 1. 哈希表 分为HashSet和HashMap Set<Integer> set=new HashSet<Integer>(); set.add(1);//添加元素 set.remove(1);//删除元素 ......