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