二哈

1. 问题描述：你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1，W2，⋅⋅⋅，WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。数据范围对于 50% 的评测用例，1 ≤ N ≤ 15。对于所有评测用例，1 ≤ N ≤ 100，N 个砝码总重不超过 10 ^ 5。输入样例：31 4 6输出样例：10样

1. 问题描述：输入一个只包含加减乘除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式输入一行，包含一个表达式。输出格式输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定表达式长度不超过100，表达式运算合法且运算过程都在int内进行。来源：http://lx.lanqiao.cn/problem.page?gpid=T4192. 思路分析：这是一道经典的栈的应用的题目，对于表达式求解的问题都是经典的套路，我们需要声明两个栈，因

1. 问题描述：小蓝发现了一个有趣的数列，这个数列的前几项如下：1, 1, 2, 1, 2, 3, 1, 2, 3, 4, ...小蓝发现，这个数列前 1 项是整数 1，接下来 2 项是整数 1 至 2，接下来3 项是整数 1 至 3，接下来 4 项是整数 1 至 4，依次类推。小蓝想知道，这个数列中，连续一段的和是多少？输入格式输入的第一行包含一个整数 T，表示询问的个数。接下来 T 行，每行包含一组询问，其中第 i 行包含两个整数 li 和 ri，表示询问数列中第 li 个数到第 ri

1. 问题描述：小蓝最近在学习二进制。他想知道 1 到 N 中有多少个数满足其二进制表示中恰好有 K 个 1。你能帮助他吗？输入格式输入一行包含两个整数 N 和 K输出格式输出一个整数表示答案。样例输入7 2样例输出评测用例规模与约定对于 30% 的评测用例， 1 ≤ N ≤ 10 ^ 6, 1 ≤ K ≤ 10。对于 60% 的评测用例， 1 ≤ N ≤ 2 × 10 ^ 9, 1 ≤ K ≤ 30。对于所有评测用例， 1 ≤ N ≤ 10 ^ 18, 1 ≤ K ≤

1. 问题描述：给定一个只包含大写字母和小写字母的字符串，请将其中所有的小写字母转换成大写字母后将字符串输出。输入格式输入一行包含一个字符串。输出格式输出转换成大写后的字符串。样例输入1LanQiao样例输出1LANQIAO2. 思路分析：这道题目属于水题，因为使用的是python语言所以可以使用ord与chr函数对字符串与数字之间的转换即可。ord函数获取当前字符的ascii值，chr函数将ascii值转换为对应的字符。3. 代码如下：if __name__ ==

1. 问题描述：对于一棵有根二叉树 T，小蓝定义这棵树中结点的权值 W(T) 如下：空子树的权值为 0。如果一个结点 v 有左子树 L, 右子树 R，分别有 C(L) 和 C(R) 个结点，则W(v) = 1 + 2W(L) + 3W(R) + (C(L))2 C(R)。树的权值定义为树的根结点的权值。小蓝想知道，对于一棵有 2021 个结点的二叉树，树的权值最小可能是多少？2. 思路分析：分析题目可以知道2021个节点的二叉树的形态是具有很多种的，我们需要在节点数为2021的所有二叉树中找

1. 问题描述：如果一个日期中年月日的各位数字之和是完全平方数，则称为一个完全日期。例如： 2021 年 6 月 5 日的各位数字之和为 2 + 0 + 2 + 1 + 6 + 5 = 16，而16 是一个完全平方数，它是 4 的平方。所以 2021 年 6 月 5 日是一个完全日期。例如： 2021 年 6 月 23 日的各位数字之和为 2 + 0 + 2 + 1 + 6 + 2 + 3 = 16，是一个完全平方数。所以 2021 年 6 月 23 日也是一个完全日期。请问，从 2001 年 1 月

1. 问题描述：如果一个正整数只有 1 和它本身两个约数，则称为一个质数（又称素数）。前几个质数是： 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, · · · 。如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如： 2,3, 5, 7, 23, 37 都是纯质数，而 11, 13, 17, 19, 29, 31 不是纯质数。当然 1, 4, 35也不是纯质数。请问，在 1 到 20210605 中，有多少个纯质数？2. 思路分析：分析题目可以知

空间问题描述：小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个 32 位二进制整数？思路分析：先将MB转换为字节Byte，也就是Byte（B），1MB = 1024KB， 1KB = 1024B，1B = 8bit（位）所以256 MB = 256 * 1024 * 1024B，32位二进制整数也即32bit = 32 / 8 = 4B，所以可以存在 256 * 10...

1. 问题描述：小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆 L、 W、 H 的货物，满足 n = L × W × H。给定 n，请问有多少种堆放货物的方案满足要求。例如，当 n = 4 时，有以下 6 种方案： 1×1×4、 1×2×2、 1×4×1、 2×1×2、2×2×1、 4×1×1。请问

1. 问题描述：小明很喜欢猜谜语。最近，他被邀请参加了X星球的猜谜活动。每位选手开始的时候都被发给777个电子币。规则是：猜对了，手里的电子币数目翻倍，猜错了，扣除555个电子币, 扣完为止。小明一共猜了15条谜语。战果为：vxvxvxvxvxvxvvx其中v表示猜对了，x表示猜错了。请你计算一下，小明最后手里的电子币数目是多少。来源：http://oj.ecustacm.cn/problem.php?id=13002. 思路分析：分析题目可以知道模拟整个过程即可，使用一个长度为15的循环.

1. 问题描述：从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。矿车上的动力已经不太足，黄色的警示灯在默默闪烁...每次进行 F 或 B 操作都会消耗一定的能量。小明飞快地计算，至.

1. 问题描述：能够表示为某个整数的平方的数字称为“平方数”。比如，25,64虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。所以，4325435332必然不是平方数。如果给你一个2位或2位以上的数字，你能根据末位的两位来断定它不是平方数吗？请计算一下，一个2位以上的平方数的最后两位有多少种可能性？来源：http://oj.ecustacm.cn/problem.php?id=13112...

1. 问题描述：把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等...注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？输出输出一个整数表示答案来源：http://oj.ecustacm.cn/probl...

1. 问题描述：小明家住在一条胡同里。胡同里的门牌号都是连续的正整数，由于历史原因，最小的号码并不是从1开始排的。有一天小明突然发现了有趣的事情：如果除去小明家不算，胡同里的其它门牌号加起来，刚好是100！并且，小明家的门牌号刚好等于胡同里其它住户的个数！....还有,小明家并不靠边，左右都有邻居。请你根据这些信息，推算小明家的门牌号是多少？来源：http://oj.ecustacm.cn/problem.php?id=12772. 思路分析：对于这种尝试性的题目最好的解决方法是暴力枚举..

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

1. 问题描述：任意给定一个正整数N，如果是偶数，执行： N / 2。如果是奇数，执行： N * 3 + 1，生成的新的数字再执行同样的动作，循环往复。通过观察发现，这个数字会一会儿上升到很高，一会儿又降落下来。就这样起起落落的，但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比N=9；9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1。可以看到，N=9的时候，这个“小冰雹”最高冲到了52这个高度。输入输入存在多组测试数据，对于

1. 问题描述：由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？输出输出一个整数表示答案来源：http://oj.ecustacm.cn/problem.php?id=13412. 思路分析：分析题目可以知道我们需要生成0~9十个数字的全排列，因为使用的是python语言而且这道题目又是填空题所以可以直接使用python中itertoo..

今天是4月16日距离第十二届蓝桥杯只有两天的时间，其实在备战蓝桥杯的时候学习到很多的知识吧，之前是在力扣上刷题。在力扣（leetcode）上刷题首先是自己思考，有思路的话动手写代码，调试代码，在写代码的时候可以训练自己编程的能力与思维的，刷题刷多了自己会知道这种类型的题目有哪些坑，主要的解法有什么，还有哪些优化的空间。当自己没有思路的时候那么就需要看力扣的评论区与题解区域了，其实感觉力扣的题解与评论区存在很多非常优秀的解法，如果用心去看理解之后然后动手实现一下确实是挺有帮助的，感觉看别人的代码也是可以训练一

1. 问题描述：在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于边的。如下图所示的2种，就是合格的填法。请你计算一共有多少种可能的方案。输出请输出该整数，不要输出任何多余的内容来源：http://oj.ecustacm.cn/problem.php?id=12642. 思路分析：分析题目可以知道这是一道填数字的问题，所以我们需要生成1-10的全排列将其填入到方格中。因为需要将数字填入到二维平面中，所以我们采用一维列表下标在二维平面...

1. 问题描述：小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。 为了促销，每件商品都会返固定的积分。 小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分...你能算出第三笔订单需要返积分多少吗？ 输出请提交该整数，不要填写任何多余的内容。来源：http://oj.ecustacm.cn/problem.php?id=12692. 思路分...

1. 问题描述：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 69.

1. 问题描述：如图所示：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。 请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,...），至少要经过多少次跳跃？输出输出一个整数表示答案来源：http://oj.ecustacm.cn/problem.php?id=13182. 思路分析：...

1. 问题描述：小明的作业本上有道思考题：算式：(□□□□-□□□□)*□□=900。其中的小方块代表0~9的数字，这10个方块刚好包含了0~9中的所有数字。注意：0不能作为某个数字的首位。小明经过几天的努力，终于做出了答案！如下：(5012-4987)*36=900 。计算机搜索后，发现还有另外一个解，本题的任务就是：请你算出这另外的一个解。输出输出格式需要与示例严格一致；括号及运算符号不要用中文输入法；整个算式中不能包含空格。来源：http://oj.ecustacm.cn/...

1. 问题描述：9的阶乘等于：362880，它的二进制表示为：1011000100110000000这个数字共有19位。请你计算，9999 的阶乘的二进制表示一共有多少位？输出输出一个整数表示答案来源：http://oj.ecustacm.cn/problem.php?id=13142. 思路分析：一开始的时候没有什么思路感觉这么大的数字计算阶乘出来肯定溢出了，于是在网上找了一下相关的题解，发现解决这道题目使用到的一个数学知识是：一个数n的m进制的的位数r为：r = logm(n)...

1. 问题描述：为丰富同学们的业余文化生活，某高校学生会创办了3个兴趣小组(以下称A组，B组，C组)。 每个小组的学生名单分别在【A.txt】,【B.txt】和【C.txt】中。每个文件中存储的是学生的学号。 由于工作需要，我们现在想知道： 既参加了A组，又参加了B组，但是没有参加C组的同学一共有多少人？输入无A.txt12894792, 92774113, 59529208, 22962224, 2991600, 83340521, 87365045,40818286, 1640...

1. 问题描述：整个20世纪(1901年1月1日至2000年12月31日之间)，一共有多少个星期一？ (不要告诉我你不知道今天是星期几)来源：http://oj.ecustacm.cn/problem.php?id=13602. 思路分析：与日期的问题，例如计算两个日期间隔有多少天，有多少个星期几的问题我们都是可以模拟翻日历的方法解决的，模拟翻日历的过程还是比较快速与准确计算两个日期间隔相关日期信息的，都是固定的套路。首先需要声明四个变量分别表示年/月/日/星期，其中1-6表示星期一道星期.

1. 问题描述：2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？输出输出一个整数表示答案来源：http://oj.ecustacm.cn/problem.php?id=...

1. 问题描述：X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工，只是他需要计算一下，一共要耗费多少油漆。其实这也不难，只要算出所有矩形覆盖的区域一共有多大面积就可以了。注意，各个矩形间可能重叠。本题的输入为...

1. 问题描述：儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。...

1. 问题描述：小明同学最近喜欢上了排列组合，但是现在有这样的一道题把他难住了，已知有一组数字（2，5，3，6，3，6，7，3，7，8）共10个，对于这组数字进行排列后，可以将排列好的数字分为三个部分，且三个部分都是分别有序的（升序或逆序），小明想知道能够有满足条件的多少种排列方式?输入描述:无输出描述:无备注:例如对于重新排列后的一种序列(2, 3, 3, 3, 5, 6, 6, 7, 7, 8)可以分为（2）（3，3，3）（5，6，6，7，7，8）三组或（2，3，3）（3，5，6，6）

1. 问题描述：小明同学正在学习一种新的语言。在该语言中，如果出现了一次wa或者一次aw，则代表出现了一个警告。如果出现了连续的wa或者连续的aw，则代表出现了一个错误。小明由于学习比较粗心，所以他想要知道自己刚刚写完的作业中一共出现了多少处警告和错误。下面是小明刚刚写完的作业，请你帮助小明找到他一共出现了多少次警告和多少次错误。abcwaawawawa中出现了一次警告(wa)和一次错误(awawaw)abcdefg中没有出现一次警告和错误waawwaawwawa中出现了四次警告(两次wa和两次a

1. 问题描述：小明最近痴迷于斐波那契数列（1，1，2，3，5……），但是最近他又有了新的奇思妙想，就是对于斐波那契数列的相邻的两个数相乘取倒数然后将每一项进行相加，由于小明只喜欢思考不喜欢动手，所以现在他想让你帮他算下这样一个新的数列的前13项的和为多少？（结果用分数表示，且保留最简分数）输入描述:无输出描述:无备注:例如前三项：1/（1*1）+1/（1*2）+1/（2*3）=5/32. 思路分析：① 分析题目可以知道我们需要求解出前面十四项斐波那契数列，然后计算出相邻

1. 问题描述：今年是2021年，请问数字1到数字2021中，出现了多少个数字6。来源：https://ac.nowcoder.com/acm/contest/13493/A2. 思路分析：分析题目可以知道我们在循环中遍历1~2021，因为使用的是python语言所以直接将数字转换为字符串之后那么就可以使用count函数对字符6进行计数，或者是求解出当前遍历数字各个位置上的数字，对数字6进行计数3. 代码如下：if __name__ == '__main__': res =

1. 问题描述：小明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会选出若干笼包子来，使得这若干笼中恰好一共有X个包子。 比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。 比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买7个包子.

1. 问题描述：考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6输入输入一个由x()|组成的正则表达式。输入长度不超过100，保证合法输出输出这个正则表达式能接受的最长字符串的长度。输入：((xx|xxx)x|(x|xx))xx 输出：6来源：http://oj.ecustacm.cn/problem.p...

1. 问题描述：四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数N，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出...

1. 问题描述：把1~16的数字填入4x4的方格中，使得行、列以及两个对角线的和都相等，满足这样的特征时称为：四阶幻方。 四阶幻方可能有很多方案。如果固定左上角为1，请计算一共有多少种方案。比如：1 2 15 1612 14 3 513 7 10 48 11 6 9以及：1 12 13 82 14 7 1115 3 10 616 5 4 9就可以算为两种不同的方案。输出请提交左上角固定为1时的所有方案数字来源：...

1. 问题描述：6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。来源：http://oj.ecustacm.cn/problem.php?id=13202. 思路分析：① 分析题目可以知道我们需要对称分割，而且需要计算出所有的分割方法，对于这种需要尝试可能的方案并且需要计算出总的方案数目的可以使用递归解决，我们可以使用递归搜索出所有的方案即可，而且递归可以解决连通的问题，也就是在搜索的过程中实现多个相邻方块的连接，特别适用于连通性的检测，扩..

1. 问题描述：如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，下面两张图中，粉红色所示部分就是合格的剪取请你计算，一共有多少种不同的剪取方法。输出请填写表示方案数目的整数。2. 思路分析：① 因为要求必须剪的五张邮票数连接在一起的，所以根据这个特点我们可以知道可以使用dfs搜索进行五个方块的连通，一开始的想法是从当前的位置(i，j)出发，其中i,j表示二维坐标对应的位置，从当前的位置出发开始d..