降雨量 蓝桥 例题
第三章部分例题(4)
例3-9 题目描述: 用递归算法从n个人中选择k个人组成一个委员会的不同组合数。 设计思路: 1.从n个人中选一个,在从n-1个人中选k-1个。 2.从n-1中选1个,从n-2中选k-2个。 3.到k=0时结束。 流程图: 代码实现: #include<iostream> using namespa ......
C++课本第四章例题
时钟类的完整例题 #include <iostream> using namespace std; class Clock{ private : int hour,minute,second; public: void setTime(int hour=0,int minute=0,int seco ......
[每天例题]蓝桥杯 C语言 日期统计
日期统计 题目 小蓝现在有一个长度为 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 8 6 1 8 3 0 3 7 9 2 ......
[每天例题]手套
手套 题目 https://www.nowcoder.com/practice/365d5722fff640a0b6684391153e58d8?tpId=49&&tqId=29337&rp=1&ru=/activity/oj&qru=/ta/2016test/question-ranking 在地 ......
贪心算法基础及leetcode例题
#理论 **本质:**找到每个阶段的局部最优,然后去推导得到全局最优 **两个极端:**常识&&很难: 很多同学通过了贪心的题目,但都不知道自己用了贪心算法,因为贪心有时候就是常识性的推导,所以会认为本应该就这么做! 套路: 贪心没有套路,说白了就是常识性推导加上举反例 做题的时候,只要想清楚 局部 ......
第三章部分例题(3)
例3-7 题目描述:输入两个整数,求他们的平方和。 设计思路: 1.设计一个函数用于求一个数的平方。 2.输入两个整数分别求出平方和。 3.将他们的平方和相加。 流程图: 代码实现: #include<iostream> #include<cmath> using namespace std; in ......
蓝桥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 ......
降雨预报模型和洪水预报模型的区别
降雨预报模型是预测降雨,如WRF模型。 洪水预报模型是预测洪水,如径流预报模型、新安江模型等。 参考1:https://www.bilibili.com/video/BV15R4y1V7uu/ 参考2:https://wenku.baidu.com/view/74f4b21700d8ce2f0066 ......
平方差-蓝桥杯
平方差 ###题目描述 ###题解 由平方差公式:$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 ......
蓝桥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 ......
第十四届蓝桥杯赛前准备资料存档
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 ......
第三章部分例题(3)
例3-5 设计思路: 1.输入两个数。 2.比较他们平方的大小。 3.如果第一个数大执行第一个步骤,否则执行第二个。 流程图: 代码实现: #include<iostream> #include<cmath> using namespace std; double sin(double x) { d ......
背包典型例题
一、01背包 for(int i=V;i>=c[i];--i){ dp[i]=max(dp[i], dp[i-c[i]]+w[i]) } hdu3466。这个题要考虑dp的无后效性质,简单来说,就是dp与物品排布有关的时候,我们应该选择最优的那一个。如果单独选择 i,j都没有问题的时候。如果先选i再 ......
[每天例题]蓝桥杯 C语言 饮料换购
饮料换购 题目 题目要求 凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。 思路分析 1.先进行一次if判断,不满足三瓶则直接输出 2.满三瓶换一次,但是需要将原来的再加上换购的,然后不断循环,直到再次不符合三瓶。 代码 #include<stdio.h> int ......
第三章部分例题(2)
例3-4 寻找并输出11~999的数m,它满足m、m的平方,和m的三次放均为回文数。 分析:判断一个数是否为回文数,可以用除以10取余的方法,从最低位开始,依次取出该数的各位数字,然后用最低位充当最高位,判断是否相等。 代码: #include<iostream> using namespace s ......
第十四届蓝桥杯省赛C++B组--接龙序列
接龙序列 我们称序列中$a_i$的首位数字恰好是$a_{i-1}$的末尾数字,这样的序列叫做接龙序列,比如12 23 35 57,所有长度为1的整数序列都是接龙序列,现在给定一个长度为$n$的序列$a$,请你计算最少从中删除多少个数,可以使得剩下的序列是接龙序列 题解:$DP$ 根据题目我们可以转化 ......
第三章部分例题
例3-1 编写一个求x的n次方的函数 分析:用数学函数pow求 代码部分: #include<iostream> #include<math.h> using namespace std; int main() { int k, f,l; cin >> k; cin >> f; l=pow(k, f ......
C++第三章课本例题
游戏规则是:每个骰子有6面,点数分别为1、2、3、4、5、6。游戏者在程序开始时输入个无符号整数,作为产生随机数的种子。每轮投两次骰子,第一轮如果和数为7或11则为胜,游戏结束;和数为2、3或12则为负,游戏结束;和数为其他值则将此值作为自己的原数,继续第二轮、第三轮……直到某轮的和数等于点数则取胜 ......
[每天例题]日期之间隔几天
日期之间隔几天 题目 题目要求 1.编写一个程序来计算两个日期之间隔了多少天。 日期以字符串形式给出,格式为 YYYY-MM-DD 2.给定的日期是 1971 年到 2100 年之间的有效日期。 3.日期以字符串形式给出。 思路分析 1.可以将两个日期同时计算他们距离1971年1月1日有多少天,再相 ......
C++课本第三章例题
3-2 输入一个8位二进制数,将其转换为十进制数输出。 1 #include <iostream> 2 using namespace std; 3 double power(double x,int n); //函数的声明,double类型防止超出整型 4 int main() 5 { 6 int ......
[每天例题]蓝桥杯 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 ......
C++第二章部分例题及习题
例2-9 分析:先输出前面四行,然后输出后三行。前四行空格部分用行数乘以2在用八减,符号用行数乘以2减一。后三行符号部分用行数乘以2减一。 流程图: 代码部分: #include<iostream> using namespace std; int main() { for (int i = 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);//删除元素 ......
C++第二章部分例题(2)
例2-4 输入一个0~6的整数,转换成星期输出。 分析:选择结构 代码部分: #include<iostream> using namespace std; int main() { int day; cin >> day; switch (day) { case 0: cout << "Sunda ......