vivo2020 primavera examen de contratación del campus sesión en línea de programación - [programación que] el producto del número de bits

título

Límite de tiempo: C / C ++ 1 segundo, 2 segundos otros idiomas

Las limitaciones de espacio: C / C ++ 256M, 512M otros idiomas

El producto se da ahora cualquier número entero positivo n, y la mirada para la salida de la más pequeña entero positivo m (m> 9), de manera que los m bits individuales (bits, diez, cien ... ...) es igual a n, si hay salida - 1.

Ejemplo de entrada 1:
36

Ejemplo de Salida 1:
49

Ejemplos 2 de entrada:
100

Ejemplo de Salida 2:
455

Ideas de resolución de problemas

El título utiliza un método recursivo, primero un número de ciclo para determinar el número máximo permitido y, a continuación, ponerlo en el extremo, y luego el número restante de la operación recursiva, la condición de fin de ciclo n <10, será fuera del circuito.

bloque

Un bloque de código de casos de prueba utilizando programación Java.

import java.util.*;


public class Solution {
    /**
     * 输入一个整形数值，返回一个整形值
     * @param n int整型 n>9
     * @return int整型
     */
     public int solution(int n){
        int res = resolve(n);
        if(res>0)
        {
            return res;
        }
        return -1;
    }
    public int resolve(int n)
    {
        if(n<10)
        {
            return n;
        }
        for (int i = 9; i >1 ; --i) {
            if(n%i == 0)
            {
                return resolve(n/i)*10+i;
            }
        }
        return -1;
    }
}