一道Tencent面试题,该如何处理

一道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+" ");
            }
        }
    }
}

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

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

一道Tencent面试题,该如何处理

相关推荐