Descripción del problema
Tao Te Ching dijo: uno, dos, dos, tres, tres cosas.
Para cualquier número entero positivo n, definimos d (n) más el valor de n para la composición de los diversos números y n. Por ejemplo, d (23) = 23 + 2 + 3 = 28, d (1,481) = 1,481 + 1 + 4 + 8 + 1 = 1,495.
Por lo tanto, dado cualquier n como punto de partida, como se puede construir una secuencia creciente: n, d (n), d (d (n)), d (d (d (n))) .... Por ejemplo, el aumento de secuencia a partir de 33 a:
33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...
que se llama el n d (n) generadores, en el número de columnas en el anterior, 33 es un generador 39, 39 es un generador 51, y similares. Algunas figuras pueden incluso tener dos generadores, tales como 101, 91 y 100 pueden ser generados por. Pero no hay generador de algunas figuras, como 42. Llamamos a este tipo de números llamados figura solitaria.
Para cualquier número entero positivo n, definimos d (n) más el valor de n para la composición de los diversos números y n. Por ejemplo, d (23) = 23 + 2 + 3 = 28, d (1,481) = 1,481 + 1 + 4 + 8 + 1 = 1,495.
Por lo tanto, dado cualquier n como punto de partida, como se puede construir una secuencia creciente: n, d (n), d (d (n)), d (d (d (n))) .... Por ejemplo, el aumento de secuencia a partir de 33 a:
33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...
que se llama el n d (n) generadores, en el número de columnas en el anterior, 33 es un generador 39, 39 es un generador 51, y similares. Algunas figuras pueden incluso tener dos generadores, tales como 101, 91 y 100 pueden ser generados por. Pero no hay generador de algunas figuras, como 42. Llamamos a este tipo de números llamados figura solitaria.
Formato de entrada
Line, un número entero positivo n.
Formato de salida
Solo en orden ascendente de salida todos los números menor que n, uno por línea.
entrada de la muestra
40
Ejemplo de salida
1
3
5
7
9
20
31
3
5
7
9
20
31
datos de la escala y convenciones
n <= 10,000
No voy a hacer, ya que la referencia https://blog.csdn.net/coding__girl/article/details/76302157
. 1 #include <bits / STDC ++ H.> 2 el uso de espacio de nombres STD; . 3 int En Flag [ 10010 ]; // En Flag [i] = 0 indica el número i es solitario 4. Int main () { 5. Int n-; . 6 CIN >> n-; . 7 para ( int i = 1. ; i <n-; i ++ ) { 8. int ; SUM = i // SUM representa el valor de d (i) un 9. int m = i; // divide fuera de cada bit i, con variables intermedias, para evitar i operación directa, afectará el bucle 10 al mismo tiempo (m) { . 11 % + M = suma 10 ; 12 es m / = 10 ; 13 es } 14 En Flag [suma] = 1. ; // . Representa una suma del número de solitario no marcado 1 15 } 16 para ( int I = 1. ; I <n-; ++ I ) { . 17 SI (En Flag [I] == 0 ) { 18 es COUT I << << endl; . 19 } 20 es } 21 es de retorno 0 ; 22 es }