例题1132 1166 1167
[每天例题]蓝桥杯 C语言 天干地支
天干地支 题目 思路分析 1.我们首先定义两个二维数组，将天干和地支分别录入，或者建立两个指针录入天干地支 2.选取一个年份作为基准，在这里选择的是2020年庚子年 3.此时输入的年份便被分为三个部分：小于2020年，2020年，大于2020年 4.小于2020年部分减去2020后得到一个负数，我们 ......
树剖1（原理&模板&例题）
引入 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 By OI-Wiki 大多数情况下，「树链剖分」都指「重链剖分」，本文就只讲一下「重链剖分」。 前置芝士（重链剖分中的一些定义 $&$ 性质） 对 ......
[每天例题]蓝桥杯 C语言 津津的储蓄计划
津津的储蓄计划 题目 题目要求 1.每个月的月初妈妈给津津 300 元钱。 2.实际花销和预算的相同。 3.津津可以随时把整百的钱存在她那里，到了年末她会加上 20％ 还给津津 4每个月的月初如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱 ......
[每天例题]蓝桥杯 C语言 单词去重
单词去重 题目 https://www.lanqiao.cn/problems/2302/learning/?page=1&first_category_id=1&sort=students_count&name=%E5%8D%95%E8%AF%8D 思路分析 1.建立一个数组，注意数组的容纳范围， ......
区间DP小结(附经典例题) 转载
区间DP 转载自：原博客 一、定义 区间DP是线性动态规划的扩展，适用场景为每段区间的最优解可以通过更小区间的最优解得到。所以我们一般的解题思路都是先在小区间得到最优解，然后总结出递推公式，利用小区间的最优解求大区间的最优解。 二、实现伪代码 //mst(dp,0) 初始化dp数组 for(in ......
第四章部分例题（1）
例4-1 题目描述：时钟类的完整程序 代码实现： #include<iostream> using namespace std; class Clock { private: int hour, minute, second; public: void setTime(int newH = 0, i ......
[每天例题]蓝桥杯 C语言 日期问题
日期问题 题目 https://www.lanqiao.cn/problems/103/learning/?page=3&first_category_id=1&sort=students_count&difficulty=30 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日 ......
[每天例题]蓝桥杯 C语言 顺子日期
顺子日期 题目 https://www.lanqiao.cn/problems/2096/learning/?page=3&first_category_id=1&sort=students_count&difficulty=30 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即 ......
第三章部分例题（7）补4月22日
例3-16 题目描述：重载函数应用举例。 编写两个名为sumOfSquare的重载函数，分别求两整数的平方和及两实数的平方和。 代码部分： #include<iostream> using namespace std; int getVolume(int length,int width=1,int ......
C++课本第四章例题
个人银行账户管理程序 1 #include<iostream> 2 #include <cmath> 3 using namespace std; 4 class SavingsAccount{ //储蓄账户类 5 private: 6 int id; //账号 7 double balance; ......
[每天例题]蓝桥杯 C语言 方阵
方阵 题目 思路分析 使用for循环，将k逐渐增大，if判断最大值的k 代码 #include<stdio.h> int main() { long long int n,k,max; scanf("%d",&n); if((n>=2)&&(n<=100000000)) { for(k=1;k<=n ......
[每天例题]跳石板 C语言
跳石板 题目 https://www.nowcoder.com/practice/4284c8f466814870bae7799a07d49ec8?tpId=122&tqId=33674&ru=/exam/oj 思路分析 以从石板4调到石板24为例： i=4: 4(0)——>6(1) i=5:(无） ......
第三章部分例题（6）
例3-13 值传递与引用传递的比较 设计思路：通过函数对数值进行改变观察值传递与应用传递后原数值的变化 代码： #include <iostream> #include<iomanip> using namespace std; void fiddle(int in1,int &in2) { in1 ......
第三章部分例题（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 ......
[每天例题]手套
手套 题目 https://www.nowcoder.com/practice/365d5722fff640a0b6684391153e58d8?tpId=49&&tqId=29337&rp=1&ru=/activity/oj&qru=/ta/2016test/question-ranking 在地 ......
[每天例题]蓝桥杯 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 ......
贪心算法基础及leetcode例题
#理论 **本质：**找到每个阶段的局部最优，然后去推导得到全局最优 **两个极端：**常识&&很难： 很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！ 套路： 贪心没有套路，说白了就是常识性推导加上举反例 做题的时候，只要想清楚 局部 ......
第三章部分例题（3）
例3-7 题目描述：输入两个整数，求他们的平方和。 设计思路： 1.设计一个函数用于求一个数的平方。 2.输入两个整数分别求出平方和。 3.将他们的平方和相加。 流程图： 代码实现： #include<iostream> #include<cmath> using namespace std; in ......
第三章部分例题（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 ......
第三章部分例题
例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 ......
力扣1132(MySQL)-报告的记录Ⅱ（中等）
题目： 编写一段 SQL 来查找：在被报告为垃圾广告的帖子中，被移除的帖子的每日平均占比，四舍五入到小数点后 2 位。 Actions 表： Removals 表： Result 表： 2019-07-04 的垃圾广告移除率是 50%，因为有两张帖子被报告为垃圾广告，但只有一个得到移除。2019-0 ......
C++第二章部分例题及习题
例2-9 分析：先输出前面四行，然后输出后三行。前四行空格部分用行数乘以2在用八减，符号用行数乘以2减一。后三行符号部分用行数乘以2减一。 流程图： 代码部分： #include<iostream> using namespace std; int main() { for (int i = 4; ......