java高手进来，急！

来源：百度知道 编辑：UC知道 时间：2024/06/24 12:56:14
现在给出如下面试题目，请各位高手达人们，帮下忙。。。
1.请写出一个ATM机的模型，包括需求方案，类图，数据模型，代码框架。

2.小写数字转换成大写人民币。

3.求出二叉树的和。(如：以下和为16)
4
/\
2 3
\
7
public class TreeNode(){
int data;
TreeNode left,right;
public int sum(){
//write code here.
}
}

4.求递规方法sum(a,b)。如：sum(2,5)=2+3+4+5=14.

5.把一堆数字分成三组，且每组的和都是一样。
1).求是不是有解。
2).写出算法。
3).求算法时间复杂度(running time),为什么？

知道的把答案贴下面。。。谢谢，在线等！
这只是 一个模拟题目，简要的说下就可以。。。

1、你要ATM机的模型，我估计这个很难，首先这个工作量较大，我给你说一下思路吧
首先个人认为，应该创建两个类，Bank(银行)，ATM,
在银行类中设有一些属性，例如存款人姓名、身份证号等，另外还应有一些方法，例如存款、取款、验证是否透支等。
ATM中设置取款等。
当然我说的是你不使用框架实现，如果使用框架例如struts，那么可以创建两个bean类，bank中的属性为：账号、存款人等一些基础属性，ATM为取款人等一些基本属性。然后通过调用service层的相关方法，比如存款、取款的方法，然后service层调用dao层的实现，这样可以简单的实现ATM的一些基本功能。你所想要的类图和需求分析等，这个很难，不过网上也有很多类似的毕业设计文档什么的，你可以找找有没有符合你的要求的
2、首先题目没看懂，不知道是不是输入数字出大写汉字
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Test1 {
public static void main(String[] args) {
BufferedReader buffer = new BufferedReader(new InputStreamReader(System.in));
try {
String str = buffer.readLine();
for(int i=0;i<str.length();i++){
if(str.charAt(i)=='0'){
System.out.print("零");
}
if(str.charAt(i)=='1'){
System.out.print("壹");
}
if(str.charAt(i)=='2'){