一道Tencent面试题
小小+霸霸+王王=小霸王

用SQL列举出结果（下面是javaEye上的网友写的）

create table n_table (n int)

insert n_table values(1);//把1到9插入

 select a.n, b.n, c.n 
 from n_table a, n_table b, n_table c 
 where 11 * (a.n + b.n + c.n) = a.n * 100 + b.n * 10 + c.n 

相当java代码里面 三个 for 循环，或者 Y+10Z=89X，然后把符合条件的 输出。也有网友给出了 java代码。（这对我们程序员不算问题吧，这里就不列出）

个人想了下，单纯从这道题目来看，可不可以先分析下？

从题目可以得知 小霸王 的取值范围会在 100-297之间。我们不用循环判断，我们从 小霸王 往反向拆分

然后在拆分里面 加 符合上面条件的判断，这样循环应该减少很多次吧。个人没学过数据结构，只能这样写写。嘿嘿。

package test;

public class TQTest {

  /**
  * @param args
  */
  public static void main(String[] args)
  {
  int maxValue = 297;
  int minVaule = 100;
  int temp1[] = null;
  for(int i = minVaule;i<=maxValue;i++)
  {
  temp1 = returnChangeValue(i);
  if(temp1!=null && temp1.length==3)
  {
  if(temp1[0]!=0 && temp1[1]!=0 && temp1[2]!=0)
  {
  System.out.println(temp1[0]+" "+temp1[1]+" "+temp1[2]);
  }
  }
  }
  }
  private static int[] returnChangeValue(int temp)
  {
  int x,y,z;
  int value = temp;
  x = temp/100;
  temp = temp%100;
  y = temp/10;
  temp = temp%10;
  z = temp;
  if(x+x*10+y*10+y+z*10+z == value)
  {
  return new int[]{x,y,z};
  }else
  {
  return new int[]{0,0,0};
  }
  }
}

感觉还是蛮局限的，没有提炼出通用的办法，纯粹为解决问题而写，数据结构白痴啊。


抛砖（估计砖的级别都没到，嘿嘿）引玉，等待高手，是否能从数据结构方面优化下

------解决方案--------------------
我就想知道 腾讯和小霸王是什么关系
难道马化腾就是当年小霸王的股东之一？
------解决方案--------------------
呵呵，我是语文白痴，没大看懂楼主的意思。
不过，遍了一个简单的代码。

Java code

public static String fun(String arg1,String arg2,String arg3){
if(arg1==null || arg2==null || arg3==null)return null;
if(arg1.length()==2 && arg2.length()==2 && arg3.length()==2){
  if(arg1.charAt(0)==arg1.charAt(1) && arg2.charAt(0)==arg2.charAt(1) && arg3.charAt(0)==arg3.charAt(1)){
     StringBuilder sb = new StringBuilder(3);
     sb.append(arg1.charAt(0)).append(arg2.charAt(0)).append(arg3.charAt(0));
     return sb.toString();
  }
}
return null;
}

------解决方案--------------------
Tencent真难进！

------解决方案--------------------
学习学习

------解决方案--------------------
谢谢分享，我也学习哦。哈

------解决方案--------------------
Java code
public class TQTest { 
    public static void main(String[] args){ 
        int maxValue = 300; 
        int minVaule = 121; 
        int ge,shi,bai;
        for(int i = minVaule;i <=maxValue;i+=11){ 
            ge=i%10;
            shi=i/10%10;
            bai=i/100;
            if(11*(ge+shi+bai)==i){
                System.out.println(bai +" "+shi +" " +ge+" ");
            }
        }
    }
}

------解决方案--------------------
只有一个解啊

------解决方案--------------------