陈全蛋

首先最大公约数可以用辗转相除法，定义为lcm(m,n)，然后再定义一个方法gcd(m,n)求最大公约数，用公式法 ：最小公倍数 = m * n / lcm(m,n),使用一个数组nums来装输入的数据，大小n由输入决定int nums[] = new int[n];,然后在使用…

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 要求程序输出的组合总是大数在前小数在后。 可以假设用户的输入的数字符合范围1~1…

学数据结构时，创建链表，他定义了个二级指针，很懵逼，所以就有了这篇博客。指针的 * 有啥用? 在我看来就像打排位匹配对手一样，什么样的段位匹配什么样的对手。就比如我是黑铁4，就匹配不到最强王者。 首先我们来看基本数据类型，int a = 100, a在内存中，是怎么保存的呢，首…

在数学中，我们学习了，排列组合，排列是有序的，组合是无顺序的。在做算法题时，我们也会遇到这种。 so，今天来理下，怎么写组合。 举个例子，桌子上有3个球A,B,C，我们取2个，无放回的取，有几种情况？算一下：也就是C(3,2)=3。 要怎么表示3个数是否被取了呢，我想，弄一个i…

如果你是做这道题不会，那么你可以看这道题的解题思路，如果你是不太理解全排列算法，那么你可以通过这个题来理解。 小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须…

给你打个比喻吧：你英雄救美了，美女想要报答你，你想要1000块感谢费，但是美女却想要以身相许😁，懂了吧，同样都是报答，只是用了不一样的方式，辗转相除法也是这样，你两个数的最大公约数不容易求，我就用另外两个简单的数来解决。 废话不多说，看定理。 辗转相除 可以求最大公约数，顾名…

2：信用卡号的验证 【信用卡号的验证】 当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么 担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过 Luhn 算法来验 证通过。 该校验的过程： 1、从卡号最后一位数字开始，逆向将奇数位(1、3、5 等等…

小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，…

全在程序里，分为三个方法，三个方法由易到难。但全是暴力求解法。 直接找出组成相减的字符串，先把加法算完，再算减法。 相邻的罗马数字相加。 相邻的罗马数字，左边小于右边的数字，等于右 - 左。 思路和法二一样，但是算法上简洁了。