17.编程题：计算加班费、卖东西、日期提取、线程、数字、网络、数据库

计算加班费
加班10小时以下加班费是时薪的1.5倍。加班10小时或以上，按4元/时算。提示：（一个月工作26天，一天正常工作8小时）
    计算1000月薪，加班9小时的加班费
    计算2500月薪，加班11小时的加班费
    计算1000月薪，加班15小时的加班费

卖东西
一家商场有红苹果和青苹果出售。（红苹果5元/个，青苹果4元/个）。
    模拟一个进货。红苹果跟青苹果各进200个。
    模拟一个出售。红苹果跟青苹果各买出10个。每卖出一个苹果需要进行统计。
提示：一个苹果是一个单独的实体。

日期提取
有这样一个时间字符串：2008-8-8 20:08:08 ， 请编写能够匹配它的正则表达式，并编写Java代码将日期后面的时分秒提取出来，即：20:08:08

线程
    8设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。
    用Java写一个多线程程序，如写四个线程，二个加1，二个对一个变量减一，输出
    wait-notify 写一段代码来解决生产者-消费者问题

数字
    判断101-200之间有多少个素数，并输出所有素数
    用最有效率的方法算出2乘以17等于多少
    有 1 亿个数字，其中有 2 个是重复的，快速找到它，时间和空间要最优
    2 亿个随机生成的无序整数,找出中间大小的值
    10 亿个数字里里面找最小的 10 个
    1到1亿的自然数，求所有数的拆分后的数字之和，如286 拆分成2、8、6，如1到11拆分后的数字之和 => 1 + … + 9 + 1 + 0 + 1 + 1
    一个数如果恰好等于它的因子之和，这个数就称为 “完数 “。例如6=1＋2＋3.编程 找出1000以内的所有完数
    一个数组中所有的元素都出现了三次，只有一个元素出现了一次找到这个元素
    一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？
    求100－1000内质数的和
    求1到100的和的平均数
    求s=a+a+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 求出1到100的和
    算出1到40的质数，放进数组里
        显示放组里的数
        找出第[5]个数
        删除第[9]个数，再显示删除后的第[9]个
    有 3n+1 个数字，其中 3n 个中是重复的，只有 1 个是不重复的，怎么找出来。
    有一组数1.1.2.3.5.8.13.21.34。写出程序随便输入一个数就能给出和前一组数字同规律的头5个数
    计算指定数字的阶乘
    开发 Fizz Buzz
    给定一个包含 N 个整数的数组，找出丢失的整数
    一个排好序的数组，找出两数之和为m的所有组合
    将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
    打印出所有的 “水仙花数 “，所谓 “水仙花数 “是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 “水仙花数 “，因为153=1的三次方＋5的三次方＋3的三次方
    原地交换两个变量的值
    找出4字节整数的中位数
    找到整数的平方根
    实现斐波那契

网络
    用Java Socket编程，读服务器几个字符，再写入本地显示
    
数据库
    写一段 JDBC 连Oracle的程序,并实现数据查询