“算法每日学”计划01打卡: 问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出 00000 00001 00010 00011 <以下部分省略>

1

“算法每日学”计划02打卡：问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。给出一个非负整数，将它表示成十六进制的形式。输入格式输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647 输出格式输出这个整数的16进制表示样例输入 30 样例输出 1E

2

“算法每日学”计划03打卡：问题描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入格式每个测试案例包括2行：第一行输入一个整数n（1<=n<=100000），表示数组中元素的个数。第二行输入n个整数，表示数组中的每个元素，这n个整数的范围是[1,1000000000]。输出格式对应每个测试案例，输出出现的次数超过数组长度的一半的数，如果没有输出-1。样例输入 9 1 2 3 2 2 2 5 4 2 9 1 1 1 2 2 2 3 3 3 样例输出 2 -1

3

“算法每日学”计划04打卡：问题描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。输出对应每个测试案例，输出”Yes”代表在二维数组中找到了数字t。输出”No”代表在二维数组中没有找到数字t。样例输入 3 3 5 1 2 3 4 5 6 7 8 9 3 3 1 2 3 4 5 6 7 8 9 10 样例输出 YES NO

4

“算法每日学”计划05打卡：问题描述理论知识学习，算法基础，理解时间复杂度，理解空间复杂度。输入无输出无 5

"算法每日学计划"06打卡：问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式第一行为一个整数n。第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式输出一行，按从小到大的顺序输出排序后的数列。样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 注：题目简单，解法不少于10种，踊跃发言。

6

“算法每日学计划”07打卡：问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=22 5=5 6=23 7=7 8=222 9=33 10=25 提示先筛出所有素数，然后再分解。数据规模和约定 2<=a<=b<=10000

7

“算法每日学计划”08打卡：问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing 4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing 编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。输入格式包括两行，每行都是一个字符串输出格式仅有一个数字，表明这两个字符串的关系编号样例输入 BEIjing beiJing 样例输出 3 注意：简单题目

8

“算法每日学计划”09打卡：问题描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入 2 2 1 2 3 4 样例输出 7 10 15 22

9

“算法每日学计划”10打卡: 问题描述亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。实习生小飞常常会被每层都停的电梯弄得很不耐烦，于是他提出了这样一个办法：由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯，到达某层后，电梯停下来，所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。问：电梯停在哪一层楼，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。问题分析该问题本质上是一个优化问题。首先为这个问题找到一个合适的抽象模型。有两个因素会影响结果：乘客的数目和乘客的目的楼层。

10

“算法每日学”11打卡问题描述: 写一个算法计算出n的阶乘。 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 1<=n<=10. 输入：任意一个数字n。输出：数字n的阶乘结果。

11

“算法每日学计划”12打卡：问题描述输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式输入一行，包含一个表达式。输出格式输出这个表达式的值。样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定表达式长度不超过100，表达式运算合法且运算过程都在int内进行。

#####解题思路：注意：解答群里的小伙伴提供的，感谢！ 1,初始化两个栈：运算符栈S1和储存中间结果的栈S2； 2,从左至右扫描中缀表达式； 3,遇到操作数时，将其压入S2，这里由于运算数可能大于10，所以如果数字后面一个符号是运算符，则将‘#’入S2栈充当分割线； 4, 遇到运算符时有三种情况： (4-1) 三种情况下直接入S1栈①S1为空②运算符为‘（’③运算符优先级比S1栈顶运算符的高； (4-2)如果右括号“)”，则依次弹出S1栈顶的运算符，并压入S2，直到遇到左括号为止，此时将这一对括号丢弃； (4-3) 若运算符优先级小于或等于S1栈顶运算符的优先级，则依次弹出S1栈顶元素，直到运算符的优先级大于S1栈顶运算符优先级； 5, 重复步骤(2)至(5)，直到表达式的最右边； 6,将S1中剩余的运算符依次弹出并压入S2； 7,依次弹出S2中的元素并输出，结果的逆序即为中缀表达式对应的后缀表达式

题解

import java.util.Scanner;
import java.util.Stack;
public class Main{
public static void main(String[] args) {

        // TODO Auto-generated method stub
        Scanner scanner = new Scanner(System.in);
        Stack<Integer> nums = new Stack<Integer>(); // 保存数字
        Stack<Character> opes = new Stack<Character>(); // 保存操作符

        String string = scanner.nextLine();
        int n = 0; // 保存每一个数字
        char[] cs = string.toCharArray();

        for (int i = 0; i < cs.length; i++) {
            char temp = cs[i];
            if (Character.isDigit(cs[i])) {
                n = 10 * n + Integer.parseInt(String.valueOf(cs[i])); // 大于10的数字保存
            } else {
                if (n != 0) {
                    nums.push(n);
                    n = 0;
                }
                if (temp == '(') {
                    opes.push(temp);
                } else if (temp == ')') {
                    while (opes.peek() != '(') { // 括号里面运算完
                        int t = cal(nums.pop(), nums.pop(), opes.pop());
                        nums.push(t);
                    }
                    opes.pop();
                } else if (isType(temp) > 0) {
                    if (opes.isEmpty()) { // 栈为空直接入栈
                        opes.push(temp);
                    } else {
                        // 若栈顶元素优先级大于或等于要入栈的元素,将栈顶元素弹出并计算,然后入栈
                        if (isType(opes.peek()) >= isType(temp)) {
                            int t = cal(nums.pop(), nums.pop(), opes.pop());
                            nums.push(t);
                        }
                        opes.push(temp);
                    }
                }
            }
        }

        // 最后一个字符若是数字,未入栈
        if (n != 0) {
            nums.push(n);
        }
        while (!opes.isEmpty()) {
            int t = cal(nums.pop(), nums.pop(), opes.pop());
            nums.push(t);
        }
        System.out.println(nums.pop());
    }

    // 返回的是运算符的优先级,数字和()不需要考虑
    public static int isType(char c) {
        if (c == '+' || c == '-') {
            return 1;
        } else if (c == '*' || c == '/') {
            return 2;
        } else {
            return 0;
        }
    }

    // 运算次序是反的,跟入栈出栈次序有关
    public static int cal(int m, int n, char c) {
        int sum = -987654321;
        if (c == '+') {
            sum = n + m;
        } else if (c == '-') {
            sum = n - m;
        } else if (c == '*') {
            sum = n * m;
        } else if (c == '/') {
            sum = n / m;
        }
        return sum;
    }
}

“算法每日学计划”13打卡：问题描述给两组数，各n个。请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。 n<=8,T<=1000 输出格式一个数表示答案。样例输入 2 3 1 3 -5 -2 4 1 5 1 2 3 4 5 1 0 1 0 1 样例输出 -25 6

**注意：**这个是群里小伙伴的解答。

**题目思路：**最主要的逻辑是弄清楚，题目说和最小，其实就是第一行最小乘以第二行最大，第一行次小乘以第二行次大的和，弄清楚了这一点就迎刃而解了，当然为了减轻运算量，我们可以都从小到大排列，然后通过算法交叉相乘。

题解：

import java.util.Scanner;  

    public class Main {  
        public static void main(String[] args){  
            Scanner in=new Scanner(System.in);  
            int Num=in.nextInt();  
            int i=0,j=0,k=0,c=0;  
            int[] NumArr=new int[Num];  
            for(;c<Num;c++){  
                int m=in.nextInt();//每组数据中有m个元素  
                int[][] a=new int[2][m];  
                for(i=0;i<2;i++){  
                    for(j=0;j<m;j++){  
                        a[i][j]=in.nextInt();  
                    }  
                }  
                int temp=0,sum=0;  
                for(i=0;i<2;i++){  
                    for(j=0;j<m-1;j++){  
                        for(k=j;k<m;k++){  
                            if(a[i][j]>a[i][k]){  
                            temp=a[i][j];  
                            a[i][j]=a[i][k];  
                            a[i][k]=temp;  
                            }  
                        }  
                    }  

                }  
                for(j=0;j<m;j++){  
                    sum+=(a[0][j]*a[1][m-j-1]);  
                }  
                NumArr[c]=sum;  
            }  
            for(c=0;c<Num;c++){System.out.println(NumArr[c]);}  
        }  

    }

“算法每日学计划”14打卡：描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入 2 qwe asd 样例输出 e q w a d s

“算法每日学计划”15打卡：描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入 2 qwe asd 样例输出 e q w a d s

**注意：**群里小伙伴解答,感谢！

“算法每日学计划”16打卡：时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。

**注意：**群里小伙伴解答，感谢！

解题思路： 思路分析：最大最小公倍数，联想到两个数的求最大最小公倍数，即两个数的乘积（注：连续的两个自然数是互斥的）。

同样，我们可以拿最后三个数来做考虑。

1.当n为奇数时，n，n-1，n-2为奇偶奇，里面只有一个偶数，所以不会有2这个因子。这三个数相差不到3，所以也不会有因子3，故符合题意。

2.当n为偶数时，n，n-1，n-2为偶奇偶，此时n，n-2肯定含有因子2，所以除于2不值得。所以考虑将n-2 换成n-3，变成奇偶奇，此时也有一个问题，

n和n-3，如果n%3==0，则除于3更不值得。仍根据奇偶奇的原则，变动偶数n为n-2，此时换成n-1，n-2，n-3和1情况一样。故此时符合题意。

“算法每日学计划”16打卡：描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([]) 样例输出 No No Yes

16

“算法每日学计划”17打卡：时间限制：5000 ms | 内存限制：65535 KB 难度：3 描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=<I<=100)，表示数列中的所有元素。(0<n<=1000000) 输出对于每组测试数据输出和最大的连续子串的和。样例输入 1 5 1 2 -1 3 -2 样例输出 5

**注意：**群里小伙伴解答，感谢！

“算法每日学计划”18打卡：问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。输出格式：输出只有一行，即出现次数最多的那个元素值。输入输出样例样例输入 5 100 150 150 200 250 样例输出 150

**注意：**群里小伙伴解答，感谢！

“算法每日学计划”19打卡：描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0 输入第一行给出测试数据组数N(0<N<=10000) 接下来的N行每行有一个整数M(0<M<1000000)，输出每行输出两个整数 A B. 其中A表示离相应测试数据最近的素数，B表示其间的距离。样例输入 3 6 8 10 样例输出 5 1 7 1 11 1 注意：打卡啦，打卡啦。

解答：

“算法每日学计划”20打卡：描述在nn方陈里填入1,2,...,nn,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数，即n的值。(n<=100) 输出输出结果是蛇形方陈。样例输入 3 样例输出 7 8 1 6 9 2 5 4 3

**注意：**群里小伙伴解答，感谢！

“算法每日学计划”21打卡：描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入 2 100 5 16 2 样例输出 24 15

**注意：**群里小伙伴解答，感谢！