java-mooc浙江大学第三周编程题
来源:互联网 发布:软件行业能力资质 编辑:程序博客网 时间:2024/06/06 01:19
题目内容:
下图为国内主要城市之间的公路里程:
你的程序要读入这样的一张表,然后,根据输入的两个城市的名称,给出这两个城市之间的里程。
注意:任何两个城市之间的里程都已经给出,不需要计算经第三地中转。
注意:你并不需要去录入上图的数据,数据是在程序输入中给的。
输入格式:
首先,你会读到若干个城市的名字。每个名字都只是一个英文单词,中间不含空格或其他符号。当读到名字为“###”(三个#号)时,表示城市名字输入结束,###并不是一个城市的名字。如果记读到的城市名字的数量为n。
然后,你会读到nxn的一个整数矩阵。第一行的每一个数字,表示上述城市名单中第一个城市依次到另一个城市之间的里程。表中同一个城市之间的里程为0。
最后,你会读到两个城市的名字。
输出格式:
输出这两个城市之间的距离。
输入样例:
Hagzou HugzouJigxng ###
0 1108708
1108 0 994
708 994 0
Hagzou Jigxng
输出样例:
708
代码如下:
package findmileage;import java.util.ArrayList;import java.util.Scanner;public class FindMileage { private static ArrayList<String> citys = new ArrayList<String>(); public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); System.out.println("Input the city name:"); String city = in.next() ; while(true) { if(city.equals("###")){ break; } else { citys.add(city); System.out.println(city); System.out.println("Input the city name:"); city = in.next(); } } System.out.println(citys.get(0)); int n= citys.size(); int[][] MileageMatirx = new int[n][n]; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { System.out.println("MileageMatirx["+i+"]["+j+"]"+"="); MileageMatirx[i][j]= in.nextInt(); } } System.out.println("Input the city1:"); city = in.next(); int i=0; int x = 0; int y=0; while(i<n) { if(city.equals(citys.get(i))) { x = i; break; } else { i++; } } System.out.println("Input the city2:"); city = in.next(); i=0; while(i<n) { if(city.equals(citys.get(i))) { y = i; break; } else { i++; } } System.out.println("----------------------"); System.out.println(MileageMatirx[x][y]); }}
查看了另外一篇博客,发现可以用hashmap简化代码。自己写代码时间偏长,代码比较臃肿,希望能早点提高编程水平。
阅读全文
0 0
- java-mooc浙江大学第三周编程题
- Java-MOOC第三周作业
- java mooc第三周对象容器
- 爬虫MOOC 第三周 实战
- 浙江大学数据结构第一周编程作业【Java】
- JAVA入门.零基础学Java语言 MOOC 第三周 循环 ; 第4周 循环控制
- 【MOOC】数字信号处理-电子科技大学-第三周
- 中国大学mooc编程题在线测试第五周
- java第三周编程作业
- Java 编程题目 第三题
- mooc c语言第八周编程
- MOOC C语言程序设计 第一周编程题
- 浙江大学PAT 编程初级
- 中国大学MOOC-翁恺-C语言程序习题第三周
- 浙江大学MOOC学习——图的建立
- 浙江大学复试编程题之——Sharing
- 程序设计实习MOOC / 继承和派生——编程作业 第五周程序填空题1
- Python编程练习题mooc
- https://github.com/antvis/g2-react/blob/master/src/index.js
- Spring 4.0 学习日记(7) ---动态代理
- 51nod 1393 0和1相等串 (思维+前缀和)
- underscore.js 964 --- 1103行
- Tree Cutting 树形dp
- java-mooc浙江大学第三周编程题
- STFT原理及MATLAB代码
- Easy File Sharing Web Server 7.2
- C. Read Time----二分答案
- Spring MVC architecture
- java算法-插入排序
- 51nod 1096 距离之和最小
- WEB 调试神器 -- Firebug
- UVALive4536 POJ3824 HDU3328 Flipper【模拟+堆栈】