weixin_45808737的博客

题目描述修改数组时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, · · · , AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ～ Ai-1 中出现过。如果出现过，则小明会给 Ai 加上 1 ；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直到 Ai 没有在

题目【问题描述】给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。【输入格式】第一行包含一个整数 N。第二行包含 N 个整数 A 1 , A 2 , ··· A N 。【输出格式】输出一个整数代表答案。【样例输入】71 6 5

题目  下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000  迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。  对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找

问题描述：  给定数列1，1，1，3，5，9，17，…从第四项开始，每项都是前三项的和。求第20190324项的最后四位数。答案提交：这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。  答案：4659思路  如果直接求出第20190324项的值，应该会超限，所以应该换种想法。因为我们只要最后结果的后四位，所以每次相加的时候只要把每个数的后四位加起来就可以了。代码#include

题目描述  小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574，平方和是14362。  注意，平方和是指将每个数分别平方后求和。  请问，在1 到2019 中，所有这样的数的平方和是多少？答案：2658417853思路  其实也不用想的多复杂，无非就是判断一个数里是否含有2，0，1，9这四个数中的一个或多个。比如我们如何判断一个数里是否含有2呢？是不是直接想到的是取出这个数的每一位，然后让每一位与2比较

递增三元组题目代码题目给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= NAi < Bj < Ck输入第一行包含一个整数N。 第二行包含N个整数A1, A2, … AN。 第三行包含N个整数B1, B2, … BN。 第四行包含N个整数C1, C2, … CN。输出一个整数表示答案样例输入31