华为Java上机题 2013年 [广州]

最新推荐文章于 2020-09-13 08:41:22 发布

Cynthea

最新推荐文章于 2020-09-13 08:41:22 发布

阅读量1.2k

点赞数

分类专栏： Java 文章标签：华为 java上机 2013

本文链接：https://blog.csdn.net/igiphons/article/details/10789581

版权

Java 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

1、第一题是一串字符，拼音的1~9，输出相应数字，比如输入yiersansiwuliuqibajiu，输出123456789

实现如下：

方法： outputNum(String inputString)

第一种方法：

public static void outputNum(String inputString){
		List<String> strliList = new ArrayList<String>();
		String ouput = ""; 
		for (int i = 0; i < inputString.length(); i++) {
			strliList.add(inputString.charAt(i)+"");			
		}
		while(strliList.size()>0){
			switch (strliList.get(0).charAt(0)) {
			//ouput 1
			case 'y':
				if (strliList.size()>1 && strliList.get(1).equals("i")) {
					ouput += "1";
					strliList.remove(0);
					strliList.remove(0);
				}else {
					strliList.remove(0);
				}
				break;
			//ouput 2
			case 'e':
				if (strliList.size()>1 && strliList.get(1).equals("r")) {
					ouput += "2";
					strliList.remove(0);
					strliList.remove(0);
				}else {
					strliList.remove(0);
				}
				break;
			//ouput 3 4
			case 's':
				if (strliList.size()>2 && strliList.get(1).equals("a") && strliList.get(2).equals("n") ) {
					ouput += "3";
					strliList.remove(0);
					strliList.remove(0);
					strliList.remove(0);
				}else if(strliList.size()>1 && strliList.get(1).equals("i")){
					ouput += "4";
					strliList.remove(0);
					strliList.remove(0); 
				}else {
					strliList.remove(0);
				}
				break;
			//ouput 5
			case 'w':
				if (strliList.size()>1 && strliList.get(1).equals("u")) {
					ouput += "5";
					strliList.remove(0);
					strliList.remove(0);
				}else {
					strliList.remove(0);
				}
				break;
			//ouput 6
			case 'l':
				if (strliList.size()>2 && strliList.get(1).equals("i") && strliList.get(2).equals("u")) {
					ouput += "6";
					strliList.remove(0);
					strliList.remove(0);
					strliList.remove(0);
				}else {
					strliList.remove(0);
				}
				break;
			//ouput 7
			case 'q':
				if (strliList.size()>2 && strliList.get(1).equals("i") ) {
					ouput += "7";
					strliList.remove(0);
					strliList.remove(0); 
				}else {
					strliList.remove(0);
				}
				break;
			//ouput 8
			case 'b':
				if (strliList.size()>2 && strliList.get(1).equals("a") ) {
					ouput += "8";
					strliList.remove(0);
					strliList.remove(0); 
				}else {
					strliList.remove(0);
				}
				break;
			//ouput 9
			case 'j':
				if (strliList.size()>2 && strliList.get(1).equals("i") && strliList.get(2).equals("u")) {
					ouput += "9";
					strliList.remove(0);
					strliList.remove(0);
					strliList.remove(0);
				}else {
					strliList.remove(0);
				}
				break;
			default:
				strliList.remove(0);
				break;
			}
		}
		System.out.println(ouput);
	}

第二种方法：

public static void outputNum(String inputString){ 
		inputString = inputString.replaceAll("yi", "1");
		inputString = inputString.replaceAll("er", "2");
		inputString = inputString.replaceAll("san", "3");
		inputString = inputString.replaceAll("si", "4");
		inputString = inputString.replaceAll("wu", "5");
		inputString = inputString.replaceAll("liu", "6");
		inputString = inputString.replaceAll("qi", "7");
		inputString = inputString.replaceAll("ba", "8");
		inputString = inputString.replaceAll("jiu", "9");
		System.out.println(inputString);
	}

2、假设1900年1月1日是星期一，然后让你输出之后的****年*月*日是星期几。

方法：getWeek(Stirng date); //其中date的格式为 yyyy-MM-dd

方法1：[此方法理论上是正确的，但是大概在1970年之前得到的星期都是有误的，1970年之后就是正确的]

	public static void getWeekday(String date){
		String  weekday = ""; 
		SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd");
		try {
			Date d1 = sdf.parse("1900-1-1"); //星期一
			Date d2 = sdf.parse(date);			 
			int inteval = Integer.parseInt( ""+(d2.getTime()- d1.getTime() ) /(1000*60*60*24)); 
			int day = inteval+ 1;
			int w = -1;
			//基准日期之前
			if (d1.after(d2)) {
				w = (7-day%7)%7;
			}else {
				w = day%7;
			} 
			 
			switch (w) {
			case 1:
				weekday = "星期1";
				break;
			case 2:
				weekday = "星期2";
				break;
			case 3:
				weekday = "星期3";
				break;
			case 4:
				weekday = "星期4";
				break;
			case 5:
				weekday = "星期5";
				break;
			case 6:
				weekday = "星期6";
				break;
			case 0:
				weekday = "星期天";
				break;
			default:
				weekday = "无法判断";
				break;
			}
			
		} catch (Exception e) {
			e.printStackTrace();
		} 
		System.out.println(weekday); 
	}

关于方法1的错误请参考：http://zhidao.baidu.com/link?url=ROb_TEs9AggLJ6TpCLWpz1CXa3LmBfR5uRcJnYgIGvg79-9KtPecCaafjj1i5fHPealdAG3hUWfT77-Vx2fCoq

原帖如下：

************************************************************************************************

问题：Java中getTime()日期时间计算的问题

SimpleDateFormat sf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); 
String str3 = "1900-01-31 00:00:00";
String str7 = "1940-01-31 00:00:00";
Date sDt3 = sf.parse(str3);
Date sDt7 = sf.parse(str7);
long ld3 = sDt3.getTime() /1000;
long ld7 = sDt7.getTime() /1000;
计算出来后
ld7 - ld3  = 1262217952 （秒）
但是两者的日期差为14609，而14609*24*60*60=1262217600.为什么有出入？
因此采用ld3+14609*24*60*60,Date(),sf.format()后得到的结果就为1940-01-30 23:54:08，请问采用getTime()取到值后+一定的秒数得到一个新的时间，应该怎么处理呢？如果str7的时间为1920年的话算出来的时间却是对的，为什么，是哪里的小细节没有注意到还是有什么特殊的处理

上面这种实现方式是哪里不对呢？
测试发现1927-12-31 00:00:00与1928-01-01 00:00:00只差一天24*60*60=86400秒，但是通过getTime()取值差却为86752，与上面值一致，就是说在27年到28年时发生了变化。

-----------------------------------------------------------------------------------------------------------------

回答：

确实是一个值得思考的问题。我只发现浅层次的直接原因：精确到秒
这个差异是由 SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); 在解析特定日期 
1927-12-31 23:54:07到1927-12-31 23:54:08造成的。
这“一秒钟”内发生突变，相差352000毫秒，约5分52秒。
就能解释你“得到的结果就为1940-01-30 23:54:08"的误差
用Calendar和GregorianCalendar类验证，结果相同。

是Java的错误，还是历史规定，没有查到相关资料，深层次的原因不明。

************************************************************************************************

方法2：

//输入的日期格式为 yyyy-MM-dd
	public static void getWeekday2(String date){		
		Calendar cal1=Calendar.getInstance();
		cal1.set(1900,0, 1); //星期一
		
		int year = 0;
		int month = 0;
		int day = 0;
		int w=-1;
		String weekday="";
		String[] s = date.split("-");
		//对输入的格式进行检查
		if(s.length<3){
			System.out.println("日期格式有误,正确日期格式为 yyyy-MM-dd");
			return;
		}
		try {
			 year = Integer.parseInt(s[0]);
			 month = Integer.parseInt(s[1]);
			 day = Integer.parseInt(s[2]);
			 if (year<0 || 12<month || month<1 || day>31 || day<0 ) {
				 System.out.println("日期格式有误,正确日期格式为 yyyy-MM-dd");
				 return;
			}
		} catch (Exception e) {
			System.out.println("日期格式有误,正确日期格式为 yyyy-MM-dd");
		}
		
		Calendar cal2=Calendar.getInstance();
		cal2.set(year,month-1 , day);
		//获取输入日期到1900-1-1的相隔天数
		int interval = Integer.parseInt(""+ (cal2.getTime().getTime()-cal1.getTime().getTime())/(1000*60*60*24)) +1;
		System.out.println( "相差几天："+interval );
		// 输入日期在1900年之前
		if (cal2.getTime().before(cal1.getTime())) {
			w = (7-interval%7)%7;
		}else {
			w = interval%7;
		} 
		
		switch (w) {
		case 1:
			weekday = "星期1";
			break;
		case 2:
			weekday = "星期2";
			break;
		case 3:
			weekday = "星期3";
			break;
		case 4:
			weekday = "星期4";
			break;
		case 5:
			weekday = "星期5";
			break;
		case 6:
			weekday = "星期6";
			break;
		case 0:
			weekday = "星期天";
			break;
		default:
			weekday = "无法判断";
			break;
		}
		System.out.println(weekday);
	}

3、第三题，给定背包容量，还有若干件东西的体积，问能不能从中取出一些，恰好填满背包，如果能，输出该取出哪些，数据量比较小，最多20件东西，且最多有一种填满的办法。

背包体积：50

假设输入："2,5,6,7,1,3,4,9,8,11,23,13,16,26"

输出为：23，26，1

暂时未做。

Cynthea

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
华为Java上机题 2013年 [广州]

1、第一题是一串字符，拼音的1~9，输出相应数字，比如输入yiersansiwuliuqibajiu，输出123456789 public static void outputNum(String inputString){ List strliList = new ArrayList(); String ouput = ""; for (int i = 0; i < input
复制链接

扫一扫

专栏目录