蓝桥杯JAVA练习0217-BASIC30、ALGO-1笔记

BASIC-30 阶乘计算

阶乘计算
这道题昨天就有了思路
讲道理其实计算部分真的不难
只不过对于数组不限制大小的情况我不太确定乘的循环停止在什么条件
找了大佬的代码，主体思路一样但是循环结束条件理解不了
所以干脆加到最大
最后逆序输出的时候把开头0全部去掉就好
但是我担心超时
同时还有我单纯考虑了n是个位数的情况，但是好像10也成功了
所以就想着能拿一分拿一分
结果居然过了……

code

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int i, j;
		int[] a = new int[100000];
		a[0] = 1;
		int maxn = 10000;
		for (i = 2; i <= n; i++) {
			int t = 0;
			for (j = 0; j < 10000; j++) {
				int c = a[j] * i + t;
				// System.out.print(c + " ");
				t = c / 10;
				a[j] = c % 10;
			}
		}
		int flag = 0;
		for (i = a.length - 1; i >= 0; i--) {
			if (a[i] != 0) {
				flag = 1;
			}
			if (flag == 1) {
				System.out.print(a[i]);
			}
		}
	}

}

ALGO-1 区间k大数查询

区间k大数查询

一到算法题其实有点慌
但是冷静，从头开始
这道题倒是不难
主要是理清楚排序区间(下标和位置差1)
多调试
注意每次排序要把排序区间先复制到新数组再排序
直接从原数组排序的话会影响下一次排序
就很简单

code

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] a = new int[n];
		int i, j;
		for (i = 0; i < n; i++) {
			a[i] = scanner.nextInt();
		}
		int m = scanner.nextInt();
		while (m-- != 0) {
			int l = scanner.nextInt();
			int r = scanner.nextInt();
			int k = scanner.nextInt();
			int[] b = new int[r - l + 1];
			int cnt = 0;
			for (i = l - 1; i < r; i++) {
				b[cnt] = a[i];
				cnt++;
			}
			Arrays.sort(b, 0, r - l + 1);
			/*
			 * for (i = 0; i < r - l + 1; i++) { System.out.print(b[i] + " "); }
			 * System.out.println();
			 */
			int num = b.length - k;
			System.out.println(b[num]);
		}
	}

}