感谢中国大学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 、 GPGGA、 GPGGA、GPGSA、 G P G S V 、 GPGSV、 GPGSV、GPRMC、 G P V T G 、 GPVTG、 GPVTG、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语句,计算校验和,找出其中校验正确,并且字段2表示已定位的语句,从中计算出时间,换算成北京时间。一次数据中会包含多条 GPRMC语句,计算校验和,找出其中校验正确,并且字段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
输出样例:
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
输出样例:
6
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);
}
}