一、入门难度

1.取近似值

描述

写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。

数据范围：保证输入的数字在 32 位浮点数范围内

输入描述：

输入一个正浮点数值

输出描述：

输出该数值的近似整数值

示例1

输入：

5.5

输出：

6

说明：

0.5>=0.5，所以5.5需要向上取整为6   

示例2

输入：

2.499

输出：

2

说明：

0.499<0.5，2.499向下取整为2   

示例代码：

import java.util.Scanner;public class Main{public static void main(String[] args){Scanner in = new Scanner (System.in);double number = in.nextDouble();System.out.println(Math.round(number));}
}

总结：

Math.ceil(double a)向上舍入，将数值向上舍入为最为接近的整数，返回值是double类型

     Math.floor(double a)向下舍入，将数值向下舍入为最为接近的整数，返回值是double类型

     Math.round(float a)标准舍入，将数值四舍五入为最为接近的整数，返回值是int类型

     Math.round(double a)标准舍入，将数值四舍五入为最为接近的整数，返回值是long类型

2.求int型正整数在内存中存储时1的个数

描述

输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。

数据范围：保证在 32 位整型数字范围内

输入描述：

 输入一个整数（int类型）

输出描述：

 这个数转换成2进制后，输出1的个数

示例1

输入：

5

输出：

2

示例2

输入：

0

输出：

0

示例代码：

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int num = sc.nextInt();String str = Integer.toBinaryString(num);int length = str.length();String newStr = str.replaceAll("0", "");System.out.println( newStr.length());}
}//先把十进制数字转成二进制数字的字符串，再将字符串中的“0”全部替换为空，计算全部由1组成的字符串长度即可

总结:

Integer类中有静态方法：

toBinaryString（int i）：返回int变量的二进制表示的字符串。
toHexString（int i）：返回int变量的16进制字符串。
toOctalString（int i）：返回int变量的8进制表示字符串。

第二种解法：

import java.util.Scanner;public class Main{public static void main(String[] args){Scanner in = new Scanner(System.in);int num = in.nextInt();    //读取数字int n = 0;    //计数变量for(int i=0; i < 32; i++){if((num&1) == 1)    //如果末位为1则计数n++;num = num >>> 1;    //无符号右移}System.out.println(n);}
}

知识点：Java 位运算(移位、位与、或、异或、非）

3.输入整型数组和排序标识，对其元素按照升序或降序进行排序

描述

输入整型数组和排序标识，对其元素按照升序或降序进行排序

数据范围： 1  n \ 1000 \1≤n≤1000  ，元素大小满足 0  val  100000 \0≤val≤100000 

输入描述：

第一行输入数组元素个数
第二行输入待排序的数组，每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序，1代表降序排序

输出描述：

输出排好序的数字

示例1

输入：

8
1 2 4 9 3 55 64 25
0

输出：

1 2 3 4 9 25 55 64

示例2

输入：

5
1 2 3 4 5
1

输出：

5 4 3 2 1

 集合解法：

import java.util.*;
public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);if(sc.hasNextInt()){//集合有几个数字int num = sc.nextInt();List<Integer> iList = new ArrayList<Integer>();for(int i=0;i<num ;i++){iList.add(sc.nextInt());}int flag = sc.nextInt();if(flag == 0){//顺序排序iList.sort(Comparator.naturalOrder());}else  if(flag == 1){//倒叙排序iList.sort(Comparator.reverseOrder());}for(int i = 0;i<iList.size();i++){System.out.print(iList.get(i)+" ");}}}
}

数组方式

import java.util.*;
public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);//有多次输入，且存在输入数字组成数组的情况while(sc.hasNext()){//第一行输入数组元素个数int arrCount = sc.nextInt();//第二行输入待排序的数组，每个数用空格隔开Integer[] arr = new Integer[arrCount];//录入 arrCount 个 数字，组成数组for(int i=0;i<arrCount;i++){arr[i] = sc.nextInt();}//第三行输入一个整数0或1。0代表升序排序，1代表降序排序int flagSort = sc.nextInt();if(flagSort==0){Arrays.sort(arr,new Comparator<Integer>(){public int compare(Integer o1 ,Integer o2){return o1-o2;}});}if(flagSort==1){Arrays.sort(arr,new Comparator<Integer>(){public int compare(Integer o1 ,Integer o2){return o2-o1;}});}for(Integer m : arr){System.out.print(m + " ");}break;}System.out.println();}
}

总结：

集合排序方法：

 // 升序dataList.sort(Comparator.naturalOrder());// 降序dataList.sort(Comparator.reverseOrder());

数组排序方法：

  if(flag == 0){//升序Arrays.sort(arrayInt);}else if(flag == 1){//降序Arrays.sort(arrayInt,new Comparator<Integer>(){public int compare(Integer o1,Integer o2){return o2 -o1;}});}