第十二届蓝桥杯java省赛大学生C组

A.ASC

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

参考代码

public class asciil {
	


	    public static void main(String[] args) { new asciil().run(); }

	    void run() {
	        // System.out.println(65 + 'L' - 'A');口算都可以得出答案
	        System.out.println((int)'L');
	    }
	}

B.空间

小蓝准备用256MB的内存空间开一个数组，数组的每个元素都是32位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB的空间可以存储多少个32位二进制整数?
 

参考代码

public class jinzhi32 {
	
 
	 public static void main(String[] args) { new jinzhi32().run(); }

	    void run() {
	        System.out.print(256 >> 2 << 20);
	        //
}
}

C.卡片

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

参考代码

public class card {

	 public static void main(String[] args) { new card().run(); }

	    void run() { System.out.println(calc(2021)); }

	    int calc(int upper) {
	        int[] count = new int[10];
	        for (int n = 1, k = 1; ; k = ++n)
	            do
	                if (++count[k % 10] > upper)
	                	return n - 1;
	            while ((k /= 10) > 0);
	

		
		
	}

}

D.相乘

小蓝发现，他将1至1000000007之间的不同的数与2021相乘后再求除以1000000007的余数，会得到不同的数。
小蓝想知道，能不能在1至1000000007之间找到一个数，与 2021相乘后再除以1000000007后的余数为999999999。如果存在，请在答案中提交这个数;如果不存在，请在答案中提交0。
 

参考代码

public class xiangchen {

	

	    public static void main(String[] args) { new xiangchen().run(); }

	    int N = 1000000007, M = 999999999;

	    void run() {
	        for (int i = 1; i <= N; i++)
	            if (i * 2021L % N == M) System.out.println(i);
	    }
	}

E.路径

小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。
小蓝的图由2021个结点组成，依次编号1至2021。
对于两个不同的结点a, b，如果α和b的差的绝对值大于21，则两个结点之间没有边相连;如果α和b的差的绝对值小于等于21，则两个点之间有一条长度为a和b的最小公倍数的无向边相连。
例如:结点1和结点23之间没有边相连;结点3和结点24之间有一条无向边，长度为24;结点15和结点25之间有一条无向边，长度为75。
请计算，结点1和结点2021之间的最短路径长度是多少。
提示:建议使用计算机编程解决问题。
 

参考代码

	import java.util.Scanner;

	public class lujing1 {
	    public static void main(String[] args) {
	        int[] f=new int[2022];
	        for(int i=1;i<=2021;i++) {
	            f[i]=Integer.MAX_VALUE;
	        }
	        f[1]=0;
	        for(int i=1;i<=2021;i++) {
	            for(int j=i+1;j<=2021&&j-i<=21;j++) {//站在当前节点后看21个结点
	                f[j]=Math.min(f[j], f[i]+len(j,i));
	            }
	        }
	        
	        System.out.println(f[2021]);
	    }
	    
	    //最大公倍数
	    private static int len(int i, int j) {
	        // TODO Auto-generated method stub
	        int a=i,b=j;
	        while(i%j!=0) {
	            int z=i%j;
	            i=j;
	            j=z;
	        }
	        r