静心学习，开心生活

需要注意的是，如果从根节点向下一层遍历，被遍历的节点向下的方向不是向左就是向右，例如，根节点向右遍历，被遍历的节点下一个就是向左，但是这个节点也可能向右遍历有交错路径，所以每一个节点都要再向相反的方向以当前节点为起始节点重新遍历。不一定以根节点开始，所以每个节点都可以作为根节点向下遍历，所以每一个节点都进行一次深度优先搜索，搜索时，先判断当前节点是否等于目标值，如果等于，加一，遍历左子树和右子树的值是否为sum-当前值（新的targetSum），如果当前节点就是目标值，左右子树判断目标值是否为零。

无

分割圆的最小切割次数

力扣SQL入门第二天—— 排序&修改

力扣SQL入门第一天——选择

一、将这个整数转换为字符串，截取字符串的最后一位即为整数的个位数#include<iostream>#include <sstream>using namespace std;int main(){ int a;cin>>a; string b;stringstream ss; ss<<a;ss>>b; cout<<b.substr(b.length()-1,1);}二、一直减到个位```

题目：输入两个整数，求这两个整数的和是多少。输入格式输入两个整数A,BA,B，用空格隔开，0≤A,B≤1080≤A,B≤108输出格式输出一个整数，表示这两个数的和样例输入：3 4样例输出：7代码：#include <stdio.h>int main (){ int a,b; scanf("%d %d",&a,&b); printf("%d",a+b); return 0;}...

题目某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式：输入第一行给出 2 个不超过 1000 的正整数 Pa 和 Pb，分别是艺人 a 和艺人 b 得到的观众票数。题目保证这两个数字不相等。随后第二行给出 3 名

题目去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价 ￥988，标明打 7 折，则折扣价应该是 ￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后 2 位。输入样例：988 7输出样例：691.60代码#include<iostream>#include<io

题目描述你有两个机器人，站在平面上的两个点上，（x1,y1） (x2,y2)，机器人每次可以向上下左右四个方向中的某个方向移动一个单位，你给两个机器人发送了同样的指令序列，一个指令需要花一秒执行，但是两个机器人可能有一些bug，他们各自可能会忽略掉一些指令，可能会忽略所有指令，也可能一个指令都不会忽略，两个机器人如果移动到了同一个位置就会爆炸，你的任务是判断是否有可能爆炸。输入描述:第一行输入四个整数x1,y1,x2,y2，-25 ≤ x1,y1,x2,y2 ≤ 25，第二行输入一个字符串表示指令序列

分蛋糕时间限制： 1.0s内存限制： 256.0MB问题描述： 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。输入格式:输入的第

角谷猜想总时间限制: 1000ms 内存限制: 65536kB描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000)输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为1，直接输出"End"。样例输入

题目：据说汪星人的智商能达到人类 4 岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有 1 只球和 2 只球，聪明汪就会用“汪！汪！汪！”表示 1 加 2 的结果是 3。本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。输入格式：输入在一行中给出两个 [1, 9] 区间内的正整数 A 和 B，用空格分隔。输出格式：在一行中输出 A + B 个Wang!。输入样例：2 1输出样例：Wang!Wang!Wan

题目一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤10^4）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。输入样例：7Bob 35Amy 28James 98Alice 11Jack 45Smith 33C

题目“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @ 或者为空格。输出格式：输出倒置的网格，如样例所示。但是，如果这个字正过来倒过去是一样的，就先输出bu

[蓝桥杯2017初赛]迷宫题目描述X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下：UDDLUULRULUURLLLR.