蓝桥杯考前复习三

1.约数个数

由乘法原理可以得出：

import java.util.*;
public class Main{
    static int mod = (int)1e9 + 7;
    public static void main(String[] args){
        Map map = new HashMap(); //创建一个哈希表
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        while(n -- > 0){
            int x = scan.nextInt();
            //下面这里是运用了分解质因数的模板，
            for(int i = 2 ; i  1) map.put(x,map.getOrDefault(x,0)  + 1 );
        }

        long res = 1;
        //map.keySet()获取所有的key值,map.values()获取所有的values值，两种方法都可以
        for(int key : map.values()){
            res = res * (key + 1) % mod;
        }
        System.out.println(res);
    }
}

2.堆优化版的Dijkstra

正好复习一下优先队列和存图方式;

3.贡献法求因数个数和；

题目来源于华北水利水电大学校赛：

7-10 兔丁兴旺的兔子家族 – 2024年第六届华北水利水电大学校赛-正式赛-复盘 (pintia.cn)

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		long sum=0;
		
		
		for(int i=1;i

4.BFS–青蛙跳杯子

开心开心，一次就ac了，嘿嘿；

11.青蛙跳杯子 – 蓝桥云课 (lanqiao.cn)

import java.util.HashMap;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	static String start, end;
	static int[] dx = {-3,-2,-1,1,2,3 };
	static int n;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		start = sc.next();
		end = sc.next();
		n = start.length();
		bfs();

	}

	public static void bfs() {
		Queueq=new LinkedList();
		q.offer(start);
		
		HashMapmap=n服务器托管ew HashMap();
	    map.put(start, 0);
	    while(!q.isEmpty()) {
	    	String t=q.poll();
	    	if(t.equals(end)) {
	    	   System.out.println(map.get(t));
	    	}
	    	int index=t.indexOf('*');
		for(int i=0;i=n)continue;
			
			
			
			char[] T = t.toCharArray();
			char tmp=T[x];
			T[x]=T[index];
		服务器托管	T[index]=tmp;
			
			String str=new String(T);
			if(!map.containsKey(str)) {
				map.put(str, map.get(t)+1);
			}else continue;
			
			q.offer(str);
			
		}
		

	    }
		
	}

}

5.进制转换

1.Excel地址 – 蓝桥云课 (lanqiao.cn)

2.幸运数字 – 蓝桥云课 (lanqiao.cn)

import java.util.Scanner;

public class Excel地址 {

	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		
		int n=sc.nextInt();
		int []a=new int[26];
		int i=0;
		while(n!=0) {
			n--;
			a[i++]=n%26;
			n/=26;
			
		}
		
		

		for(int j=i-1;j>=0;j--) {
			System.out.print((char)(a[j]+65));
		}
		
		
		
	}
	
	
	
	
}

6.二分答案—

5562. 最大生产 – AcWing题库

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	static int N = 100010;
	static long[] a = new long[N];
	static long[] b = new long[N];
	static int n;
	static int k;
	static int INF = Integer.MAX_VALUE;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		n = sc.nextInt();
		k = sc.nextInt();
		for (int i = 1; i 

7.FloodFill

5565. 残垣断壁 – AcWing题库

import java.util.Scanner;

public class Main {
	static int n,m;
	static int N=110;
	
	static int[][]g=new int[N][N];
	static boolean[][]st=new boolean[N][N];
	static int res=0;
	static int[] dx = { -1, 0, 1, 0 };
	static int[] dy = { 0, 1, 0, -1 };
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		m=sc.nextInt();
		for(int i=0;i=n||y=m||st[x][y]||g[x][y]=='.')
				continue;
			
			dfs(x,y);
			
		}
		
	}

}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: Spire.PDF for .NET【文档操作】演示：查找并删除 PDF 中的空白页

PDF 中的空白页并不罕见，因为它们可能是作者故意留下的或在操作文档时意外添加的。当您阅读或打印文档时，这些空白页可能会很烦人，因此可能非常有必要将其删除。在本文中，您将了解如何使用Spire.PDF for .NET以编程方式查找和删除 PDF 文档中的空白…