练习(一)

Java应用的注释
一般按照软件工程的要求20%以上的代码量是注释说明,这是合理的。但是实际开发中并没有人写这么的注释说明,一定要注意不写注释是不合理的
注释的语法:
//开头的整句就是一个单行注释
以/开头,以/收尾的多行注释
以/*开头,以/收尾的文档注释,可以使用javadoc命令生成页面格式的文档说明

系统预定义类

system类代表系统,系统级的很多属性和控制方法都放置在该类的内部。该类java.lang包。注意,system类不能手动创建对象。

  • system中包含int 、out 、err三个成员变量,分别代表标准输入流、标准输出流和标准错误输出流
  • currentTimeMillis()获取系统当前毫秒值,获取当前系统时间与1970年01月01日00:00点之前的毫秒差值

计算乘法口诀

long star = System.currentTimeMillis();
		for(int i =1;i<10;i++)
		{
		for(int k =1;k<=i;k++){
		System.out.print(k+"*"+i+"="+(k*i)+"\t");
		}
		System.out.println();
		}
		long end = System.currentTimeMillis();
		System.out.println("代码执行时间:"+(end-star)+"ms");
  • getProperties()确定当前的系统属性System.getProperties().list(System.out);如果需要了解其中的含义,可以使用百度查询

  • exit()退出虚拟机。exit(int)方法终止当前正在运行的Java虚拟机。参数是状态码。根据惯例非0的状态码表示异常终止,0表示终止。而且,该方法永远不会正常返回

  • arraycopy(Object src,int srcPos,Object dext,int destPos,int length)可以调用当前操作新系统来实现数组拷贝,用来实现将原数组元素复制到目标数组的指定位置

    • Object scr:要复制的原数组
    • int srcPos:数组的起始索引
    • Object dest:复制后的目标数组
    • int destPos:目标数组起始索引
    • int length:指定复制的长度
		int[] arr1 = new int[10];
		for(int i=0;i<arr1.length;i++)
		{
			System.out.print(arr1[i]+"\t");//0  0   0  0
		}
		System.out.println();
		
		//针对这个数组填充一组随机数
		for(int i =0;i<arr1.length;i++)
		{
			int num = (int)(Math.random()*100);//生成0-100的随机数
		    arr1[i] = num;
		}
		
		for(int i = 0;i<arr1.length;i++)
		{
			System.out.print(arr1[i]+"\t");
		}
		System.out.println();
		
		int[] arr2 = new int[30];
		System.arraycopy(arr1, 0, arr2, 5, arr1.length);
		for(int i=0;i<arr2.length;i++)
		{
			System.out.print(arr2[i]+"\t");
		}

在这里插入图片描述
Java提供了7中常见的排序方法:冒泡、插入、选择、快速、希尔、归并和堆

冒泡排序

public static void main(String[] args) {
		int[] arr1 = generateArray(10);
		showArray(arr1);
		bubbleSort(arr1);
		showArray(arr1);
	
}
	//冒泡排序
	public static void bubbleSort(int[] arr){
		for(int i = 1;i<arr.length;i++){
			for(int k =0;k<arr.length-i;k++){
				if(arr[k]>arr[k+1]){
					int temp = arr[k];
					arr[k] = arr[k+1];
					arr[k+1] = temp;
				}
			}

		}
	}
	//生成一个指定长度的随机数组
	private static int[] generateArray(int len) {
		int[] res = new int[len];
		for(int i = 0;i<len;i++){
			int num = (int)(Math.random()*100);
			res[i]=num;
		}
		return res;
	}
	//显示内容
	public static void showArray(int[] arr){
		for(int i = 0;i<arr.length;i++)
		{
			System.out.print(arr[i]+"\t");
		}
		System.out.println();
	}

练习题


1.计算数据的阶乘

	public static void main(String[] args) {
		System.out.println("请输入要计算的阶乘:");
		Scanner sc = new Scanner(System.in);
		int b = sc.nextInt();
		int res =1;
		for(int i = 1 ; i<=b;i++){
			res=i*res;
		}
		System.out.println(b+"的阶乘是"+res);
	}

循环和递归
具体来讲就是把规模大的问题转化为问题小的相似的子问题来解决。在函数实现时,因为解决大问题的方法和解决小问题的方法往往是同一个方法,所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件,这样就不会产生无限递归的情况。

例如汉诺塔问题。例如猴子吃桃问题
例如斐波那契数列,兔子数列
递归的两个条件:
1.可以通过递归调用来缩小问题规模,且新问题与原问题有着相同的形式(自身调用)
2.存在一种简单情境,可以使递归在简单情境下推出(递归出口)
递归三要素:
1.一定有一种可以退出程序的情况
2.总是在尝试将一个问题化简单到更小的规模
3.父问题与子问题不能有重叠的部分


	public static void main(String[] args) {
		int num = 64;
		System.out.println(hanNuo(num));
		
	}
	public static double hanNuo(int len)
	{
		if(len==1)
			return 1;
		return 2*hanNuo(len-1)+1;
	}

特点:
优点代码简洁、易于理解
时间和空间的消耗比较大
可能会出现重复计算
调用栈溢出

2.互换两个数的值(不允许使用中间变量)
思路:考核变量的概念
int a=2, b=3;
a=5 (a+b) b=3;
a=5 b=a-b=2;
a=a-b=3 b=2;

int a=2,b=3;
	a=a+b;
	b=a-b;
	a=a-b;
	System.out.println(a+" "+b);

3.输出三个数中的最大值和最小值
写法1:

//最直接的三目运算符
int a=13,b=34,c=12;
	int max = a>b?a:b;
	int min = a<b?a:b;
	max = max>c?max:c;
	min = min<c?min:c;
	System.out.println("max="+max+" "+"min="+min);

写法2:
用Math.max获取两个数据中较大的值

Scanner sc = new Scanner(System.in);
	int[] arr = new int[3];
	for(int i = 0;i<arr.length;i++){
		System.out.println("请输入第"+(i+1)+"个数据");
		int num = sc.nextInt();
		arr[i] = num;
	}
	int num = Math.max(arr[0], arr[1]);
	int max = Math.max(num, arr[2]);
	System.out.println("最大值"+max);
}

三目运算符的考点:

int k1=13,k2=13;
	int num = k1>k2?++k1:k2++;
	//考点,由于表达式1的值为true,所以执行表达式2,但不执行表达式3
	System.out.println(num+":"+k1+"=="+k2);//13:13==14

4.输出1-100的奇数(每行输出6个)

int counter = 0;
		for(int k=1;k<=100;k++){
			if(k%2==1){
				System.out.print(k+" ");
				if(++counter%6==0)
					System.out.println();
			}
		}

5.1-100求和(for while以及do/while的写法)

//写法1:
		int res=0;
		for(int i=0;i<=100;i++){
			res+=i;
		}
		System.out.println(res);
		
		//写法2:
		int res1 =0;
		int i=0;
		while(i<=100){
			res1+=i;
			i++;
		}
		System.out.println(res1);
		
		//写法3:
		int res2=0;
		int k=0;
		do{
			res2+=k++;
		}while(k<100);
		System.out.println(res);

6.1-100奇数求和

int res=0;
	for(int i=0;i<=100;i++)
	{
		if(i%2!=0)
			res+=i;	
	}
	System.out.println(res);

7.求1-100可以被三整除的数(每行输出6个)

int counter=0;
	for(int i=1;i<=100;i++)
	{
		if(i%3==0){
			System.out.print(i+" ");
			if(++counter%6==0)
				System.out.println();
			}
	}

8.求1-100可以被3整除但不能被5整除的数,每行输出6个

int counter = 0;
		for (int i = 0; i <= 100; i++) {
			if (i % 3 == 0 && i % 5 != 0) {
				System.out.print(i + " ");
				if (++counter % 6 == 0)
					System.out.println();
			}
		}

9.打印所有的水仙花数
(水仙花数是一个三位数,它的每个位上的3次幂之和等于它的本身。)

int counter = 0;
		for (int i = 100; i < 1000; i++) {
			int k1 = i % 10;// 个位数
			int k2 = i / 100;// 百位数
			int k3 = i / 10 % 10;// 十位数
			if (i == (k1 * k1 * k1 + k2 * k2 * k2 + k3 * k3 * k3)) {
				System.out.print(i + " ");
				if (++counter % 6 == 0)
					System.out.println();
			}
		}

10.判断一个数是否是质数

Scanner sc = new Scanner(System.in);
		int bb = sc.nextInt();
		int count = 0;
		for (int i = 2; i < bb / 2; i++) {
			if (bb % i == 0) {
				count++;
				System.out.println(bb + "不是质数");
				break;
			}
		}
		if (count == 0)
			System.out.println(bb + "是质数");

11.求出自然数101-205中所有的质数

public static void main(String[] args) {
		int counter = 0;
		for (int i = 101; i <= 205; i++) {
			boolean bb = suShu(i);
			if (bb) {
				System.out.print(i + " ");
				if (++counter % 6 == 0)
					System.out.println();
			}
		}

	}

	public static boolean suShu(int i) {
		boolean suShu = true;
		for (int k = 2; k < i / 2; k++) {
			if (i % k == 0) {
				suShu = false;
				break;
			}
		}
		return suShu;
	}

12.输入两个正整数m和n,求其最大公约数和最小公倍数

public static void main(String[] args) {
		int aa, bb;
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入整数1:");
		while (true) {
			bb = sc.nextInt();
			if (bb < 2)
				System.out.println("输入不合法");
			else
				break;
		}
		System.out.println("请输入整数2:");
		while (true) {
			aa = sc.nextInt();
			if (aa < 2)
				System.out.println("输入不合法");
			else
				break;
		}

		int tem = gongYueShu(bb, aa);
		if (tem > 1)
			System.out.println(bb + "和" + aa + "的最大公约数:" + tem);
		else
			System.out.println(bb + "和" + aa + "互为质数");
		int gongBeiShu = (aa * bb) / tem;
		System.out.println(bb + "和" + aa + "的最小公倍数:" + gongBeiShu);

	}

	public static int gongYueShu(int a, int b) {
		int res = 0;
		int end = Math.min(a, b);
		for (int i = end; i > 1; i--) {
			if (a % i == 0 && b % i == 0) {
				res = i;
				break;
			}
		}
		return res;
	}

13.100-50000之间有多少整数,其各位数字之和为5,分别是哪些数(例如整数1324的各位数字之和为1+3+2+4等于10(不为5)),并统计满足条件的整数有多少个

for (int i = 100; i < 50000; i++) {// 三位数
			if (i > 100 && i < 1000) {
				int k1 = i % 10;// 个位数
				int k2 = i / 100;// 百位
				int k3 = i / 10 % 10;// 十位数
				if (k1 + k2 + k3 == 5)
					System.out.println(i);
			}
			// 四位数
			else if (i > 1000 && i < 10000) {
				int k1 = i % 10;// 个位数
				int k2 = i / 100 % 10;// 百位数
				int k3 = i / 1000;// 千位
				int k4 = i / 10 % 10;// 十位
				if (k1 + k2 + k3 + k4 == 5)
					System.out.println(i);
			}
			// 五位数
			else {
				int k1 = i % 10;// 个位数
				int k2 = i / 10 % 10;// 十位
				int k3 = i / 100 % 10;// 百位
				int k4 = i % 1000 % 10;// 千位
				int k5 = i / 10000;// 万位
				if (k1 + k2 + k3 + k4 + k5 == 5)
					System.out.println(i);
			}
		}

14.鸡兔同笼共80个头,208个脚,鸡和兔各有多少只

public static void main(String[] args) {
		for (int aa = 0; aa < 80; aa++) {
			for (int bb = 0; bb < 80; bb++) {
				if (aa + bb == 80 && aa * 2 + bb * 4 == 208)
					System.out.println("其中鸡有" + aa + "只," + "兔子有" + bb + "只");
			}
		}
	}
//写法2:
for(int i=0;i<80;i++){
int k=80-i;
if(i*2+k*4==208)
System.out.println("其中鸡有" + i + "只," + "兔子有" + k + "只")
}

15.鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一,问鸡翁、鸡母、鸡雏各几何,说明的问题是合理的评估循环次数,以提高执行效率

for (int i = 1; i < 20; i++) {// 公鸡数
			for (int k = 1; k < 300; k++) {// 小鸡
				int j = 100 - i - k;// 母鸡
				if (j < 0)
					continue;
				if (i * 5 + k / 3 + j * 3 == 100) {
					System.out.println("公鸡:" + i + "母鸡:" + j + "小鸡:" + k);
				}
			}
		}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值