PAT Grado A-Record

1. Formato A + B : d / 1000% 1000 se escribe como d% 1000% 1000

2. A + B para polinomios : El uso de map, el tercer parámetro en la declaración del mapa es la estructura cmp, que se usa para ordenar el mapa en sí, el mapa usa lo mismo que el arreglo map [i] = 1; el iterador se revisa aquí Para el bucle de, use auto directamente, para MAP, vector, etc., se usan begin y .end para recorrer

3. Emergencia : DFS ~

4. Contando hojas : cuente los nodos que no tienen hijos, solo use la función para calcular de forma recursiva

5. Deletree bien : simulación simple

6. Iniciar sesión y cerrar sesión : simple, la cadena se puede comparar directamente, ordenar ordena la estructura, escribir una función cmp

7. Suma máxima de subsecuencia : DP, la suma de la subsecuencia más grande

8. Ascensor : simulación simple

9. Producto de polinomios : similar a 2, MAP se utiliza para

10. Base

11. Apuestas de la Copa del Mundo : simulación simple

12. La mejor clasificación: la clasificación es muy engorrosa y hay muchos códigos duplicados. La misma puntuación en esta pregunta se clasifica igual, como 1,1,3,4 en lugar de 1,1,2,3

13. Batalla por ciudades : calcula la cantidad de gráficos conectados y resta 1

14. Esperando en la fila : La simulación está a punto de vomitar, muy difícil ~~~

15. Primas reversibles : relativamente simple, hay un hoyo, para determinar el número primo a agregar si (x <= 1) para volver a 0 condiciones (to_string y atoi se usan para la conversión directa entre string e int)

16. Facturas telefónicas : engorrosas

17. Hacer cola en el banco : la simulación es similar a 14, pero difícil ~~~

18. Gestión pública de bicicletas : DFS, hay un pit, como: 5-0-10 en este ejemplo, la situación perfecta es 5, la correcta debería ser 5, y 5 en lugar de no tener que salir;

19. Número palindrómico general : conversión base, juzgando si es un número palíndromo, simple, pero hay un hoyo, no se puede usar cuerda para guardar, por ejemplo: si la base es 15, entonces el número N puede aparecer 10-14, cadena para juzgar Solo puede ser de 1 a 9, por lo que aquí hay una matriz para tratar

20. Tree Traversals : proporcionar secuencia posterior y secuencia intermedia, secuencia de capa de salida

21. Raíz más profunda: La salida es la raíz más profunda y hay un hoyo ----- Al registrar el resultado (la primera vez que lo escribí es diferente de esta vez), se quedó TM durante mucho tiempo.

22. Biblioteca digital : ¡Ingrese! !

23. Diviértete con el número : suma o multiplicación de números enteros grandes (aquí * 2), el significado de la pregunta es algo problemático, aquí es para juzgar si el número de veces que aparece cada número es igual, no si el número aparece

24. Número palindrómico : agregue números enteros grandes para determinar si un número es simétrico y la matriz debe ser más grande

25. PAT Ranking : el ranking de la estructura

26. Tenis de mesa : EMMM, difícil

27. Colores en Marte : similar a la conversión hexadecimal, simple, preste atención al caso especial de relleno 0

28. Clasificación de listas : clasificación de estructuras, simple

29. Mediana : para encontrar la mediana, puede usar un método simple directamente ~~

30. Plan de viaje : ruta de registro DFS pura

31. Hola mundo para U : proporcione una cadena, sin espacios y simule la salida. Según la fórmula, n1 y n2 son la clave

32. Compartir : encuentre el mismo sufijo de la cadena, es más conveniente usar set

33. Para llenar o no llenar : algoritmo codicioso

34. Jefe de una pandilla : el uso de mapa en lugar de matriz bidimensional, DFS, la memoria de la segunda escritura supera el límite

35. Contraseña : simulación simple

36. Niños vs niñas : simulación simple

37. Cupón mágico : simulación, el código escrito por primera vez es largo y el código escrito para la segunda revisión es relativamente corto, por lo que es amigable con la piel ~~

38. Recuperar el número más pequeño : todavía es relativamente simple, hay un procesamiento especial de prefijo 0

39. Lista de cursos para estudiantes : ordena el mapa. No puedes usar cin al generar la salida; de lo contrario, el último punto de prueba expirará, solo usa scanf

40. Cadena simétrica más larga : DP

41. Sea único : simulación simple, mapeo de mapas

42. Máquina de barajar : simulación simple, intercambiar posiciones

43. ：

44. ：

45. ：

46. ：

47. ：

48. ：

49. ：

50. ：

51. ：