蓝桥杯第十二届省赛真题

A:ASC

已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？

		System.out.println((int)'L');

B:卡片

小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10， 但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。 现在小蓝手里有 0 到 9 的卡片各 2021张，共 20210 张，请问小蓝可以从 1拼到多少？ 提示：建议使用计算机编程解决问题

因为1的使用数是先于其他数的（简单的逻辑，1使用的最多），所以可以判定为只要1使用完的时候，就是结束的时候。

public static void main(String[] args) {
	
		int max=2021;
		
		for(int i=0;i<20210;i++) {
			String str=""+i;
			int n=xNum(str);
			max=max-n;
			if(max<=0) {
				System.out.println(i);
				break;
			}
		}
		
	
	}
	//获取1的个数
	public static int xNum(String str) {
		int count=0;
		for(int i=0;i<str.length();i++) {
			if(str.charAt(i)=='1') {
				count++;
			}
		}
		return count;
	}

也可以觉得这种不保险想验证一下用以下代码

public static void main(String[] args) {
		int[] a={2021,2021,2021,2021,2021,2021,2021,2021,2021,2021};//记录10个数的数量
		int num=0;
		int wei=0;
		boolean flag=true;
		while(flag) {
			num++;//第某个数
			wei=num;
			while(wei>0) {
				int i=wei%10;//每次取个位
				a[i]--;//相应的个位的数字减去一个
			    if(a[i]<=0) {//检验是否有数字使用完毕
					flag=false;
			    	}
			    wei=wei/10;//以便取下一位
			    }
			
				
		}
		System.out.println(num);
		
	}

C:直线

在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。

给定平面上 2 × 3 个整点(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z即横坐标 是 0 到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数 的点。这些点一共确定了 11 条不同的直线。

给定平面上 20×21个整点 {(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}，即横 坐标是 0  到 19 (包含 0 和 19) 之间的整数、纵坐标是 0 到 20 (包含 0 和 20​) 之 间的整数的点。

请问这些点一共确定了多少条不同的直线

public class Main {
    public static void main(String[] args) {
        int x = 20;
        int y = 21;
        int sum = x + y;
        for (int x0 = 0; x0 < x - 1; x0++) {
            for (int y0 = 0; y0 < y; y0++) {
                for (int x1 = x0 + 1; x1 < x; x1++) {
                    for (int y1 = 0; y1 < y; y1++) {
                        if(y0 == y1) continue;
                        int absX = x1 - x0;
                        int absY = Math.abs(y0 - y1);
                        int lcf = LCF(absX, absY);
                        int minX = absX / lcf;
                        int minY = absY / lcf;
                        if (isNgbAndFir(x0, y0, x1, y1, minX, minY)) {
                            sum++;
                        }
                    }
                }
            }
        }
        System.out.println(sum);
    }
    //求出 横坐标的差：纵坐标的差
    public static int LCF (int num, int num0) {
        for (int min = 2; min <= Math.min(num, num0); min++) {
            if (num % min == 0 && num0 % min == 0) return min;
        }
        return 1;
    }
    //判断两点之间是否还有点  且当前的(x0 , y0)是否是直线的第一个点
    public static boolean isNgbAndFir (int x0, int y0, int x1, int y1, int minX, int minY) {
        if (x1 - x0 == minX && (x0 - minX < 0 || (y0 - minY < 0 || y0 + minY > 20))) return true;
        return false;
    }
}

D:货物摆放

小蓝有一个超大的仓库，可以摆放很多货物。

现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。

小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H的货物,满足 n=L×W×H

给定 n，请问有多少种堆放货物的方案满足要求。

例如，当 n=4 时，有以下 6种方案：1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。

请问，当 n=2021041820210418 （注意有 16 位数字）时，总共有多少种方案？

提示：建议使用计算机编程解决问题。

这道题属实是有点费劲。。。。只是第四道题而已，比赛情况下，我可能不会想到好的解决方法，但是想到要求解所有因子之后一切就好起来了。

因为是要求三个数的积是n，所以代表三个数全都是能够被n整除的，也就是因数，那么我们可以把n的所有因数都求出来，但是所有因数这个范围比我们需要的因数范围要大，所以肯定是有不符合条件的，那么我们就再遍历筛选

思路都在代码里

	public static void main(String[] args) {
		long l=2021041820210418L;
		long count=0L;
		long start=System.currentTimeMillis();
		List<Long> ll=new ArrayList<>();
		//找出所有可以被整除的数
		for(long i=1;i*i<=l;i++) {//如果不用这种一次求两个因数的方法，那么有回归到16位数的遍历了
			//而这种遍历耗时非常非常久，可能等不到结果出来，时间已经过去几个小时了或者其他时间。。
			if(l%i==0) {
				ll.add(i);
				if(l/i!=i) {//这个和i*i是关联一起的   同时需要不相同
					ll.add(l/i);
				}
			}
		}
		for(long i:ll) {
			for(long j:ll) {
				for(long p:ll) {//需要全排列
					if((i*j*p)==l) {
						count++;
					}
				}
			}
		}long end=System.currentTimeMillis();
		System.out.println(count);
		System.out.println("本次使用时间为"+(end-start));
		
		
		
	}

F：时间显示

输出时分秒表示的当前时间，格式形如 HH:MM:SS，其中 HH 表示时，值为 0​​​​ 到 23，M 表示分，值为 0 到 59​​​，SS表示秒，值为 0​​ 到 59​。时、分、秒 不足两位时补前导 0。

直接

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		long l=sc.nextLong();
		l=l/1000;
		int miao=(int) (l%60);
		int fen=(int) ((l/60)%60);
		int shi=(int) (l/60/60)%24;
		System.out.printf("%02d:%02d:%02d",shi,fen,miao);
		
	}

也可以

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
         //在此输入您的代码...
         long mills = scan.nextLong();
         Date date = new Date(mills);
         SimpleDateFormat ft = new SimpleDateFormat ("HH:mm:ss");
         System.out.println(ft.format(date));
         scan.close();
    }

G:最少砝码

你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于 N 的正整数重量。

那么这套砝码最少需要包含多少个砝码？

注意砝码可以放在天平两边。

输入格式

输入包含一个正整数 N。

输出格式

输出一个整数代表答案。

样例输入

7

样例输出

3

样例说明

3个砝码重量是 1、4、6可以称出 1 至 7的所有重量。

直接硬来的规律。。。

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		long l=sc.nextLong();
		long ll=0L;
		if(l==1) {System.out.println(l);}
			
		
		for(int i=1;i<l;i++) {
			ll=ll*3+1;
			if(ll>=l) {
			System.out.println(i);
			break;
			}
		}
		
	}

H:杨辉三角形

题目为，输入一个正整数N，输出N在杨辉三角形中第一次出现是在第几个数

我之前做过一个输出杨辉三角形的题目，所以在原有基础上直接改的

	public static void main(String[] args) {

		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] a=null;
		
		if(n==1) {
			System.out.println(1);
		}int count=1;
		boolean flag=true;
		for(int i=2;i<=n*n;i++) {
			int[] s=new int[i];
			s[0]=s[i-1]=1;
			count++;
			for(int j=1;j<=i-2;j++) {
				s[j]=a[j-1]+a[j];
				count++;
				if(s[j]==n) {
					flag=false;
					System.out.println(count);
					break;
				}
				
			}
			count++;
			a=s;
			if(!flag) {
				break;
			}
			
		}

		
	}