《Java基础+进阶》-浙江大学MOOC
基础篇：
1.温度转换
题目内容：
写一个将华氏温度转换成摄氏温度的程序，转换的公式是：
°F = (9/5)*°C + 32
其中C表示摄氏温度，F表示华氏温度。
程序的输入是一个整数，表示华氏温度。输出对应的摄氏温度，也是一个整数。
提示，为了把计算结果的浮点数转换成整数，需要使用下面的表达式：
(int)x;
其中x是要转换的那个浮点数。
注意：除了题目要求的输出，不能输出任何其他内容，比如输入时的提示，输出时的说明等等都不能。这道题目要求转换后的数字，程序就只能输出这个数字，除此之外任何内容都不能输出。
输入格式:
一个整数。
输出格式：
一个整数。
输入样例：
100
输出样例：
37
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class TempChange{
public static void main(String[] args){
int f;
double c;
Scanner in = new Scanner(System.in);
f = in.nextInt();
c = (5.0 / 9) * (f - 32);
System.out.println((int)c);
in.close();
}
}
2.时间换算
题目内容：
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
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class TimeStamp {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int bjt;
int g, s;
bjt = in.nextInt();
g = bjt % 10;
s = bjt % 100 / 10;
bjt = bjt / 100;
if(bjt < 8){
bjt = (bjt + 24 - 8);
System.out.print(bjt);
System.out.print(s);
System.out.println(g);
}
else if(bjt == 8)
{
if(s != 0)
System.out.print(s);
System.out.println(g);
}
else if(bjt > 8){
System.out.print(bjt - 8);
System.out.print(s);
System.out.println(g);
}
}
}
3.信号报告
题目内容：
无线电台的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.
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class ReadabilityStrength {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int rs = in.nextInt();
int rs1 = rs / 10;
int rs2 = rs % 10;
switch (rs2) {
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;
}
System.out.print(", ");
switch(rs1) {
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;
}
System.out.print(".");
in.close();
}
}
4.奇偶个数
题目内容：
你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。
输入格式:
一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。
输出格式：
两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。
输入样例：
9 3 4 2 5 7 －1
输出样例：
4 2
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num;
int odd = 0;
int even = 0;
do {
num = in.nextInt();
if(num != -1) {
if(num % 2 == 0)
even++;
else
odd++;
}
}while(num != -1);
System.out.println(odd + " " + even);
in.close();
}
}
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
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int num = in.nextInt();
int lastnum,sum = 0,count = 0;
do {
count++;
lastnum = num % 10;
if((lastnum + count) % 2 == 0) {
sum += Math.pow(2,count - 1);
}
num /= 10;
}while(num > 0);
System.out.println(sum);
in.close();
}
}
6.素数和
题目内容：
我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。
现在，给定两个整数n和m， 0 < n < = m < = 200 0<n<=m<=200\quad 0<n<=m<=200你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。
注意，是第n个素数到第m个素数之间的所有的素数，并不是n和m之间的所有的素数。
输入格式:
两个整数，第一个表示n，第二个表示m。
输出格式：
一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。
输入样例：
2 4
输出样例：
15
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int m = in.nextInt();
int sum = 0;
int count = 0;
int x = 2;
do {
boolean isPrime = true;
for(int i = 2; i < x; i++) {
if(x % i == 0) {
isPrime = false;
break;
}
}
if(isPrime) {
count++;
if(count >= n && count <= m) {
sum += x;
}
}
x++;
}while(0 < count && count <= 200);
System.out.println(sum);
in.close();
}
}
7.念整数
题目内容：
你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。
如输入1234，则输出：
yi er san si
注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：
fu er san si yi
输入格式:
一个整数，范围是[-100000,100000]。
输出格式：
表示这个整数的每一位数字的汉语拼音，每一位数字的拼音之间以空格分隔，末尾没有空格。
输入样例：
-30
输出样例：
fu san ling
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
int count = 0;
if(num == 0)
System.out.print("ling");
if(num < 0) {
num = -num;
System.out.print("fu ");
}
// 计算数位
int temp = num;
for(;temp > 0;) {
temp /= 10;
count++;
}
// 从高数位打印到低数位
for(; count > 0; count--) {
int x = (num / (int)Math.pow(10, count - 1)) % 10;
switch(x) {
case 1:
System.out.print("yi");
break;
case 2:
System.out.print("er");
break;
case 3:
System.out.print("san");
break;
case 4:
System.out.print("si");
break;
case 5:
System.out.print("wu");
break;
case 6:
System.out.print("liu");
break;
case 7:
System.out.print("qi");
break;
case 8:
System.out.print("ba");
break;
case 9:
System.out.print("jiu");
break;
case 0:
System.out.print("ling");
}
if(count != 1)
System.out.print(" ");
}
in.close();
}
}
8. 多项式加法
题目内容：
一个多项式可以表达为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
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
final int MAX_POWER = 100;
int[] coefficients = new int[MAX_POWER+1];
// INPUT
coefficientPutIn(coefficients);
// OUTPUT
int count = 0;
boolean only0 = true;
for (int i = MAX_POWER; i >= 0; i--){
// 系数不为零才输出
if (coefficients[i] != 0){
count++;
only0 = false;
// 1.系数部分
// 1.1系数符号：系数大于0且不是第一个数，左边添“+”号
if (coefficients[i] > 0){
if (count != 1){
System.out.print("+");
}
}
// 1.2系数数字：系数为1或-1，不显示“1”（除非是常数项）
if (coefficients[i] != 1 && coefficients[i] != -1){
System.out.print(coefficients[i]);
}
else if (coefficients[i] == 1)
{
if (i == 0){
System.out.print("1");
}
}
else if (coefficients[i] == -1){
System.out.print("-");
if (i == 0){
System.out.print("1");
}
}
// 2.x部分
if (i >= 2){
System.out.print("x" + i);
}
else if (i == 1){
System.out.print("x");
}
else if (i == 0);
}
}
// 所有系数都为0的情况
if (only0){
System.out.print(0);
}
}
private static void coefficientPutIn(int[] coefficients) {
Scanner in = new Scanner(System.in);
int cnt = 0;
while(cnt < 2){
int power = in.nextInt();
int coefficient = in.nextInt();
coefficients[power] += coefficient;
if(power == 0)
cnt++;
}
in.close();
}
}
9.单词长度
题目内容：
你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it’s”算一个单词，长度为4。注意，行中可能出现连续的空格。
输入格式:
输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。
输出格式：
在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。
输入样例：
It’s great to see you here.
输出样例：
4 5 2 3 3 4
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
if(s.equals(".")) {}
else {
while(!(s.equals(" "))) {
int space = s.indexOf(' ');
if(space == -1) {
if((s.length()-1) != 0) {
System.out.print(s.length()-1);
break;
}
}
else {
System.out.print(space + " ");
s = s.substring(space+1);
s = s.trim();
}
}
}
in.close();
}
}
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.next();
if(s.equals(".")) {}
else {
while(!s.endsWith(".")) {
System.out.print(s.length() + " ");
s = in.next();
}
System.out.print(s.length()-1);
}
in.close();
}
}
10.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协议定义的语句非常多，但是常用的或者说兼容性最广的语句只有$ 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
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int hour = 0;
int min = 0;
int sec = 0;
String s = "";
do {
s = in.nextLine();
if(s.startsWith("$GPRMC")) {
int num = 0;
for(int i = 0; i < s.length(); i++) {
if(s.indexOf("$") < i && i < s.indexOf("*")) {
num ^= s.charAt(i);
}
}
String a = s.substring(s.indexOf(",")+1);
String b = a.substring(a.indexOf(",")+1,a.indexOf(",")+2); // 状态：是否定位？
if(Integer.toHexString(num).toUpperCase().equals(s.substring(s.indexOf("*")+1)) && b.equals("A")) {
hour = Integer.parseInt(s.substring(s.indexOf(",")+1,s.indexOf(",")+3))+8;
min = Integer.parseInt(s.substring(s.indexOf(",")+3,s.indexOf(",")+5));
sec = Integer.parseInt(s.substring(s.indexOf(",")+5,s.indexOf(",")+7));
if(hour >= 24 && (min > 0 || sec > 0)) {
hour -= 24;
}
}
}
}while(!s.equals("END"));
if(hour < 10) {
System.out.print(0);
}
System.out.print(hour + ":");
if(min < 10) {
System.out.print(0);
}
System.out.print(min + ":");
if(sec < 10) {
System.out.print(0);
}
System.out.print(sec);
in.close();
}
}
11.分解质因数
题目内容：
每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。
现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。
输入格式:
一个整数，范围在[2,100000]内。
输出格式：
形如：
n=axbxcxd
或
n=n
所有的符号之间都没有空格，x是小写字母x。
输入样例：
18
输出样例：
18=2x3x3
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class Main {
public static String resolvePrime(int num) {
// 定义结果字符串缓存对象，用来保存结果字符
StringBuffer s = new StringBuffer(num + "=");
// 最小素数
int i = 2;
// 进行辗转相除法
while (i <= num) {
if (num % i == 0) {
s.append(i + "x");
num /= i;
i = 2;
}
else {
i++;
}
}
// 去除字符串缓存对象最后的一个x，将结果返回
return s.toString().substring(0, s.toString().length() - 1);
}
public static boolean isPrime(int num) {
if(num == 2) return true;
for(int i = 2; i < num; i++) {
if(num % i == 0) return false;
}
return true;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int x = in.nextInt();
if(isPrime(x))
System.out.println(x+"="+x);
else
System.out.println(resolvePrime(x));
in.close();
}
}
12.完数
题目内容：
一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。
现在，你要写一个程序，读入两个正整数n和m （ 1 < = n < m < 1000 ） （1<=n<m<1000） （1<=n<m<1000），输出[n,m]范围内所有的完数。
提示：可以写一个函数来判断某个数是否是完数。
输入格式:
两个正整数，以空格分隔。
输出格式：
其间所有的完数，以空格分隔，最后一个数字后面没有空格。如果没有，则输出一个空行。
输入样例：
1 10
输出样例：
6
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class Main {
public static boolean isPerfect(int num) {
int sum = 1;
if(num == 1) return false;
for(int i = 2; i < num; i++) {
if(num % i == 0) {
sum += i;
}
}
if(sum == num)
return true;
return false;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a = in.nextInt();
int b = in.nextInt();
int[] nums = new int[1000];
int cnt = 0;
for(int i = a; i <= b; i++) {
if(isPerfect(i)) {
nums[cnt++] = i;
}
}
if(cnt == 0) System.out.println();
else {
for(int i = 0; i < cnt - 1; i++)
System.out.print(nums[i] + " ");
System.out.println(nums[cnt-1]);
}
in.close();
}
}
期末考试：二进制的前导的零
题目内容：
计算机内部用二进制来表达所有的值。一个十进制的数字，比如18，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。
现在，你的任务是写一个程序，输入一个整数，输出在32位二进制表达下它前导的零的个数。
输入格式:
一个整数，在32位的整数可以表达的范围内。
输出格式：
一个整数，表达输入被表达为一个32位的二进制数时，在第一个1之前的0的数量。
输入样例：
256
输出样例：
23
思路：用Integer.toBinaryString(number)求出整数的二进制字符串，然后用32-string.length()得到前导零的个数。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int wei = 32;
int number = in.nextInt();
String result = Integer.toBinaryString(number);
if (number != 0) {
System.out.println(wei - result.length());
} else {
System.out.println(wei);
}
in.close();
}
}
进阶篇 :
1.分数
题目内容：
设计一个表示分数的类Fraction。这个类用两个int类型的变量分别表示分子和分母。
这个类的构造函数是：
Fraction(int a, int b)
构造一个a/b的分数。
这个类要提供以下的功能：
double toDouble();
将分数转换为double
Fraction plus(Fraction r);
将自己的分数和r的分数相加，产生一个新的Fraction的对象。注意小学四年级学过两个分数如何相加的哈。
Fraction multiply(Fraction r);
将自己的分数和r的分数相乘，产生一个新的Fraction的对象。
void print();
将自己以“分子/分母”的形式输出到标准输出，并带有回车换行。如果分数是1/1，应该输出1。当分子大于分母时，不需要提出整数部分，即31/30是一个正确的输出。
注意，在创建和做完运算后应该化简分数为最简形式。如2/4应该被化简为1/2。
你写的类要和以下的代码放在一起，并请勿修改这个代码：
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Fraction a = new Fraction(in.nextInt(), in.nextInt());
Fraction b = new Fraction(in.nextInt(),in.nextInt());
a.print();
b.print();
a.plus(b).print();
a.multiply(b).plus(new Fraction(5,6)).print();
a.print();
b.print();
in.close();
}
}
注意，你的类的定义应该这样开始：
class Fraction {
也就是说，在你的类的class前面不要有public。
输入格式:
程序运行时会得到四个数字，分别构成两个分数，依次是分子和分母。
输出格式：
输出一些算式。这些输入和输出都是由Main类的代码完成的，你的代码不要做输入和输出。
输入样例：
2 4 1 3
输出样例：
1/2
1/3
5/6
1
1/2
1/3
时间限制：500ms
内存限制：32000kb
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Fraction a = new Fraction(in.nextInt(), in.nextInt());
Fraction b = new Fraction(in.nextInt(),in.nextInt());
a.print();
b.print();
a.plus(b).print();
a.multiply(b).plus(new Fraction(5,6)).print();
a.print();
b.print();
in.close();
}
}
class Fraction {
int a, b;
Fraction(int a, int b) {
this.a = a;
this.b = b;
}
double toDouble() {
return a * 1.0 / b;
}
Fraction plus(Fraction r) {
Fraction m = new Fraction(0, 1);
m.b = r.b * b;
m.a = a * r.b + b * r.a;
return m;
}
Fraction multiply(Fraction r) {
Fraction m = new Fraction(0, 1);
m.b = r.b * b;
m.a = a * r.a;
return m;
}
void print() {
int r, x = b;
int y = a;
while(y != 0) {
r = x % y;
x = y;
y = r;
}
a /= x;
b /= x;
if(a == b)
System.out.println(a);
else
System.out.println(a + "/" + b);
}
}