风物长宜放眼量

1.第一题-最大公约数，最小公倍数题目描述：两个数a，b，满足1 =< a, b <= n,使得lcm（a，b）- gcd（a，b）的值尽量大，输出最大的res = lcm（a，b）- gcd（a，b）。lcm（a，b）为a，b的最小公倍数，gcd（a，b）为a，b的最大公约数。输入：n输出：resimport java.util.Scanner;public class ...

阿里巴巴春招笔试2020.3.27第一题：小明可以

动态规划(Dynamic Programming)1.动态规划题目特点计数:有多少种方法走到右下角有多少种方法选出k个数使得和是Sum求最大最小值从左上角到右下角路径的最大数字和最长上升子序列的长度求存在性取石子游戏,先手是否必胜能不能选出k个数字使得和是sum2.例题1.leetcode-322. 零钱兑换求最大最小值给定不同面额的硬币 co...

在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。示例 1：输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4示例 2：输入：[[2,1,1],...

1579.三阶幻方时限：1000ms 内存限制：10000K  总时限：3000ms描述三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。输入无输出按字典序输出所有的满足条件的幻方矩阵，每两个数字之间带一个空格，行尾无空格，每个幻方后带一个空行。输入样例无输出样例...

1323.穷举n位二进制数时限：100ms 内存限制：10000K  总时限：300ms描述输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入  输入一个小于20的正整数n。输出按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入样例3输出样例000001010011100101110111...

1018.选太子(select the prince)时限：1000ms 内存限制：10000K  总时限：3000ms描述某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子，于是决定用下面的方法来选出太子，设每个太子的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1号太子开始按顺时针方向数，数到第n个人，把他淘汰出局，然后从他的下一个人开始...

回文质数时限：1000ms 内存限制：10000K 总时限：3000ms描述：因为151既是一个质数又是一个回文数(从左到右和从右到左看是一样的)，所以151是回文质数．写一个程序来找出范围[a,b](5&lt;=a&lt;b&lt;=100,000,000)间的所有回文质数．输入：第一行　两个整数：a和b．输出：输出一个回文质数的列表，一行一个．输入样例：5...

亲密数(close numbers)时限：2000ms 内存限制：10000K 总时限：2000ms描述：两个整数a和b，如果a的不包含自身的因子之和等于b，并且b的不包含自身的因子和等于a，且a不等于b，则称a，b为一对亲密数。找出满足a&lt;=10000且b&lt;=10000的全部亲密数对。A pair of close numbers(a and b) is define...

筛法(Sieve Method)时限：1000ms 内存限制：10000K 总时限：3000ms描述：用筛法求［a，b］中的素数。Find out the prime numbers in [a, b].输入：2个正整数：a b。a、b均在1000以内，且a小于等于b。2 positive integers: a, b. Both a and b are less tha...

九鼎之尊（一）时限：1000ms 内存限制：10000K 总时限：3000ms描述：夏朝初年，夏王大禹划分天下为九州，令九州州牧贡献青铜，铸造九鼎，将全国九州的名山大川、奇异之物镌刻于九鼎之身，以一鼎象征一州。这样，九州就成为中国的代名词。九鼎成了王权至高无上、国家统一昌盛的象征。周幽王烽火戏诸侯之后，周王室的地位快速下降，到了周赧（nǎn）王时期，天子的地位已大不如前，只是名义上的...