中国大学Mooc浙大翁恺老师《零基础学Java语言》编程作业（续）（5~ 7)

最新推荐文章于 2021-08-27 18:26:06 发布

x_1203

最新推荐文章于 2021-08-27 18:26:06 发布

阅读量932

点赞数

文章标签： java mooc 编程语言

本文链接：https://blog.csdn.net/x_1203/article/details/105407749

版权

感谢中国大学Mooc平台给我学习的机会，感谢翁恺老师深入浅出的讲解。
写此文为纪念我从无到有的学习和成长。便于以后回顾。

在这里插入图片描述
此答案仅供参考。

提交作业时需把

public class ~~Homework_1~~

改为

public class Main

注意： 提交作业时的程序前的package homework; 需要去掉；

第五周

1. 多项式加法
题目内容：

一个多项式可以表达为x的各次幂与系数乘积的和，比如：

2x6+3x5+12x3+6x+20

现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。

程序要处理的幂最大为100。

输入格式:

总共要输入两个多项式，每个多项式的输入格式如下：

每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。

注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。

输出格式：

从最高幂开始依次降到0幂，如：

2x6+3x5+12x3-6x+20

注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。

输入样例：

6 2

5 3

3 12

1 6

0 20

6 2

5 3

2 12

1 6

0 20

输出样例：

4x6+6x5+12x3+12x2+12x+40

import java.util.Scanner;

public class Homework_5{
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int powers = 0, number = 0, key = 0, Flag=0;
		int num[] = new int [101];	//默认的创建的数组各项都是0
		while(in.hasNext())	 //判断是否有输入
		{
			powers = in.nextInt();
			number = in.nextInt();
			num[powers] += number;
			if(powers == 0) 
				Flag++; 
			if(Flag == 2)  //读到两次指数为0，跳出循环
				break;
		}
		for(int i=100;i>0;i--)//最大幂为100，故从100开始遍历
		{
			if(num[i] != 0) //按幂排序，存在系数则记它是第几项 
			{
				key++;				
				if(key == 1) //输出第一项 即幂最大的项
				{
					if(num[i] != 1)
						System.out.print(num[i]);
					//系数不为1输出系数，系数为1输出x	
					System.out.print("x");
					if(num[i] < 0)
						System.out.print(num[i]);			
					if(i != 1)
						System.out.print(i);
					else 
						break;
				}
				else 
				{
					//不是第一项就输出 + 
					if(num[i] > 0) 
						System.out.print("+");
					if(num[i] < 0)
					{
						num[i] = -num[i];
						System.out.print("-");
					}				
					if(num[i] != 1)
						System.out.print(num[i]);
					System.out.print("x");
					
					if(i != 1)
						System.out.print(i);
					
					else
						break;
				}
			}
		}
		if(num[0]>=0 && key>0)//最后一项是0次幂,当系数不为0输出
			System.out.print("+"); 
		System.out.print(num[0]);
	}
}

程序思路借鉴自
Java 多项式加法原创LolitaSian
原文链接：https://blog.csdn.net/qq_36667170/article/details/79889211

我的思路是把多项式的幂和系数组成一个二维数组，遍历幂的数组，幂相同时系数相加，一共需要读取两个二维数组，但写的过程遇到了各种bug。。。

去网上看到这个方法，发现只需要一个一维数组，幂作为index，系数作为数组的元素，而且不需要额外写程序去判断条件。

第六周：

1单词长度
题目内容：

你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it’s”算一个单词，长度为4。注意，行中可能出现连续的空格。

输入格式:

输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。

输出格式：

在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。

输入样例：

It’s great to see you here.

输出样例：

4 5 2 3 3 4

import java.util.Scanner;

public class Homework_6_1{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner in = new Scanner(System.in);
        String str;
        int index = 0;
        String arr[] = new String[50];
        
        //把单词存进字符串数组
        do 
        {
            str = in.next();
            arr[index] = str;
            index++;
        }while(str.indexOf(".") == -1);//读取到'.'即跳出
        
        //数组中的'.'前面出现一个或多个空格的情况。
        //例如 “ someone . ”
        if(arr[index-1].indexOf(".") == 0) 
        {
            arr[index-1] = null;
            index--;
        }
        //依次输出数组的长度
        for(int i = 0; i<index; i++)
        {
            if(arr[i].indexOf(".") == -1)
            {
                System.out.print(arr[i].length()+" ");        
            }
            else
            {
                System.out.print((arr[i].length() - 1));
            }
         	 
        }
        in.close();
	}

}

思路来自：https://www.jianshu.com/p/9ac413616741
作者：Ming_0612

卡在了多个空格上。。。上网寻求思路。

To be continue…

~~***第六周的第二题没思路。。。***~~

代码来自

https://blog.csdn.net/qq_36667170/article/details/79884355————————————————*

2. GPS数据处理

题目内容：

NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。

NMEA-0183协议是GPS接收机应当遵守的标准协议，也是目前GPS接收机上使用最广泛的协议，大多数常见的GPS接收机、GPS数据处理软件、导航软件都遵守或者至少兼容这个协议。

NMEA-0183协议定义的语句非常多，但是常用的或者说兼容性最广的语句只有 $G P G G A 、$ GPGSA、 $G P G S V 、$ GPRMC、 $G P V T G 、$ GPGLL等。

其中$GPRMC语句的格式如下：

$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,A*50

这里整条语句是一个文本行，行中以逗号“,”隔开各个字段，每个字段的大小（长度）不一，这里的示例只是一种可能，并不能认为字段的大小就如上述例句一样。

字段0：$GPRMC，语句ID，表明该语句为Recommended Minimum Specific GPS/TRANSIT Data（RMC）推荐最小定位信息

字段1：UTC时间，hhmmss.sss格式

字段2：状态，A=定位，V=未定位

字段3：纬度ddmm.mmmm，度分格式（前导位数不足则补0）

字段4：纬度N（北纬）或S（南纬）

字段5：经度dddmm.mmmm，度分格式（前导位数不足则补0）

字段6：经度E（东经）或W（西经）

字段7：速度，节，Knots

字段8：方位角，度

字段9：UTC日期，DDMMYY格式

字段10：磁偏角，（000 - 180）度（前导位数不足则补0）

字段11：磁偏角方向，E=东W=西

字段16：校验值

这里，“”为校验和识别符，其后面的两位数为校验和，代表了“$”和“”之间所有字符（不包括这两个字符）的异或值的十六进制值。上面这条例句的校验和是十六进制的50，也就是十进制的80。

提示：^{运算符的作用是异或。将$和*之间所有的字符做}运算(第一个字符和第二个字符异或，结果再和第三个字符异或，依此类推)之后的值对65536取余后的结果，应该和*后面的两个十六进制数字的值相等，否则的话说明这条语句在传输中发生了错误。注意这个十六进制值中是会出现A-F的大写字母的。另外，如果你需要的话，可以用Integer.parseInt(s)从String变量s中得到其所表达的整数数字；而Integer.parseInt(s, 16)从String变量s中得到其所表达的十六进制数字

现在，你的程序要读入一系列GPS输出，其中包含$GPRMC，也包含其他语句。在数据的最后，有一行单独的

END

表示数据的结束。

你的程序要从中找出 $G P R M C 语句，计算校验和，找出其中校验正确，并且字段 2 表示已定位的语句，从中计算出时间，换算成北京时间。一次数据中会包含多条$ GPRMC语句，以最后一条语句得到的北京时间作为结果输出。

你的程序一定会读到一条有效的$GPRMC语句。

输入格式:

多条GPS语句，每条均以回车换行结束。最后一行是END三个大写字母。

输出格式：

6位数时间，表达为：

hh:mm:ss

其中，hh是两位数的小时，不足两位时前面补0；mm是两位数的分钟，不足两位时前面补0；ss是两位数的秒，不足两位时前面补0。

输入样例：

$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,A*50

END

输出样例：

10:48:13

 import java.util.Scanner;

public class Main{

	private static Scanner in;
	public static void main(String[] args) {
		in = new Scanner(System.in);
		String str=null,time = null;
		while (in.hasNext()) {
			str=in.nextLine();
			if (str.equals("END")) {
				break;
			}
			int sum=0;//$*之间字符的异或值
			String []split=str.split(","); 
			if(split[0].equals("$GPRMC")) {
				int end=str.indexOf("*");
				for(int i=1;i<end;i++) {
					sum^=(int)str.charAt(i);
				}
				sum%=65536;
				Boolean flag=split[2].equals("A");
				Boolean  S=sum==Integer.parseInt(str.substring(end+1),16) ;
				if(S==true&&flag==true) {
					time=split[1];
				}
			}
		}
		if(time!=null) {
			int h=(Integer.parseInt(time.substring(0, 2))+8)%24;
			String m=time.substring(2, 4);
			String s=time.substring(4, 6);
			if(h<10)	System.out.print("0");
			System.out.print(h+":"+m+":"+s);
		}
	}
}

第七周

1. 分解质因数
题目内容：

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。

输入格式:

一个整数，范围在[2,100000]内。

输出格式：

形如：

n=axbxcxd

或

n=n

所有的符号之间都没有空格，x是小写字母x。

输入样例：

输出样例：

18=2x3x3

package homework;

import java.util.Scanner;

public class Homework_6_2 {
/***************
思路	：
1.定义范围；
2.读输入num；
3.定义i循环从到2到num;
4.用素数定义去找到第一个素数，num与这个素数取商；输出素数+"x"
5.判断商是不是素数，是的话重复上一步；
6.商都是素数了，结束循环。
***************/
	/***分解质因数的函数***/
	public static void fun(int num)
	{
		System.out.print(num + "=");
		for(int i = 2; i < num; i++) //从2开始循环到num-1
		{
			while(i != num) //因数i和num相比，相等跳出循环
			{
				if(num % i == 0) //判断是否是素数，是输出它+ "x"(不要用'x'，他是字符，会被转换成整数) 
				{
					System.out.print(i + "x");
					num = num / i; //找到一个素数后，除以它，继续判断。
				}
				else
					break;				
			}
		}
		System.out.print(num);//没人疼，输出他自己
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int  n = 0;
		n = in.nextInt();
		if(n >= 2 && n<= 100*1000)//判断范围
		{
			fun(n);
		}
		in.close();
	}
	

}

2.完数
题目内容：

一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。

现在，你要写一个程序，读入两个正整数n和m（1<=n<m<1000），输出[n,m]范围内所有的完数。

提示：可以写一个函数来判断某个数是否是完数。

输入格式:

两个正整数，以空格分隔。

输出格式：

其间所有的完数，以空格分隔，最后一个数字后面没有空格。如果没有，则输出一个空行。

输入样例：

1 10

输出样例：

import java.util.Scanner;

public class Main {
	/***定义判断完数的函数***/
	 public static void fun(int a, int b){
		 if(a<b && a>=1 && b<=1000)
		 {
			 String str = ""; //初始化字符串为空
			 for(;a<=b;a++)
			 {
	    		int sum = a;
	    		for(int i=1;i<a;i++)
	    		{
	    			if(a%i == 0)
	    				sum = sum - i;
	    		}
	    		if(sum == 0)
        		{
	    			str += a+" "; //当找到一个完数时，加到字符串里面
        		}
			 }
			 System.out.print(str.substring(0,str.length()-1)); //去掉末尾字符(空格)
			 
	  }
		 else
			 return;
}
	    	

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = 0,m = 0;
		n = in.nextInt();
		m = in.nextInt();
		in.close();
		fun(n,m);
	
	}
}

x_1203

关注

0
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
中国大学Mooc浙大翁恺老师《零基础学Java语言》编程作业（续）（5~ 7)

感谢中国大学Mooc平台给我学习的机会，感谢翁恺老师深入浅出的讲解。写此文为纪念我从无到有的学习和成长。便于以后回顾。另外：此答案仅供参考，用于启发没有思路的同学。切勿照搬，自欺欺人。提交作业时需把public class Homework_1改为public class Main注意：提交作业时的程序前的package homework; 需要去掉；第五周1. ...
复制链接

扫一扫