本着学习java的想法,学习了该课程。写了一些简单的代码,仅供参考。如果也有在学习此课程的同学,对题目的代码有更好的想法,还请不吝赐教。
代码会不断更新,敬请期待......
代码更新完毕:)
目录
第三章
奇偶个数(5分)
数字特征值(5分)
第四章
素数和(5分)
念整数(5分)
第五章
多项式加法(5分)
第六章
单词长度(5分)
GPS数据处理(5分)
第七章
分解质因数(5分)
完数(5分)
第三章
奇偶个数(5分)
题目内容:
你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。
输入格式:
一系列正整数,整数的范围是(0,100000)。如果输入-1则表示输入结束。
输出格式:
两个整数,第一个整数表示读入数据中的奇数的个数,第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。
输入样例:
9 3 4 2 5 7 -1
输出样例:
4 2
import java.util.Scanner;
public class test {
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int[] c=new int[100];
for (int i=0;i<100;i++){
c[i]=in.nextInt();
if(c[i]==-1)
break;
}
int a=0,b=0;
for(int i=0;i<100;i++){
if (c[i]==-1)
break;
else if (c[i]%2==1){
a=a+1;
}
else if(c[i]%2==0){
b=b+1;
}
}
System.out.println(a+" "+b);
}
}
数字特征值(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 test2 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int m=in.nextInt();
int x=m;
int a[]=new int[8];
int ans=0,k=1;
int n=1;
while(x!=0)
{
a[n]=x%10;
x/=10;
n++;
}
for(int i=1;i<=n;i++)
{
if(a[i]%2==i%2)
{
ans+=k;
k*=2;
}
else
{
k*=2;
}
}
System.out.println(ans);
}
}
第四章
素数和(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 wenkai1 {
public static void main(String[] args){
int[] a=new int[100];
int k=0;
for(int i=2;i<=200;i++)
{
boolean flag = true;
for(int j = 2; j<i; j++){
if(i%j==0){
flag = false;
break;
}
}
if(flag){
a[k]=i;
k++;
}
}
// for(int i=0;i<k;i++) {
// System.out.println(a[i]);
// }
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int m=in.nextInt();
int sum=0;
for(int i=n-1;i<=m-1;i++){
sum=sum+a[i];
}
System.out.println(sum);
}
}
念整数(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 wenkai2 {
public static void main(String args[]){
Scanner in =new Scanner(System.in);
int n= in.nextInt();
int[] m=new int[100];
int k=0;
String s;
if(n<0){
s="fu ";
n=-n;
}else{
s="";
}
String[] s1=new String[10];
while (n>0) {
m[k] = n % 10;
n = n / 10;
k++;
// System.out.println(m[k-1]);
for(int i=0;i<k;i++){
switch (m[i]){
case 1:
s1[i]="yi ";
break;
case 2:
s1[i]="er ";
break;
case 3:
s1[i]="san ";
break;
case 4:
s1[i]="si ";
break;
case 5:
s1[i]="wu ";
break;
case 6:
s1[i]="liu ";
break;
case 7:
s1[i]="qi ";
break;
case 8:
s1[i]="ba ";
break;
case 9:
s1[i]="jiu ";
break;
case 0:
s1[i]="ling ";
break;
default:
throw new IllegalStateException("Unexpected value: " + m[i]);
}
}
}
String s2="";
for(int i=k-1;i>=0;i--){
s2=s2+s1[i];
}
System.out.println(s+s2);
}
}
第五章
多项式加法(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 test {
public static void main(String[] args){
// System.out.println("请输入你的多项式有多少项");
Scanner in=new Scanner(System.in);
// int num1=in.nextInt();
// System.out.println("第一个数组输入开始");
int num1=4;//设置默认项数为4项
int[][] a=new int[num1][2];
for(int i=0;i<num1;i++){//第一行表示系数,第二行表示幂次
for(int j=0;j<2;j++){
a[i][j]=in.nextInt();
}
}
// System.out.println("第一个数组是:");
// for(int i=0;i<num1;i++){//第一行表示系数,第二行表示幂次
// for(int j=0;j<2;j++){
// System.out.print(a[i][j]);
// }
// }
// System.out.println("\n");
// System.out.println("第二个数组输入开始");
int[][] b=new int[num1][2];
for(int i=0;i<num1;i++){//第一行表示幂次,第二行表示系数
for(int j=0;j<2;j++){
b[i][j]=in.nextInt();
}
}
// for(int i=0;i<num1;i++){//第一行表示系数,第二行表示幂次
// for(int j=0;j<2;j++){
// System.out.print(a[i][j]);
// }
// }
// System.out.println("\n");
// System.out.println("准备相加");
int[][] c=new int[num1][2];
for(int i=0;i<num1;i++){//第一行表示幂次,第二行表示系数
c[i][1]=a[i][1]+b[i][1];
c[i][0]=a[i][0];
}
// System.out.println("相加后的结果是");
for(int i=0;i<num1-1;i++){//先输出系数,再输出幂次
System.out.print(c[i][1]+"x"+c[i][0]+"+");
}
System.out.print(c[num1-1][1]);
}
}
第六章
单词长度(5分)
题目内容:
你的程序要读入一行文本,其中以空格分隔为若干个单词,以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如“it's”算一个单词,长度为4。注意,行中可能出现连续的空格。
输入格式:
输入在一行中给出一行文本,以‘.’结束,结尾的句号不能计算在最后一个单词的长度内。
输出格式:
在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔开,行末没有最后的空格。
输入样例:
It's great to see you here.
输出样例:
4 5 2 3 3 4
import java.util.Arrays;
import java.util.Scanner;
public class test {
public static void main(String[] args){
Scanner input=new Scanner(System.in);
String a=input.nextLine();
char[] c = new char[a.length()];
System.out.println(a.length());
int[] d=new int[100];
int k=0,m=0,n=0;
for (int i = 0; i < a.length(); i++){
c[i] = (char) a.codePointAt(i);
if ((c[i] >= 'A' && c[i] <= 'Z') || (c[i] >= 'a' && c[i] <= 'z')||(c[i] == '\'')) {
m++;
d[k]=m;
}
else if (c[i] == ' ') {
m=0;
k++;
}
else if (c[i] == '.')
break;
}
for(int i=0;i<=k;i++){
if(d[i]!=0){
System.out.println(d[i]);
}
}
}
}
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 test2 {
public static void main(String[] args){
//程序要解决两个问题,一是字符匹配问题,二是时间转换问题
Scanner input = new Scanner(System.in);
String str1 = input.next();
char[] str2= str1.toCharArray(); //利用toCharArray方法转换
for (int i = 0; i < str2.length; i++) {
if(str2[0]=='$'&&str2[1]=='G'&&str2[2]=='P'&&str2[3]=='R'&&str2[4]=='M'&&str2[5]=='C'){
if(str2[str2.length-1]=='D'&&str2[str2.length-2]=='N'&&str2[str2.length-3]=='E'){
int h1=str2[7]-48;
int h2=str2[8]-48;
int h=h1*10+h2+8;
int m1=str2[9]-48;
int m2=str2[10]-48;
int m=m1*10+m2;
int s1=str2[11]-48;
int s2=str2[12]-48;
int s=s1*10+s2;
System.out.println(h+":"+m+":"+s);
break;
}
}
}
}
}
第七章
分解质因数(5分)
题目内容:
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。
现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
输入格式:
一个整数,范围在[2,100000]内。
输出格式:
形如:
n=axbxcxd
或
n=n
所有的符号之间都没有空格,x是小写字母x。
输入样例:
18
输出样例:
18=2x3x3
import java.util.Scanner;
public class wenkai1 {
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int n=in.nextInt();
System.out.print(n+"=");
for(int i=2; i<n/i; i++){
if(n%i==0){
int a=0;
while(n%i==0){
n/=i;
a++;
}
for(int j=1;j<=a;j++){
if(j==a&&n==1)
System.out.print(i);
else
System.out.print(i+"x");
}
}
}
if(n>1)
System.out.println(n);
}
}
完数(5分)
题目内容:
一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例如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 wenkai3 {
public static void main(String[] args){
Scanner shu=new Scanner(System.in);
int a=shu.nextInt();
int b=shu.nextInt();
for(int i=a;i<=b;i++){
if(i==wanshu(i)){
System.out.println(i);
}
}
int sd=wanshu(a);
}
public static int wanshu(int a){
int sum=0;
for(int i=1;i<a;i++){
if(a%i==0){
sum=sum+i;
}
}
if(sum==a){
return a;
}else{
return 0;
}
}
}