1、第一周 温度转换(5分) 题目内容: 写一个将华氏温度转换成摄氏温度的程序,转换的公式是: °F = (9/5)*°C + 32 其中C表示摄氏温度,F表示华氏温度。程序的输入是一个整数,表示华氏温度。输出对应的摄氏温度,也是一个整数。提示,为了把计算结果的浮点数转换成整数,需要使用下面的表达式: (int)x; 其中x是要转换的那个浮点数。 注意:除了题目要求的输出,不能输出任何其他内容,比如输入时的提示,输出时的说明等等都不能。这道题目要求转换后的数字,程序就只能输出这个数字,除此之外任何内容都不能输出。 输入格式: 一个整数。 输出格式: 一个整数。 输入样例
2、 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(); }
3、 } 第二周 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的时和分
4、整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果分小于10分,需要保留十位上的0。 提醒:要小心跨日的换算。 输入格式: 一个整数,表示BJT的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果小时不是0而且分小于10分,需要保留十位上的0。 输出格式: 一个整数,表示UTC的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果小时不是0而且分小于10分,需要保留十位上的0。 输入
5、样例: 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(BJ
6、T>=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---Barel
7、y 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
8、 signals 6---Good signals 7---Moderately strong signals 8---Strong signals 9---Extremely strong signals 现在,你的程序要读入一个信号报告的数字,然后输出对应的含义。如读到59,则输出: Extremely strong signals, perfectly readable. 输入格式: 一个整数,信号报告。整数的十位部分表示可辨度,个位部分表示强度。输入的整数范围是[11,59]内有效的数字,这个范围外的数字不可能出现在测试数据中。 输出格式: 一句话,表示这个信号报告
9、的意义。按照题目中的文字,先输出表示强度的文字,跟上逗号和空格,然后是表示可辨度的文字,跟上句号。注意可辨度的句子的第一个字母是小写的。注意这里的标点符号都是英文的。 输入样例: 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
10、 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
11、 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 si
12、gnals, ");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
13、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(); } } } 第三周
14、 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
15、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+" "+
16、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 数字奇
17、偶 奇 偶 偶 奇 奇 奇 数位奇偶 偶 奇 偶 奇 偶 奇 奇偶一致 0 0 1 1 0 1 二进制位值 32 16 8 4 2 1 按照二进制位值将1的位的位值加起来就得到了结果13。 你的程序要读入一个非负整数,整数的范围是[0,100000],然后按照上述算法计算出表示奇偶性的那个二进制数字,输出它对应的十进制值。 提示:将整数从右向左分解,数位每次加1,而二进制值每次乘2。 输入格式: 一个非负整数,整数的范围是[0,1000000]。 输出格式: 一个整数,表示计算结果。 输入样例: 342315 输出样
18、例: 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
19、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)
20、
in.close();
}
}
第四周
1素数和(5分)
题目内容:
我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0 21、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;
22、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;
}
}
S 23、ystem.out.println(sum);
}
in.close();
}
}
2念整数(5分)
题目内容:
你的程序要读入一个整数,范围是[-100000,100000]。然后,用汉语拼音将这个整数的每一位输出出来。
如输入1234,则输出:
yi er san si
注意,每个字的拼音之间有一个空格,但是最后的字后面没有空格。当遇到负数时,在输出的开头加上“fu”,如-2341输出为:
fu er san si yi
输入格式:
一个整数,范围是[-100000,100000]。
输出格式:
表示这个整数的每一位数字的汉语拼音,每 24、一位数字的拼音之间以空格分隔,末尾没有空格。
输入样例:
-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;
25、 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 26、mid=1;
for(int j=1;j 27、
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:
28、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+ 29、20
现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。
程序要处理的幂最大为100。
输入格式:
总共要输入两个多项式,每个多项式的输入格式如下:
每行输入两个数字,第一个表示幂次,第二个表示该幂次的系数,所有的系数都是整数。第一行一定是最高幂,最后一行一定是0次幂。
注意第一行和最后一行之间不一定按照幂次降低顺序排列;如果某个幂次的系数为0,就不出现在输入数据中了;0次幂的系数为0时还是会出现在输入数据中。
输出格式:
从最高幂开始依次降到0幂,如:
2x6+3x5+12x3-6x+20
注意其中的x是小写字母x,而 30、且所有的符号之间都没有空格,如果某个幂的系数为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 31、 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 32、 = 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){
33、 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{
Syst 34、em.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. 35、print("+");
}
System.out.print(array[0]);
}
}
}
第六周
1单词长度(5分)
题目内容:
你的程序要读入一行文本,其中以空格分隔为若干个单词,以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如“it's”算一个单词,长度为4。注意,行中可能出现连续的空格。
输入格式:
输入在一行中给出一行文本,以‘.’结束,结尾的句号不能计算在最后一个单词的长度内。
输出格式:
在一行中输出这行文本对应的单词的长度,每个 36、长度之间以空格隔开,行末没有最后的空格。
输入样例:
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(); 37、
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(全球 38、定位系统)导航设备中建立统一的BTCM(海事无线电技术委员会)标准,由美国国家海洋电子协会(NMEA-The National Marine Electronics Associa-tion)制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范,将位置、速度等信息通过串口传送到PC机、PDA等设备。
NMEA-0183协议是GPS接收机应当遵守的标准协议,也是目前GPS接收机上使用最广泛的协议,大多数常见的GPS接收机、GPS数据处理软件、导航软件都遵守或者至少兼容这个协议。
NMEA-0183协议定义的语句非常多,但是常用的或者说兼容性最广的语句只有$GPGGA、$GPG 39、SA、$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.s 40、ss格式
字段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:校验值
这里,“*”为校验和识别符,其后面的两位数为校验和,代表了“$”和“*”之间所有字符(不包括这两个字符)的异或值的十六进 41、制值。上面这条例句的校验和是十六进制的50,也就是十进制的80。
提示:^运算符的作用是异或。将$和*之间所有的字符做^运算(第一个字符和第二个字符异或,结果再和第三个字符异或,依此类推)之后的值对65536取余后的结果,应该和*后面的两个十六进制数字的值相等,否则的话说明这条语句在传输中发生了错误。注意这个十六进制值中是会出现A-F的大写字母的。另外,如果你需要的话,可以用Integer.parseInt(s)从String变量s中得到其所表达的整数数字;而Integer.parseInt(s, 16)从String变量s中得到其所表达的十六进制数字
现在,你的程序要读入一系列GPS输出 42、其中包含$GPRMC,也包含其他语句。在数据的最后,有一行单独的
END
表示数据的结束。
你的程序要从中找出$GPRMC语句,计算校验和,找出其中校验正确,并且字段2表示已定位的语句,从中计算出时间,换算成北京时间。一次数据中会包含多条$GPRMC语句,以最后一条语句得到的北京时间作为结果输出。
你的程序一定会读到一条有效的$GPRMC语句。
输入格式:
多条GPS语句,每条均以回车换行结束。最后一行是END三个大写字母。
输出格式:
6位数时间,表达为:
hh:mm:ss
其中,hh是两位数的小时,不足两位时前面补0;mm是两位数的分钟,不足两位时前面补0;ss是两位 43、数的秒,不足两位时前面补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;
44、
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 45、)
{
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)
46、 {
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);
47、 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" 48、);
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分)
题目内容:
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素 49、数就都叫做这个合数的质因数。比如,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 50、 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






