课程地址:点击传送 没有 Submit 给系统判题,所以代码不能保证完全正确。
第一周:类与对象
题目:分数
设计一个表示分数的类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
代码
class Fraction
{
private int a;
private int b;
Fraction(int a, int b)
{
this.a=a;
this.b=b;
toeasy();
}
//构造一个a/b的分数。
void toeasy()
{
int c = this.a;
int d = this.b;
int t=1;
while(d>0)
{
t=c%d;
c=d;
d=t;
}
this.a = this.a/c;
this.b = this.b/c;
}
//化简
double toDouble()
{
double ans = (double)a/(double)b;
return ans;
}
//将分数转换为double
Fraction plus(Fraction r)
{
int up = this.a*r.b+r.a*this.b;
int down = this.b*r.b;
Fraction ans = new Fraction(up,down);
ans.toeasy();
return ans;
}
//将自己的分数和r的分数相加,产生一个新的Fraction的对象。注意小学四年级学过两个分数如何相加的哈。
Fraction multiply(Fraction r)
{
Fraction ans = new Fraction(this.a*r.a,this.b*r.b);
ans.toeasy();
return ans;
}
//将自己的分数和r的分数相乘,产生一个新的Fraction的对象。
void print()
{
if(this.a==this.b)
System.out.println(1);
else if(this.a==0)
System.out.println(0);
else System.out.println(this.a+"/"+this.b);
}
// 将自己以"分子/分母"的形式输出到标准输出,并带有回车换行。如果分数是1/1,应该输出1。当分子大于分母时,不需要提出整数部分,即31/30是一个正确的输出。
//注意,在创建和做完运算后应该化简分数为最简形式。如2/4应该被化简为1/2。
}
第二周:对象交互
题目:有秒计时的数字时钟
这一周的编程题是需要你在课程所给的时钟程序的基础上修改而成。但是我们并不直接给你时钟程序的代码,请根据视频自己输入时钟程序的 Display 和 Clock 类的代码,然后来做这个题目。
我们需要给时钟程序加上一个表示秒的 Display,然后为 Clock 增加以下 public 的成员函数:
public Clock(int hour, int minute, int second);
用 hour, minute 和 second 初始化时间。
public void tick();
"嘀嗒" 一下,时间走 1 秒。
public String toString();
返回一个 String 的值,以 “hh:mm:ss”的形式表示当前时间。这里每个数值都占据两位,不足两位时补 0。如 “00:01:22”。注意其中的冒号是西文的,不是中文的。
提示:String.format () 可以用和 printf 一样的方式来格式化一个字符串。
另外写一个 Main 类,它的 main 函数为下面的样子,注意,必须原封不动地作为 Main 的 main 函数:
public static void main(String[] args) {
java.util.Scanner in = new java.util.Scanner(System.in);
Clock clock = new Clock(in.nextInt(), in.nextInt(), in.nextInt());
clock.tick();
System.out.println(clock);
in.close();
}
注意!在提交的时候,把 Main、Clock 和 Display 三个类的代码合并在一起,其中 Main 类是 public 的,而 Clock 和 Display 类是没有修饰符的。另外,千万注意第一行不能有 package 语句。
代码
public class Main{
public static void main(String[] args) {
java.util.Scanner in = new java.util.Scanner(System.in);
Clock clock = new Clock(in.nextInt(), in.nextInt(), in.nextInt());
clock.tick();
System.out.println(clock);
in.close();
}
}
class Display {
private int value = 0;
private int limit = 0;
Display(int limit){
this.limit = limit;
}
int getvalue() {
return this.value;
}
void increase() {
this.value++;
if(this.value == limit) {
this.value = 0;
}
}
void setvalue(int value) {
this.value = value;
}
}
class Clock{
Display h = new Display(24);
Display m = new Display(60);
Display s = new Display(60);
Clock(int hour,int minute,int second){
h.setvalue(hour);
m.setvalue(minute);
s.setvalue(second);
}
public void tick() {
s.increase();
if(s.getvalue()==0){
m.increase();
if(m.getvalue()==0)
h.increase();
}
}
public String toString() {
String str = String.format("%02d:%02d:%02d", h.getvalue(),m.getvalue(),s.getvalue());
return str;
}
}
第三周:对象容器
题目:查找里程
输入格式:
首先,你会读到若干个城市的名字。每个名字都只是一个英文单词,中间不含空格或其他符号。当读到名字为 ”###“(三个 #号)时,表示城市名字输入结束,## 并不是一个城市的名字。如果记读到的城市名字的数量为 n。
然后,你会读到 nxn 的一个整数矩阵。第一行的每一个数字,表示上述城市名单中第一个城市依次到另一个城市之间的里程。表中同一个城市之间的里程为 0。
最后,你会读到两个城市的名字。
输出格式:
输出这两个城市之间的距离。
输入样例:
Hagzou Hugzou Jigxng ###
0 1108 708
1108 0 994
708 994 0
Hagzou Jigxng
输出样例:
708
代码
import java.util.Scanner;
import java.util.ArrayList;
import java.util.HashMap;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
ArrayList<String> city = new ArrayList<String>();
//顺序容器存城市的名称
while(true) {
String temp = in.next();
if(temp.equals("###"))
break;
else city.add(temp);
}
int size = city.size();
//嵌套哈希表存二维数据表
HashMap<String,HashMap<String,Integer>> data = new HashMap();
int i=0,j=0;
for(i=0;i<size;i++){
String name = city.get(i);
for(j=0;j<size;j++){
int distance = in.nextInt();
if(data.get(name)== null) {
data.put(name,new HashMap());
}
else data.get(name).put(city.get(j),distance);
}
}
//读取城市并输出结果
String first = in.next();
String second = in.next();
System.out.println(data.get(first).get(second));
}
}