Warddamn的博客

详情可以主要参考如下的链接：https://zhuanlan.zhihu.com/p/342290471

一、第一题 平方和1.解题思路直接模拟2.知识点(1)易错点要给多个案例进行验证，除了题目给的，还要自己去找，尤其是填空题，以防出错(2) 取模公式：(a+b)%k=(a%k+b%k)%khttps://www.cnblogs.com/mohari/p/13420064.html3.代码public class _A平方和 { public static void main(String []args) { long sum=0; for (int i=1;i<=

一、Java生成子集的总体思想与方法总体思想：在原集合的每一个元素生成子集都有两种可能：在原子集合的基础上加上这个元素 或者 在原子集合的基础上不加这个元素**方法：**本问题数据结构用可变化的List比较好点，因为每一个子集的长度是不一样的二、List的add易错点使用List的出错点：注意List里面的add，如果只是add一个对象，而不去new的话，只是对象的引用存进List这个容器，如果引用的对象改变了，那么List的相应的值也会改变。比如在(1)中，我们是直接cur.add(a[ind

一、第一题分数题目1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项，求这个和是多少，结果用分数表示出来。类似：3/2。当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。1.解题思路先求出分母和分子的数值，然后用辗转相除法，求两者的最大公因子化简2.补充知识点(1)最大公因数的求解——辗转相除法 static int max(int a,int b)

一、第六题 寒假作业题目现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法（加法，乘法交换律后算不同的方案）。你一共找到了多少种方案？请填写表示方案数目的整数。注意：你提交的

一.第一题迷宫1.题目迷宫由10x10相互连通的小房间组成。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下：UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDDUUUUURUDLLRRUUDURLRLDLRLULLURLLRDURDLULLRDDDUU

一、题目赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多，请输出模 10^9 + 7 的结果。

第四题 程序填空题一、解题过程首先，先看了代码，理解了是分为上下两部分进行打印，然后先打印出对称轴，再在对称州的基础上进行修改，接着就开始找规律，一开始以为字符串可以做减法，但是后面将代码打入Elipse时，发现不能做减法，必须要用加法，这是才想到要在原字符串上进行截取操作，然后就分析了字符串，发现每次循环新的s字符串是按照一定规律截取原字符串来获得的，然后就找到了规律是n-i的长度；接着就去找API发现String类有截取字符串的方法substring(start,end),就尝试按照第一次找到的规

第四题 循环节长度题目两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153… 其循环节为[846153] 共有6位。用下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何多余的文字。解题思路动手经历已有代码的执行过程，例如11/13，可以发现当Vector内重复出现n时，Vector的大小恰好与答案吻合。此时需要注意不要想当然的认为v.size()即答