例题 总数

例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再 ......

饮料换购 题目 题目要求 凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。 思路分析 1.先进行一次if判断，不满足三瓶则直接输出 2.满三瓶换一次，但是需要将原来的再加上换购的，然后不断循环，直到再次不符合三瓶。 代码 #include<stdio.h> int ......

例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 ......

游戏规则是：每个骰子有6面，点数分别为1、2、3、4、5、6。游戏者在程序开始时输入个无符号整数，作为产生随机数的种子。每轮投两次骰子，第一轮如果和数为7或11则为胜，游戏结束；和数为2、3或12则为负，游戏结束；和数为其他值则将此值作为自己的原数，继续第二轮、第三轮……直到某轮的和数等于点数则取胜 ......

日期之间隔几天 题目 题目要求 1.编写一个程序来计算两个日期之间隔了多少天。 日期以字符串形式给出，格式为 YYYY-MM-DD 2.给定的日期是 1971 年到 2100 年之间的有效日期。 3.日期以字符串形式给出。 思路分析 1.可以将两个日期同时计算他们距离1971年1月1日有多少天，再相 ......

3-2 输入一个8位二进制数，将其转换为十进制数输出。 1 #include <iostream> 2 using namespace std; 3 double power(double x,int n); //函数的声明，double类型防止超出整型 4 int main() 5 { 6 int ......

货物摆放 题目 题目要求 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 ......

例2-9 分析：先输出前面四行，然后输出后三行。前四行空格部分用行数乘以2在用八减，符号用行数乘以2减一。后三行符号部分用行数乘以2减一。 流程图： 代码部分： #include<iostream> using namespace std; int main() { for (int i = 4; ......

蓝桥杯 C语言 成绩统计 题目 题目要求 1.每个学生的得分都是一个 0 到 100 的整数，使用int。 2.如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。 3.请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。 思路分析 1.输入成绩可以用数组，但 ......

例2-4 输入一个0~6的整数，转换成星期输出。 分析：选择结构 代码部分： #include<iostream> using namespace std; int main() { int day; cin >> day; switch (day) { case 0: cout << "Sunda ......

例2-1 “Hello Welcome to C++” 代码部分： #include<iostream> using namespace std; int main() { cout << "hello!" << endl; cout << "Welcome to C++!" << endl; re ......

蓝桥杯 C语言 第p页 题目 题目要求 1.商品总共有t 个，按顺序由 1 到 t 编号，每页显示 a 个，请问第p 页显示的最小和最大编号是多 少? 2.1<=t<=1000 ,1<=a<=100,1<=p。保证第p 页至少显示一个商品。 3.整数 t, a, p ， 相邻整数之间用一个空格分隔 ......

查找输入整个二进制中1的个数 题目 题目分析 计算它在二进制下的1的个数。 注意多组输入输出！！！！！！ 数据范围：1≤n≤2^31 −1 思路分析 1.多组数据的输入方法： 1.EOF法 因为在线评测系统的输入数据存放在一个文件中，因此可以通过文件是否结束的方式判断输入的数据是否结束。scanf在 ......

计算日期到天数转换 题目 题目要求 根据输入的日期，计算是这一年的第几天。 保证年份为4位数且日期合法。 思路分析 判断闰年方法： 1.年份可以被4整除，不能被100整除。 2.年份可以被400整除。 方法一（for if配套） 1.使用for循环不断将month前month天数相加，等到了mont ......

蓝桥杯 C语言 成绩分析 题目 题目分析 1.每个学生的得分都是一个 0 到 100 的整数。 2.输出三行。 第一行包含一个整数，表示最高分。 第二行包含一个整数，表示最低分。 第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。 思路分析 1.使用数组进行成绩输入，声明为int型。 2.双 ......

蓝桥杯 C语言 杨辉三角形 题目 、 题目要求 由分析可得： 杨辉三角形组成： a[i][1]=a[i][i]=1; a[i+1][j+1]=a[i][j]+a[i][j+1] //i>=2,j>=2 代码 #include<stdio.h> int main() { int a[100][100] ......

本篇笔记将介绍一些 Django 查询中统计总数、最新纪录和空值判断等功能。 count in_bulk latest、earliest first、last exists contains、icontains gt、gte、lt、lte startswith、istartswith isnull ......

蓝桥杯 C语言 单词分析 题目 题目要求 1.寻找出现最多的字母和这 个字母出现的次数。 2.如果有多个字母出现的次数相等，输出字典序最小的那个。 思路分析 输入方法： 方法一： 1.可以通过数组来记录该单词，并为单词出现的每一个字母做上标记。 2.可以采用for循环将字符串依次输入，直到输入‘\n ......

题目 把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入 W，输入J会变成输入K等。键盘如图3-2所示。 输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出 的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现 大写字母A。 样例输入 O S, GOMR ......

题目 在TeX中，左双引号是“``”，右双引号是“''”。输入一篇包含双引号的文章， 你的任务是把它转换成TeX的格式。 样例输入 "To be or not to be," quoth the Bard, "that is the question". 样例输出 ``To be or not to ......

蓝桥杯 C语言 明明的随机数 题目： 题目要求： 1.N* 个 1 到 1000 之间的随机整数（N ≤100）。 2.对于其中重复的数字，只保留一个，把其余相同的数去掉。 3.把这些数从小到大排序。 思路分析： 方法一： 1.可以采取for循环与数组方式，输入所取的随机整数。 2.采用双循环去掉重 ......

k8s资源例题 1.基于角色的访问控制-RBAC 创建一个名为 deployment-clusterrole 的 clusterrole，该 clusterrole 只允许对 Deployment、Daemonset、Statefulset 具有 create 权限，在现有的 namespace a ......

## [P2831愤怒的小鸟](https://www.luogu.com.cn/problem/P2831)首先记录抛物线的方案。根据题意可知，两个点可能会确定一条符合题设的抛物线。所以$O(n^2)$枚举两个点，如果它们能够构成一个符合题设的抛物线，就再$O(n)$扫一遍，将这个抛物线能够到达的 ......

P1282多米诺骨牌 容易发现一个性质：对于前$i$个牌子，它们的点数总和加起来是一个定值。所以，设$f[i][j]$表示前$i$个多米诺骨牌的第一行的和为j时的最小旋转次数。 状态转移方程： $$ f[i][j]=min(f[i-1][j-a[i]],f[i-1][j-b[i]]+1)) $$ 初 ......