20210227

基础练习 特殊的回文数

问题描述

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

输入一行，包含一个正整数n。

输出格式

按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

1<=n<=54。

解题思路

• 注意5位整数或5位整数，则像正常数字一样最小的是10000，也就是除第一位意外，其余位皆可为0。
  System.out.println("" + i + j + k + j + i);
• 在JAVA中像输出5个连续的整数需要在尾部或首部添加 “”。

import java.util.Scanner;

public class Main {
	public static void main(String[] agrs) {
		int n = 0;
		int i = 0, j = 0, k = 0;
		Scanner m = new Scanner(System.in);
		if (m.hasNext()) {
			n = m.nextInt();
		}
		for (i = 1; i < 10; i++) {
			for (j = 0; j < 10; j++) {
				for (k = 0; k < 10; k++) {
					if (i * 2 + j * 2 + k == n)
						System.out.println("" + i + j + k + j + i);
				}
			}
		}
		for (i = 1; i < 10; i++) {
			for (j = 0; j < 10; j++) {
				for (k = 0; k < 10; k++) {
					if (i * 2 + j * 2 + k * 2 == n)
						System.out.println("" + i + j + k + k + j + i);
				}

			}
		}
	}
}

---

视频学习 随机算法的应用

蓝桥杯经典算法-第七讲-随机算法的应用

学习心得

• 随机算法分析的特征：仅依赖于随机选择，不依赖于输入的分布；确定算法的平均复杂性分析依赖于输入的分布；对于每个入都要考虑算法的概率统计性能。
• 随机算法分析的目标：平均时间复杂性是时间复杂性随机变量的均值；获得正确解的概率；获得优化解的概率；解的精确度估计。

对应练习 明明的随机数

Description
　　明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

Input

输入描述:
　　输入有2行，第1行为1个正整数，表示所生成的随机数的个数：
　　N
　　第2行有N个用空格隔开的正整数，为所产生的随机数。
输入样例:
10
20 40 32 67 40 20 89 300 400 15

Output
输出描述:
　　输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
输出样例:
8
15 20 32 40 67 89 300 400

import java.util.Scanner; 
 
public class Main {
	public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] num = new int[1001];
        int cnt = 0;
        for (int i = 0; i < n; i++) {
            int x = scanner.nextInt();
            if (num[x] == 0) {
                cnt++;
                num[x] = 1;
            }
        }
        scanner.close();
        
        System.out.println(cnt);
        for (int i = 1; i <= 1000; i++) {
            if (num[i] == 1) {
                System.out.print(i + " ");
            }
        }
    }
}