E1-B
E1-B Hope Is the Thing With Feathers
题目描述
小A给出了n个正整数 a1a_1a1,…,ana_nan。
小A提出了q个问题。第i个问题中,小 A 会给出did_idi,kik_iki,他想知道有多少aj(1≤j≤n)a_j(1\leq j \leq n)aj(1≤j≤n)满足⌊ajdi⌋=ki\lfloor \frac{a_j}{d_i}\rfloor=k_i⌊diaj⌋=ki。
题目分析
满足⌊ajdi⌋=ki\lfloor\frac{a_j}{d_i}\rfloor=k_i⌊diaj⌋=ki即满足diki≤aj<di(ki+1)d_i k_i\leq a_j<d_i(k_i+1)diki≤aj<di(ki+1)。
可以考虑寻找dikid_i k_idiki和di(ki+1)d_i(k_i+1)di(ki+1),a数组中小于di(ki+1)d_i(k_i+1)di(ki+1)的数总频率减去小于dikid_i k_idiki的数总频率即为所求。
首先想到排序后二分查找,但是容易 ...
Lab02
Lab02
Question 01
m未被初始化;
m需要被初始化才能使用,x为成员变量,具有默认值,m为局部变量没有默认值;
Question 02
**d.**类有两个构造方法,类中已经定义了两个有参构造方法,此时无参构造方法需要显示定义。
Question 03
输出
initialize A1
initialize A2
initialize A3
initialize A4
initialize A5
initialize A6
copy from A6
initialize B1
initialize A8
main begins
initialize A9
initialize A6
copy from A6
initialize B2
initialize A8
main ends
分析
静态变量和静态代码块按声明顺序初始化;
实例变量在构造函数之前初始化;
main方法中的局部变量按顺序初始化;
Question 04
可以,因为每次创建B类型对象都是先输出的initialize A6和copy from A6再输出的initialize A8 ...
Lab01
Lab 01 Assignment
Question 01
运行时截图
Question 02
基本类型
默认值
基本类型
默认值
byte
0
boolean
false
short
0
char
null
int
0
float
0.0
long
0
double
0.0
相关代码见\solution\Question 2目录下的q2.java。
Question 03
结果截图
相关代码见\solution\Question 3目录下的FindMinMax.java。
Question 04
程序输出截图如下
1234public static void main(String[] args) { boolean b = test1(0) && test2(2) && test3(2); print("b is " + b); }
首先调用test1 test1(0)的返回值为true
然后调用test2 test2(2)的返 ...







