牛客网day17

一.编程题:

1.对于一个类的构造函数，其函数名与类名( )。
完全相同
基本相同
不相同
无关系
2.下列关于java 中的 wait()方法和 sleep()方法的区别描述错误的是？
wait()方法属于Object类，sleep()属于Thread类
调用wait()方法的时候，线程会放弃对象锁
调用sleep()方法的过程中，线程不会释放对象锁
sleep()方法导致了程序暂停执行指定的时间，让出cpu给其他线程
解析：这两个方法来自不同的类分别是，sleep来自Thread类，和wait来自Object类
sleep是Thread的静态类方法，谁调用的谁去睡觉，即使在a线程里调用了b的sleep方法，实际上还是a去睡觉，要让b线程睡觉要在b的代码中调用sleep。
2、 最主要是sleep方法没有释放锁，而wait方法释放了锁，使得敏感词线程可以使用同步控制块或者方法
sleep不出让系统资源；wait是进入线程等待池等待，出让系统资源敏感词线程可以占用CPU。一般wait不会加时间限制，因为如果wait线程的运行资源不够，再出来也没用，要等待敏感词线程调用notify/notifyAll唤醒等待池中的所有线程，才会进入就绪队列等待OS分配系统资源。sleep(milliseconds)可以用时间指定使它自动唤醒过来，如果时间不到只能调用interrupt()强行打断
Thread.Sleep(0)的作用是“触发操作系统立刻重新进行一次CPU竞争”。
3、使用范围：wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用
synchronized(x){
x.notify()
//或者wait()
}
4、sleep必须捕获异常，而wait，notify和notifyAll不需要捕获异常
3.在运行时，由java解释器自动引入，而不用import语句引入的包是()。
java.lang
java.system
java.io
java.util
4.关于以下程序代码的说明正确的是()
1
2
3
4
5
6
7
8
9
10
11
12
13
public class HasStatic {// 1
private static int x = 100;// 2
public static void main(String args[]) {// 3
HasStatic hsl = new HasStatic();// 4
hsl.x++;// 5
HasStatic hs2 = new HasStatic();// 6
hs2.x++;// 7
hsl = new HasStatic();// 8
hsl.x++;// 9
HasStatic.x–;// 10
System.out.println(" x=" + x);// 11
}
}
程序通过编译，输出结果为:x=102
程序通过编译，输出结果为:x=103
10行不能通过编译.因为x星私有静态变量
5行不能通过编译.因为引用了私有静态变量
5.一个以“.java”为后缀的源文件
只能包含一个public类，类名必须与文件名相同
只能包含与文件名相同的public类以及其中的内部类
只能有一个与文件名相同的public类，可以包含其他非public类（不考虑内部类）
可以包含任意public类
6.java如何接受request域中的参数？
request.getRequestURL()
request. getAttribute()
request.getParameter()
request.getWriter()
7.阅读如下代码。 请问，对语句行 test.hello(). 描述正确的有（）
package NowCoder;
class Test {
public static void hello() {
System.out.println(“hello”);
}
}
public class MyApplication {
public static void main(String[] args) {
// TODO Auto-generated method stub
Test test=null;
test.hello();
}
}
能编译通过，并正确运行//静态变量支持(类名.方法名)
因为使用了未初始化的变量，所以不能编译通过
以错误的方式访问了静态方法
能编译通过，但因变量为null，不能正常运行
8.Java对象的初始化方式有（ ）
初始化块
构造器
定义变量时指定初始化值
其它各项都不对
9.下列说法正确的是（）？
对于局部内部类，只有在方法的局部变量被标记为final或局部变量是effctively final的，内部类才能使用它们
成员内部类位于外部类内部，可以直接调用外部类的所有方法（静态方法和非静态方法）
由于匿名内部类只能用在方法内部，所以匿名内部类的用法与局部内部类是一致的
静态内部类可以访问外部类的成员变量
10.JDK提供的用于并发编程的同步器有哪些？
Semaphore
CyclicBarrier
CountDownLatch
Counter
解析:A，Java 并发库 的Semaphore 可以很轻松完成信号量控制，Semaphore可以控制某个资源可被同时访问的个数，通过 acquire() 获取一个许可，如果没有就等待，而 release() 释放一个许可。
B，CyclicBarrier 主要的方法就是一个：await()。await() 方法没被调用一次，计数便会减少1，并阻塞住当前线程。当计数减至0时，阻塞解除，所有在此 CyclicBarrier 上面阻塞的线程开始运行。
C，直译过来就是倒计数(CountDown)门闩(Latch)。倒计数不用说，门闩的意思顾名思义就是阻止前进。在这里就是指 CountDownLatch.await() 方法在倒计数为0之前会阻塞当前线程。
D，Counter不是并发编程的同步器

二.编程题

题目描述
尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和11,。 小B感兴趣的是，一个数A如果按2到A-1进制表达时，各个位数之和的均值是多少？她希望你能帮她解决这个问题？ 所有的计算均基于十进制进行，结果也用十进制表示为不可约简的分数形式。
输入描述:
输入中有多组测试数据，每组测试数据为一个整数A(1 ≤ A ≤ 5000).
输出描述:
对每组测试数据，在单独的行中以X/Y的形式输出结果。
示例1
输入
复制
5
3
输出
复制
7/3
2/1
https://www.nowcoder.com/practice/215881ffac304a52812eff45aea8330d?tpId=85&&tqId=29880&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

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


public class Main {

	public static void main(String[] args) {
		List<Integer> list=new ArrayList<Integer>();
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
			list.add(sc.nextInt());
		}
      List<String> result= RequestSum(list);
      for(int i=0;i<result.size();i++){
    	  System.out.println(result.get(i));
      }
      sc.close();
	}
	public static List<String> RequestSum(List<Integer> numbers){
		int[] minNumber=new int[2];
		List<String> list=new ArrayList<String>();
		for(int i=0;i<numbers.size();i++){
			int number=numbers.get(i);
			int  sum=0;
			for(int j=2;j<number;j++){
			int number1=number;
			while(number1!=0){
				sum+=number1%j;
				number1=number1/j;
			}
			}
			if(findMaxnumber(minNumber,(number-2),sum)){
			String num=""+sum+"/"+(number-2);
			list.add(num);
			}else{
				String num=""+minNumber[0]+"/"+minNumber[1];
				list.add(num);
			}
			
		}
		return list;
		
	}
	public static boolean findMaxnumber(int[] number,int max,int thisnumber){
		for(int i=max;i>1;i--){
			if(thisnumber%i==0&&max%i==0){
				number[0]=thisnumber/i;
				number[1]=max/i;
				return false;
			}
		}
		return true;
	}

}