风物长宜放眼量

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 输出：res import java.util.Scanner; public class ...

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

动态规划(Dynamic Programming) 1.动态规划题目特点 计数: 有多少种方法走到右下角 有多少种方法选出k个数使得和是Sum 求最大最小值 从左上角到右下角路径的最大数字和 最长上升子序列的长度 求存在性 取石子游戏,先手是否必胜 能不能选出k个数字使得和是sum 2.例题 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 输出样例 000 001 010 011 100 101 110 111 ...

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）王时期，天子的地位已大不如前，只是名义上的...