mooc零基础学习java语言习题答案.doc

资源描述

第一周温度转换（5分）题目内容：写一个将华氏温度转换成摄氏温度的程序，转换的公式是： °F = (9/5)*°C + 32 其中C表示摄氏温度，F表示华氏温度。程序的输入是一个整数，表示华氏温度。输出对应的摄氏温度，也是一个整数。提示，为了把计算结果的浮点数转换成整数，需要使用下面的表达式： (int)x; 其中x是要转换的那个浮点数。注意：除了题目要求的输出，不能输出任何其他内容，比如输入时的提示，输出时的说明等等都不能。这道题目要求转换后的数字，程序就只能输出这个数字，除此之外任何内容都不能输出。输入格式: 一个整数。输出格式：一个整数。输入样例： 100 输出样例： 37 程序代码 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int F; int C; Scanner in=new Scanner(System.in); F =in.nextInt(); C =(F-32)*5/9; System.out.println(C); in.close(); } } 第二周 1时间换算（5分）题目内容： UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果分小于10分，需要保留十位上的0。如1124表示11点24分，而905表示9点5分，36表示0点36分，7表示0点7分。有效的输入范围是0到2359，即你的程序不可能从测试服务器读到0到2359以外的输入数据。你的程序要输出这个时间对应的UTC时间，输出的格式和输入的相同，即输出一个整数，表示UTC的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果分小于10分，需要保留十位上的0。提醒：要小心跨日的换算。输入格式: 一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而且分小于10分，需要保留十位上的0。输出格式：一个整数，表示UTC的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而且分小于10分，需要保留十位上的0。输入样例： 933 输出样例： 133 程序代码 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int UTC; int BJT; int m,h; Scanner in=new Scanner(System.in); BJT =in.nextInt(); m =BJT%100; h =BJT/100-8; if(BJT>=0&&h<24&&m<60) { if(h<0) { UTC=(24+h)*100+m; } else UTC =h*100+m; System.out.println(UTC); in.close(); } } } 2信号报告（5分）题目内容：无线电台的RS制信号报告是由三两个部分组成的： R(Readability) 信号可辨度即清晰度. S(Strength) 信号强度即大小. 其中R位于报告第一位，共分5级，用1—5数字表示. 1---Unreadable 2---Barely readable, occasional words distinguishable 3---Readable with considerable difficulty 4---Readable with practically no difficulty 5---Perfectly readable 报告第二位是S，共分九个级别，用1—9中的一位数字表示 1---Faint signals, barely perceptible 2---Very weak signals 3---Weak signals 4---Fair signals 5---Fairly good signals 6---Good signals 7---Moderately strong signals 8---Strong signals 9---Extremely strong signals 现在，你的程序要读入一个信号报告的数字，然后输出对应的含义。如读到59，则输出： Extremely strong signals, perfectly readable. 输入格式: 一个整数，信号报告。整数的十位部分表示可辨度，个位部分表示强度。输入的整数范围是[11,59]内有效的数字，这个范围外的数字不可能出现在测试数据中。输出格式：一句话，表示这个信号报告的意义。按照题目中的文字，先输出表示强度的文字，跟上逗号和空格，然后是表示可辨度的文字，跟上句号。注意可辨度的句子的第一个字母是小写的。注意这里的标点符号都是英文的。输入样例： 33 输出样例： Weak signals, readable with considerable difficulty. 程序代码 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int RS; int S,R; Scanner in=new Scanner(System.in); RS =in.nextInt(); if(RS>=11&&RS<=59) { S = RS/10; R = RS%10; switch(R) { case 1: System.out.print("Faint signals, barely perceptible, ");break; case 2: System.out.print("Very weak signals, ");break; case 3: System.out.print("Weak signals, ");break; case 4: System.out.print("Fair signals, ");break; case 5: System.out.print("Fairly good signals, ");break; case 6: System.out.print("Good signals, ");break; case 7: System.out.print("Moderately strong signals, ");break; case 8: System.out.print("Strong signals, ");break; case 9: System.out.print("Extremely strong signals, ");break; } switch(S) { case 1: System.out.print("unreadable.");break; case 2: System.out.print("barely readable, occasional words distinguishable.");break; case 3: System.out.print("readable with considerable difficulty.");break; case 4: System.out.print("readable with practically no difficulty.");break; case 5: System.out.print("perfectly readable.");break; } in.close(); } } } 第三周 1奇偶个数（5分）题目内容：你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。输入格式: 一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。输出格式：两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。输入样例： 9 3 4 2 5 7 －1 输出样例： 4 2 程序代码 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int m; int n=0; int t=0; Scanner in=new Scanner(System.in); m =in.nextInt(); while(m!=-1) { if(m%2==1) { n =n+1; } else t=t+1; m =in.nextInt(); } System.out.println(n+" "+t); in.close(); } } 2数字特征值（5分）题目内容：对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个二进制数字。比如，对于342315，这个二进制数字就是001101。这里的计算可以用下面的表格来表示：数字 3 4 2 3 1 5 数位 6 5 4 3 2 1 数字奇偶奇偶偶奇奇奇数位奇偶偶奇偶奇偶奇奇偶一致 0 0 1 1 0 1 二进制位值 32 16 8 4 2 1 按照二进制位值将1的位的位值加起来就得到了结果13。你的程序要读入一个非负整数，整数的范围是[0,100000]，然后按照上述算法计算出表示奇偶性的那个二进制数字，输出它对应的十进制值。提示：将整数从右向左分解，数位每次加1，而二进制值每次乘2。输入格式: 一个非负整数，整数的范围是[0,1000000]。输出格式：一个整数，表示计算结果。输入样例： 342315 输出样例： 13 程序代码 import java.util.Scanner; public class Main { public static void main(String[] args) { int m; int n; int t=0; int s=1; int sum=0; int f=0; Scanner in=new Scanner(System.in); m =in.nextInt(); if(m>=0&&m<=1000000) { while(m!=0) { int p; n=m%10; if(n%2==s%2) { p=1; } else p=0; s=s+1; //sum=sum+1; f=(int) (f+p*Math.pow(10, s-2)); m=m/10; } } while(f!=0) { int p; p=f%10; sum=(int) (sum+p*Math.pow(2, t)); t=t+1; f=f/10; } System.out.println(sum); in.close(); } } 第四周 1素数和（5分）题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。注意，是第n个素数到第m个素数之间的所有的素数，并不是n和m之间的所有的素数。输入格式: 两个整数，第一个表示n，第二个表示m。输出格式：一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。输入样例： 2 4 输出样例： 15 程序代码 import java.util.Scanner; public class Main { public int IsOrNotprime(int x){ int j; int n; n= x/2; for(j=2;j<=n;j++){ if(x%j==0) return 0; } return 1; } public static void main(String[] args) { int n; int m; int i; int sum=0; int j=0; Scanner in=new Scanner(System.in); n =in.nextInt(); m =in.nextInt(); Main s= new Main(); if(n>0&&n<=m&&m<=200) { for(i=2;i<=1000000;i++) { if(s.IsOrNotprime(i)==1) { j=j+1; if(j>=n&&j<=m) { sum=sum+i; } if(j==m) break; } } System.out.println(sum); } in.close(); } } 2念整数（5分）题目内容：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出： yi er san si 注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为： fu er san si yi 输入格式: 一个整数，范围是[-100000,100000]。输出格式：表示这个整数的每一位数字的汉语拼音，每一位数字的拼音之间以空格分隔，末尾没有空格。输入样例： -30 输出样例： fu san ling 程序代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); int count=0; int isZheng=0; int v=0; int total=n; int isZero=0; int isPut=1; if(n>=-100000&&n<=100000) { if(n<0) { isZheng=1; n=-n; } else if(n==0) { System.out.print("ling"); } if(isZheng==1) { System.out.print("fu"+" "); } while(total!=0) { total/=10; count++; } for(int i=count;count>0;count--) { int mid=1; for(int j=1;j<count;j++) { mid*=10; } if(isZero==1) { System.out.print(" "); } v=n/mid; n%=mid; if(v==0&&count==1) { v=n; isPut=0; } isZero=1; switch(v) { case 0: System.out.print("ling"); continue; case 1: System.out.print("yi"); continue; case 2: System.out.print("er"); continue; case 3: System.out.print("san"); continue; case 4: System.out.print("si"); continue; case 5: System.out.print("wu"); continue; case 6: System.out.print("liu"); continue; case 7: System.out.print("qi"); continue; case 8: System.out.print("ba"); continue; case 9: System.out.print("jiu"); continue; } } } } } 第五周 1多项式加法（5分）题目内容：一个多项式可以表达为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 Main{ public static void main (String[] args){ Scanner in = new Scanner(System.in); int[] array = new int[101]; int max = 0; int times = 0; while(in.hasNext()){ int x = in.nextInt(); int num = in.nextInt(); array[x] += num; if(x == 0){ times++; } if(times == 2){ break; } } for(int j = 0;j < array.length;j++){ if(array[j] != 0 ){ if(j > max){ max = j; } } } for(int i = max;i > 0; i--){ if(array[i] > 0){ if(i != max){ System.out.print("+"); } if(array[i] != 1){ System.out.print(array[i]); } System.out.print("x"); //幂次为1时不用输出幂次 if(i != 1){ System.out.print(i); } }else if(array[i] < 0){ if(array[i] != -1){ System.out.print(array[i]); }else{ System.out.print("-"); } System.out.print("x"); if(i != 1){ System.out.print(i); } } } if(max == 0){ System.out.print(array[0]); }else{ //最高幂>0,正系数先输出+ if(array[0] > 0){ System.out.print("+"); } System.out.print(array[0]); } } } 第六周 1单词长度（5分）题目内容：你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it's”算一个单词，长度为4。注意，行中可能出现连续的空格。输入格式: 输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。输入样例： It's great to see you here. 输出样例： 4 5 2 3 3 4 程序代码 import java.util.Scanner; public class Main { private static Scanner in; public static void main(String[] args) { in = new Scanner(System.in); String text=new String(); do{text=in.next(); if (text.lastIndexOf(".")==(text.length()-1)){ if(text.length()>1)System.out.print(text.length()-1); }else{ System.out.print(text.length()+" "); } }while(true); } } 2 GPS数据处理（5分）题目内容： NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。 NMEA-0183协议是GPS接收机应当遵守的标准协议，也是目前GPS接收机上使用最广泛的协议，大多数常见的GPS接收机、GPS数据处理软件、导航软件都遵守或者至少兼容这个协议。 NMEA-0183协议定义的语句非常多，但是常用的或者说兼容性最广的语句只有$GPGGA、$GPGSA、$GPGSV、$GPRMC、$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 表示数据的结束。你的程序要从中找出$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 { static String time; public static void Input() { Scanner in=new Scanner(System.in); String s; do { s=in.nextLine(); if(s.contains("$GPRMC")&&s.contains(",A,")) { if(Check(s)) time=s; } }while(!s.equals("END")); in.close(); } private static boolean Check(String s) { int i; int xor=s.charAt(1); for(i=2;s.charAt(i)!=(int)'*';i++) { xor^=s.charAt(i); } String p=s.substring(i+1); int w=Integer.valueOf(p,16); return(w==xor); } public static int m(int a,int b) { int c; c=Integer.parseInt(time.substring(a,b)); return c; } public static void main(String[] args) { Input(); int hh=0,mm=0,ss=0; int j=time.indexOf(","); hh=m(j+1,j+3)+8; mm=m(j+3,j+5); ss=m(j+5,j+7); hh%=24; if(hh>=10) System.out.print(hh); else if(hh==0) System.out.print("00"); else System.out.print("0"+hh); if(mm>=10) System.out.print(":"+mm); else if(mm==0) System.out.print(":00"); else System.out.print(":0"+mm); if(ss>=10) System.out.print(":"+ss); else if(ss==0) System.out.print(":00"); else System.out.print(":0"+ss); } 第七周 1分解质因数（5分）题目内容：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。输入格式: 一个整数，范围在[2,100000]内。输出格式：形如： n=axbxcxd 或 n=n 所有的符号之间都没有空格，x是小写字母x。输入样例： 18 输出样例： 18=2x3x3 程序代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int m=in.nextInt(); System.out.print(m+"="); fenjie(m); } public static int primeFactor(int m) { int pf=2; while(m%pf>0&&pf<=Math.sqrt(m)) { pf=nextPri

展开阅读全文