最近学完Java基础，想了解下要java要掌握到什么程度才能进公司，磕磕绊绊面试一家公司，结果不必多说。。自然悲催了。。。其中面试题有一题是这样的。
公司现在有个项目，要设计一款游戏，其中等级设置模块功能需求如下：
1、英雄升级，从0级升到1级，概率100%。
从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级；
从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。
每次升级要花费一个元宝，不管成功还是停留还是降级。
求英雄从0级升到3级平均花费的元宝数目。

当时有点蒙。。感觉有一点点思路又抓不住。求大神们来指点！！！提供思路，有伪码就更好了！！拜谢各位！

这么难。。。。。
真佩服啊，学了一点基础就去面试了。。。。。。

不用看。一多半是他们自己的项目遇到的问题做不下去了，就找人面试做的

{:soso_e136:}没思路

1. import java.util.ArrayList;
   
2. import java.util.Random;
   
3. class E1 {
   
4.         public static int num = 0,sum = 0;//前一个代表宝石数，后一个代表总数
   
5.         public static int grade = 0;//等级
   
6.         public static ArrayList<Integer> als = new ArrayList<Integer>();
   
7.         public static void main(String[] args) {               
   
8.                 for (int i = 0; i < 2000; i++) {//求2000个人的平均数，这个数可以放大。
   
9.                         grade = 0;//将一个新人的级数，宝石数都置为0
   
10.                         num = 0;
    
11.                         in:while (grade != 3) {//求一个人升到3级时候需要的宝石数。
    
12.                                 switch (grade) {
    
13.                                 case 0:
    
14.                                         Z2O();
    
15.                                         continue in;
    
16.                                 case 1:
    
17.                                         O2T();
    
18.                                         continue in;
    
19.                                 case 2:
    
20.                                         T2T();
    
21.                                         continue in;
    
22.                                 }
    
23.                         }
    
24.                         als.add(num);
    
25.                 }
    
26.                 for(Integer al : als){
    
27.                         sum +=al;//求2000个人的总需要的宝石数。
    
28.                 }
    
29.                 System.out.println("平均："+(int)(sum/als.size()));
    
30.         }
    
31.         public static void Z2O()        {//0级升到1级
    
32.                 grade++;
    
33.                 num++;
    
34.         }
    
35.         public static void O2T()//1级升到2级
    
36.         {
    
37.                 int a =new Random().nextInt(3)+1;//模拟成功的概率。产生1，2，3三个数。
    
38.                 switch(a)
    
39.                 {
    
40.                         case 1://代表失败
    
41.                                 grade--;
    
42.                                 num++;
    
43.                                 break;
    
44.                         case 2://代表留在原级
    
45.                                 num++;
    
46.                                 break;
    
47.                         case 3://代表成功
    
48.                                 grade++;
    
49.                                 num++;
    
50.                                 break;
    
51.                 }
    
52.         }
    
53.         public static void T2T(){//2级升到3级。原理同上。
    
54.                 int a =new Random().nextInt(9)+1;
    
55.                 switch(a)
    
56.                 {
    
57.                         case 1:
    
58.                                 grade++;
    
59.                                 num++;
    
60.                                 break;
    
61.                         case 2:
    
62.                         case 3:
    
63.                         case 4:
    
64.                         case 5:
    
65.                                 num++;
    
66.                                 break;
    
67.                         default:
    
68.                                 grade--;
    
69.                                 num++;
    
70.                                 break;
    
71.                 }
    
72.         }
    
73. 
    
74. }
    

复制代码

仅记得的是感觉这个跟高中数学中的一个概率学有点类似，不过具体的说不上来，可能相对较难些(自己也没什么印象)，楼主可以去了解下概率学或者常有人说的"算法"等。
（这道题先存着，觉得是挺实用的，谢谢LZ分享）

飞鸟青崖 发表于 2013-5-9 14:12

这个只是我自己的思路，不知道对不对。概率的计算已经忘记了，所以也没办法进行验证。

牵涉到掉级，感觉挺难的。收藏了。

1. import java.awt.FlowLayout;
   
2. import java.awt.LayoutManager;
   
3. import java.awt.event.ActionEvent;
   
4. import java.awt.event.ActionListener;
   
5. import java.text.NumberFormat;
   
6. import javax.swing.JButton;
   
7. import javax.swing.JFrame;
   
8. import javax.swing.JLabel;
   
9. import javax.swing.JOptionPane;
   
10. import javax.swing.JPanel;
    
11. import javax.swing.JTextArea;
    
12. import javax.swing.JTextField;
    
13. import javax.swing.border.TitledBorder;
    
14. 
    
15. public class Example12{
    
16. 
    
17.         /**1、英雄升级，从0级升到1级，概率100%。
    
18.         从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级；
    
19.         从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。
    
20.         每次升级要花费一个元宝，不管成功还是停留还是降级。
    
21.         求英雄从0级升到3级平均花费的元宝数目。
    
22.          * @param args
    
23.          */
    
24.         JFrame login;
    
25.         JFrame test;
    
26.         private int gold;
    
27.         private static int level=1;
    
28.         private double rate;
    
29.         private JLabel goldLabel;
    
30.         private JLabel levelLabel;
    
31.         private JLabel rateMsg;
    
32.         private JButton levelUp;
    
33.         private JButton exit;
    
34.         private JTextArea result;
    
35.         private JLabel prompt;
    
36.         private Status status;
    
37.         public Example12(){
    
38.                 loginInit();
    
39.                 testInit();
    
40.         }
    
41.         public void testInit(){
    
42.                 //信息面板
    
43.                 JPanel msgPanel=new JPanel();
    
44.                 //提示面板
    
45.                 JPanel promptPanel=new JPanel();
    
46.                 //接扭面板
    
47.                 JPanel btnPanel=new JPanel();
    
48.                 //升级结果
    
49. //                JPanel panel=new JPanel();
    
50.                 test=new SwingFrame().getFrame("测试窗口",550,350,new FlowLayout());
    
51.                 test.setVisible(false);
    
52.                 //元宝数
    
53.                 //初始化控件
    
54.                 conInit();
    
55.                 //设置面板提示信息
    
56.                 msgPanel.setBorder(new TitledBorder("人物信息:"));
    
57.                 promptPanel.setBorder(new TitledBorder("升级提醒:"));
    
58.                 btnPanel.setBorder(new TitledBorder("操作"));
    
59.                
    
60.                 msgPanel.add(goldLabel);
    
61.                 msgPanel.add(levelLabel);
    
62.                 msgPanel.add(rateMsg);
    
63.                 promptPanel.add(result);
    
64.                 promptPanel.add(prompt);
    
65.                 btnPanel.add(levelUp);
    
66.                 btnPanel.add(exit);
    
67.                 //增加面板到窗体
    
68.                 test.add(msgPanel);
    
69.                 test.add(promptPanel);
    
70.                 test.add(btnPanel);
    
71.                 addAction();
    
72.         }
    
73.         public void conInit(){
    
74.                 goldLabel=new JLabel();
    
75.                 //等级数提示
    
76.                 levelLabel=new JLabel("你目前的等级为:"+level);
    
77.                 //成功机率
    
78.                 rateMsg=new JLabel("目前提升的成功率为:"+getRate());
    
79.                 //升级提示
    
80.                 prompt=new JLabel();
    
81.                 //结果
    
82.                 result=new JTextArea(5,2);
    
83.                 result.append(getMsg());
    
84.                 result.setEditable(false);
    
85.                 levelUp=new JButton("升级");
    
86.                 exit=new JButton("结束");
    
87.         }
    
88.         public void addAction(){
    
89.                 levelUp.addActionListener(new ActionListener(){
    
90.                         @Override
    
91.                         public void actionPerformed(ActionEvent e) {
    
92.                                 if(gold>0){
    
93.                                         status=getStatus();
    
94.                                         goldLabel.setText("你目前的元宝数:"+--gold+"个");
    
95.                                         levelLabel.setText("你目前的等级为:"+status.getLevel());
    
96.                                         prompt.setText(getResult());
    
97.                                         rateMsg.setText("目前提升的成功率为:"+getRate());
    
98.                                         result.setText(getMsg());
    
99.                                 } else {
    
100.                                         goldLabel.setText("你目前的元宝数不足,不能继续提升!");
     
101.                                 }
     
102.                                
     
103.                         }
     
104.                 });
     
105.                 exit.addActionListener(new ActionListener(){
     
106.                         @Override
     
107.                         public void actionPerformed(ActionEvent e) {
     
108.                                 System.exit(0);
     
109.                         }
     
110.                 });
     
111.         }
     
112.         public void loginInit(){
     
113.                 login=new SwingFrame().getFrame("登录窗口",250,120,new FlowLayout());
     
114.                 JLabel label=new JLabel("请设置测试元宝数量");
     
115.                 final JTextField txt=new JTextField(10);
     
116.                 JButton testBtn=new JButton("测试");
     
117.                 JButton exitBtn=new JButton("退出");
     
118.                 testBtn.addActionListener(new ActionListener(){
     
119.                         @Override
     
120.                         public void actionPerformed(ActionEvent e) {
     
121.                                 if(!txt.getText().equals(""))
     
122.                                         gold=Integer.parseInt(txt.getText());
     
123.                                 if(gold>0){
     
124.                                         goldLabel.setText("你目前的元宝数:"+gold+"个");
     
125.                                         login.setVisible(false);
     
126.                                         test.setVisible(true);
     
127.                                 }
     
128.                                 else JOptionPane.showMessageDialog(null,"输入的元宝数必须大于0,否则无法提升!");
     
129.                         }
     
130.                 });
     
131.                 exitBtn.addActionListener(new ActionListener(){
     
132.                         @Override
     
133.                         public void actionPerformed(ActionEvent e) {
     
134.                                 System.exit(0);
     
135.                         }
     
136.                 });
     
137.                 login.add(label);
     
138.                 login.add(txt);
     
139.                 login.add(testBtn);
     
140.                 login.add(exitBtn);
     
141.         }
     
142.         public String getResult(){
     
143.                 status=getStatus();
     
144.                 System.out.println(status);
     
145.                 switch(status){
     
146.                         case LEVEL_UP:return "提升成功,等级 +1";
     
147.                         case LEVEL_DOWN:return "提升失败,等级 -1";
     
148.                         default:return "等级不变!";
     
149.                 }
     
150.                
     
151.         }
     
152.         //根据成功率判定是否升级成功
     
153.         public Status getStatus(){
     
154.                 int bfLevel=level;
     
155.                 rate=1.0;
     
156.                 for(int i=0;i<level;i++,rate/=3);//以/3率增加提升难度,写循环是为了更多等级
     
157.                 double num=Math.random();
     
158.                 if(num<rate)  //最开始是1.0也就是100%,然后是1/3,1/9,1/27...所以这里难度会越来越高.与题意也相符
     
159.                         return Status.LEVEL_UP;
     
160.                 else if((num-rate)/2>0){//判断是否降级
     
161.                         return Status.LEVEL_DOWN;
     
162.                 }
     
163.                 else return Status.LEVEL;
     
164.         }
     
165.         public String getRate(){
     
166.                 NumberFormat f=NumberFormat.getInstance();
     
167.                 for(int i=0;i<level;i++,rate/=3);
     
168.                 f.setMaximumFractionDigits(2);
     
169.                 double value=Double.parseDouble(f.format(rate));
     
170.                 return (value*100)+"%";
     
171.         }
     
172.         public String getMsg(){
     
173.                 String msg=null;
     
174.                 switch(level){
     
175.                         case 1:rate=1.0;msg="目前升级"+(rate*100)+"%成功率,无失败逞罚";break;
     
176.                         case 2:rate=0.3;result.append("目前升级"+(rate*100)+"%成功率有1/3的可能成功,\n"+"1/3的可能停留原级；\n1/3的可能下降到0级");break;
     
177.                         case 3:rate=0.1;msg="目前升级"+(rate*100)+"%有1/9的可能成功；\n4/9的可能停留原级；\n4/9的可能下降到1级";break;
     
178.                 }
     
179.                 return msg;
     
180.         }
     
181.        
     
182.         public static void main(String[] args) {
     
183.                 new Example12();
     
184.         }
     
185.         enum Status{
     
186.                 LEVEL_UP,LEVEL_DOWN,LEVEL;
     
187.                 public  int getLevel(){
     
188.                         switch(this){
     
189.                         case LEVEL_UP:level++;break;
     
190.                         case LEVEL_DOWN:level--;break;
     
191.                         default:break;
     
192.                         }
     
193.                         return level;
     
194.                 }
     
195.         }
     
196. 
     
197. }
     
198. class SwingFrame{
     
199.         JFrame frame=new JFrame();
     
200.         SwingFrame(){
     
201.                 frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
     
202.                 frame.setResizable(false);
     
203.                 frame.setLocation(200,100);
     
204.                 frame.setVisible(true);
     
205.         }
     
206.         public  JFrame getFrame(String title,int width,int height,LayoutManager layout){
     
207.                 frame.setTitle(title);
     
208.                 frame.setSize(width,height);
     
209.                 frame.setLayout(layout);
     
210.                 return frame;
     
211.         }
     
212. }

复制代码

功能全部实现了.因为GUI的问题代码写的太多了.布局出了问题.很难看.还有提示信息出了错.很麻烦,不改了,如果不实现GUI.那么里面的功能都实现了.

1. import java.util.Arrays;
   
2. 
   
3. import bluecup.Hero.Status;
   
4. 
   
5. public class Example13 {
   
6. 
   
7.         /**1、英雄升级，从0级升到1级，概率100%。
   
8.          从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级；
   
9.          从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。
   
10.          每次升级要花费一个元宝，不管成功还是停留还是降级。
    
11.          求英雄从0级升到3级平均花费的元宝数目。
    
12.          * @param args
    
13.          */
    
14.         public static void main(String[] args) {
    
15.                 start(10);
    
16.         }
    
17.         public static void start(int n){
    
18.                 int[] arr=new int[n];//统计下数组,不清楚这是让程序得出结果还是我们自己心算...
    
19.                 Hero hero;
    
20.                 int sum=0;
    
21.                 for(int i=0;i<n;i++){
    
22.                         int gold=0;
    
23.                         hero=new Hero();
    
24.                         while(hero.getLevel()!=3){
    
25.                                 hero.setLevel(getStatus(hero).getResult(hero.getLevel()));
    
26.                                 gold++;
    
27.                         }
    
28.                         arr[i]=gold;
    
29.                         sum+=gold;
    
30.                 }
    
31.                 System.out.println(Arrays.toString(arr));
    
32.                 System.out.println("平均元宝数:"+(sum/n)+"个");
    
33.         }
    
34.         public static Status getStatus(Hero hero){
    
35.                 int bfLevel=hero.getLevel();
    
36.                 double rate=1.0;
    
37.                 for(int i=0;i<bfLevel;i++,rate/=3);//以/3率增加提升难度,写循环是为了更多等级
    
38. //                System.out.println("rate="+rate);
    
39.                 double num=Math.random();//产生>0<1的数
    
40.                 if(num<rate)  //最开始是1.0也就是100%,然后是1->1/3->1/9
    
41.                         return Status.LEVEL_UP;
    
42.                 else if((num-rate)/2>0){//判断是否降级
    
43.                         return Status.LEVEL_DOWN;
    
44.                 }
    
45.                 else return Status.LEVEL;
    
46.         }
    
47. }
    
48. 
    
49. class Hero{
    
50.         //英雄只有等级...
    
51.         private  int level;
    
52.         public int getLevel() {
    
53.                 return level;
    
54.         }
    
55. 
    
56.         public void setLevel(int level) {
    
57.                 this.level = level;
    
58.         }
    
59.         enum Status{
    
60.                 LEVEL_UP,LEVEL_DOWN,LEVEL;
    
61.                 public int getResult(int level){
    
62.                         switch(this){
    
63.                                 case LEVEL_UP:System.out.println("恭喜你,提升成功,等级+1,目前等级:"+(++level));return level;
    
64.                                 case LEVEL_DOWN:System.out.println("不幸,提升失败,等级-1,目前等级:"+(--level));return level;
    
65.                                 default:System.out.println("等级保待不变!目前等级:"+level);return level;
    
66.                         }
    
67.                 }
    
68.         }
    
69. }

复制代码

程序变动性很大.做了几次测试,几率与变动是正确的.

f[i]表示目前在第i级，升到满级的元宝期望
f[2] = 1 + 1/9 f[3] + 4/9 f[2] + 4/9  f[1]
f[1] = 1 + 1/3 f[2] + 1/3 f[1] + 1/3 f[0]
f[0] = 1 + f[1]
f[3] = 0
解方程即可。
楼主看看马尔可夫....

http://baike.baidu.com/view/340221.htm 这是马尔可夫链的解释。
楼主有兴趣可以研究研究！

能人真多啊............

有大神出没~。。

勇气可嘉、、、可以哈！

陈圳 发表于 2013-5-9 16:12
功能全部实现了.因为GUI的问题代码写的太多了.布局出了问题.很难看.还有提示信息出了错.很麻烦,不改了,如果 ...

到处都有你的影子啊，有时间做个俄罗斯方块试试吧。
图形界面、人机对战、两人对弈、排名什么的，如果可以来个局域网对战的....:)

吴文彬 发表于 2013-5-9 17:37
f表示目前在第i级，升到满级的元宝期望
f[2] = 1 + 1/9 f[3] + 4/9 f[2] + 4/9  f[1]
f[1] = 1 + 1/3 f[2]  ...

;P;P;P仰慕大神啊

lipingan0520 发表于 2013-5-9 20:40
到处都有你的影子啊，有时间做个俄罗斯方块试试吧。
图形界面、人机对战、两人对弈、排名什么的，如果可 ...

有这样的一个教程的,教的很好.但是已经没时间了,明天就去黑马了.在家闲的时候太长.学起来又没有动力,就喜欢在论坛找些题做做.现在除了做题有点感觉,其他的基础知识忘了很多话,一个多月没有复习过了...

看看老师的移动收费问题，这就不是问题了

陈圳 发表于 2013-5-9 21:30
有这样的一个教程的,教的很好.但是已经没时间了,明天就去黑马了.在家闲的时候太长.学起来又没有动力,就喜 ...

好的，一路顺风啊:)