深基专题

【P4387 【深基15.习9】验证栈序列 java版本

文章目录【P4387 【深基15.习9】验证栈序列 java版本题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 算法分析代码实现结语【P4387 【深基15.习9】验证栈序列 java版本题目描述给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n ( n ≤ 100000 ) n(n\le100000) n(n≤100000)

【题库】—— 深基4.例13 质数口袋

#include<bits/stdc++.h>using namespace std;int n,x;long long sum=0;int ans(int y) {for(int i=2; i<=sqrt(y); ++i) //判断是否是质数{if(y%i==0) return 0;}return 1;}int main() {scanf("%d",&n);if(n<2) //当

洛谷：P5714 【深基3.例7】肥胖问题

1. 题目链接 https://www.luogu.com.cn/problem/P5714 P5714 【深基3.例7】肥胖问题 2. 题目描述题目描述：BMI计算:m / (h * h)，m是体重(kg)，h是身高(m) 小于18.5：体重国轻，Underweight 小于等于18.5且小于24：正常，Normal 大于等于24：肥胖，不仅要输出BMI值，换行，输出Overweigh

P5730 【深基5.例10】显示屏

思路：此题只需要两层循环，通过数组映射即可求出答案 AC代码： #include<iostream>using namespace std;typedef long long ll;const int N = 10;int a[N];int main(){ll n,m;cin >> n >> m;for(ll i=n;i<=m;i++){ll num = i;while

贪心：P2240 【深基12.例1】部分背包问题

目录【深基12.例1】部分背包问题题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 代码实现【深基12.例1】部分背包问题题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N ( N ≤ 100 ) N(N \le 100) N(N≤100) 堆金币，第 i i i 堆金币的总重量和总价值分别是 m i , v i ( 1 ≤ m i , v

C++ P1271 【深基9.例1】选举学生会

文章目录一、题目描述【深基9.例1】选举学生会题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 二、参考代码一、题目描述【深基9.例1】选举学生会题目描述学校正在选举学生会成员，有 n n n（ n ≤ 999 n\le 999 n≤999）名候选人，每名候选人编号分别从 1 1 1 到 n n n，现在收集到了 m m m（ m ≤ 2

P2240 【深基12.例1】部分背包问题

思路：这个题有个容易的误区，最开始的时候我直接选择了总价值最多的物品，结果是220，和答案不一致。仔细看了题目才发现应该是按照单位价值的大小排序，先选择单位价值最大的。代码1：得了20分 #include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,t;struct node{i

每日一题————P5725 【深基4.习8】求三角形

题目：题目乍一看非常的简单，属于初学者都会的问题——————————但是实际上呢，有一些小小的坑在里面。就是三角形的打印。平常我们在写代码的时候，遇到打印三角形的题，一般简简单单两个for循环搞定 #include<iostream>using namespace std;int main(){int n;cin>>n;for(int i=1;i<=n;i++){for(i

P5733 【深基6.例1】自动修正，String类的toUpperCase()方法

【深基6.例1】自动修正 - 洛谷在Java中，你可以使用String类的toUpperCase()方法来实现这个功能。toUpperCase()方法会返回一个新的字符串，其中所有小写字母都被转换为大写字母。如果字符已经是大写或者不是字母，则保持不变。下面是一个简单的Java程序，用于读取输入字符串，将其转换为大写，并输出结果： import java.util.Scanner; pu

栈讲解洛谷P4387 【深基15.习9】验证栈序列

验证栈序列洛谷P4387 Hello~ 今天我们来看一下栈！首先栈是啥？简单来说可以理解成一个桶先进后出（LIFO）像这样（图片源自网络）（https://i.stack.imgur.com/jLlQz.png）一些基本的function在这里： empty Test whether container is empty (public member functi

每日一题第十四期洛谷【深基16.例3】二叉树深度

【深基16.例3】二叉树深度题目描述有一个 n ( n ≤ 1 0 6 ) n(n \le 10^6) n(n≤106) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 n n n），建立一棵二叉树（根节点的编号为 1 1 1），如果是叶子结点，则输入 0 0。建好这棵二叉树之后，请求出它的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。输入格式第一行

洛谷P5717 【深基3.习8】三角形分类

题目描述给出三条线段 a,b,c 的长度，均是不大于 10000的正整数。打算把这三条线段拼成一个三角形，它可以是什么三角形呢？如果三条线段不能组成一个三角形，输出Not triangle；如果是直角三角形，输出Right triangle；如果是锐角三角形，输出Acute triangle；如果是钝角三角形，输出Obtuse triangle；如果是等腰三角形，输出Isosceles t

【P5736】【深基7.例2】质数筛

【深基7.例2】质数筛题目描述输入 n n n 个不大于 1 0 5 10^5 105 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式第一行输入一个正整数 n n n，表示整数个数。第二行输入 n n n 个正整数 a i a_i ai，以空格隔开。输出格式输出一行，依次输出 a i a_i ai 中剩余的质数，以空格

【P5739】【深基7.例7】计算阶乘

【深基7.例7】计算阶乘题目描述求 n ! n! n!，也就是 1 × 2 × 3 ⋯ × n 1\times2\times3\dots\times n 1×2×3⋯×n。挑战：尝试不使用循环语句（for、while）完成这个任务。输入格式第一行输入一个正整数 n n n。输出格式输出一个正整数，表示 n ! n! n!。样例 #1 样例输入 #1 3

【P5737】【深基7.例3】闰年展示

【深基7.例3】闰年展示题目描述输入 x , y x,y x,y，输出 [ x , y ] [x,y] [x,y] 区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。输入格式输入两个正整数 x , y x,y x,y，以空格隔开。输出格式第一行输出一个正整数，表示 [ x , y ] [x,y] [x,y] 区间中闰年个数。第二行输出若干个正整数，按

C++【深基4.例6】数字直角三角形

题目描述给出 n，请输出一个直角边长度是 n 的数字直角三角形。所有数字都是 2 位组成的，如果没有 2 位则加上前导 0。输入格式输入一个正整数 n。输出格式输出如题目要求的数字直角三角形。输入输出样例输入 5 输出 010203040506070809101112131415 说明/提示数据保证，1≤n≤13。这题还是有点技巧的可以看

洛谷 P4913 【深基16.例3】二叉树深度

题目描述有一个 n(n \le 10^6)n(n≤106) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 nn），建立一棵二叉树（根节点的编号为 11），如果是叶子结点，则输入 0 0。建好这棵二叉树之后，请求出它的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。输入格式第一行一个整数 nn，表示结点数。之后 nn 行，第 ii 行两个整数 ll、rr，分

$P5076 【深基16.例7】普通二叉树（简化版）题解$