No es DP, eso podría volverse bastante tedioso. La idea básica es calcular primero el número máximo de dígitos que puede comprar (dado que al menos un dígito debe ser distinto de cero) y luego proceder con avidez: a partir de la izquierda, elija siempre el dígito más grande que pueda para que le queden suficientes rupias. para los dígitos restantes.
Para (a), el número máximo de dígitos que puede comprar es 10 (tomando uno, tres y nueve ceros). El primer dígito debe ser 3 o 7, de lo contrario es demasiado costoso. Entonces tomamos 7 como primer dígito. Tenemos Rs 28 restantes, por lo que el siguiente dígito debe ser 0 o 3, por lo que lo hacemos 3. Después de eso, el resto debe ser 0, por lo que la respuesta es 7300000000.
Para (b), el dígito más barato es 2, con un costo de 8, por lo que podemos comprar en la mayoría del piso (62/8) = 7 dígitos. Si los últimos 6 dígitos son todos 2, el costo es 48, por lo que el primer dígito puede costar hasta 14, por lo que elegimos 5 para el primer dígito, que deja 49. Ahora solo tenemos una “holgura” de 1, por lo que puede gastar hasta 9 en el segundo dígito, por lo que elegimos 3. Después de eso, el resto debe ser 2, por lo que la respuesta es 5322222.
- ¿Cuáles son los 10 mejores algoritmos del siglo XX?
- ¿Cómo pueden los estudiantes de electricidad y electrónica llegar a ser buenos en algoritmos y estructuras de datos?
- Cómo hacer un sitio web que contenga algoritmos
- ¿Cómo obtenemos el número total de formas de la disposición de n cosas distintas en n lugares correspondientes donde ningún elemento está colocado correctamente?
- En un gráfico no dirigido, ¿cuál es el grado de un vértice con un bucle automático?
Para (c), se pueden usar hasta 10 dígitos; 72 – 9 * 7 = 9; entonces elegimos 9 para el primer dígito y 6 para todos los dígitos restantes; 9666666666.