京东2015校招笔试编程题

    丑数问题，在《剑指Offer》一书的182页有详细讨论。简单来说，就是：新的丑数总是以前的某个丑数乘以2、3或5产生，那么分别用三个指针p2、p3和p5指向乘以2、3和5后能生成新的丑数的丑数，那么下一个丑数就是它们生成的新的丑数中最小的一个。

public static int KthNumber(int k)

{
     int[] uglyNumbers = new int[k];
     uglyNumbers[0] = 1;
     int p2 = 0,p3 = 0,p5 = 0;
     int i = 1;
     while(i<k)
     {
         int min = Math.min(Math.min(uglyNumbers[p2]*2, uglyNumbers[p3]*3), uglyNumbers[p5]*5);
         uglyNumbers[i] = min;

         while(uglyNumbers[p2]*2<=uglyNumbers[i])p2++;
         while(uglyNumbers[p3]*3<=uglyNumbers[i])p3++;
         while(uglyNumbers[p5]*5<=uglyNumbers[i])p5++;
         i++;
     }
     return uglyNumbers[i-1];
}

   这道题就是要对n做因式分解，而且因子必须介于2-9之间，如果包含大于9的质因子，那么肯定不存在这样的m。为了保证输出的m是最小的，按从大到小的顺序抽取n的因子，而且要把大的因子放在m的低位。

public static int func(int n)

{
     if(n<10)
         return 10+n;

     int power = 1,k = 0;
     while(n/10>0)
     {
        int i;
        for(i=9;i>=2;i--)
          if(n%i==0)
          {
             k += i*power;
             power *=10;
             n = n/i;
             break;
          }
        if(i==1)
          return -1;
     }
     k += n*power;
     return k;
}