Errores comunes y resumen de la experiencia de la Copa Blue Bridge (debe leerse antes del examen)

enlace de tema	Resumir
Estadísticas de logros	1. double res2 = (double)b ​​* 100 / n; // Cuando el número de tipo int necesita mantener decimales para el cálculo, debe convertirse a doble, de lo contrario, la fracción se borrará directamente y no se redondeará 2. Función de redondeo redondo, archivo de encabezado cmath
tarjeta	for (int i = 0; i < 10; i ++) cnt[i] = 2021; // Al inicializar la matriz a un número distinto de cero, no se puede usar memset , memset es un relleno de bytes, adecuado para la inicialización El máximo el valor es 0x3f3f3f3f, o se inicializa a 0
lista de la compra	La cuestión de calcular directamente la respuesta requiere mucha entrada y cálculo. Aunque la computadora puede agregarla directamente, es fácil cometer errores debido a demasiados datos. Puede encontrar la ley de los datos, escribirla en un programa, y ​​deje que la computadora haga el cálculo. Puede verificar la exactitud de la entrada de datos . La tasa de precisión será mayor, y esta pregunta puede basarse en acumular el precio del mismo descuento y luego × el mismo descuento, de modo que para reducir la entrada y verificar rápidamente si hay situaciones perdidas o múltiples.
espacio	256 MB = 256 * 1024 * 1024 * 8 bits, tenga en cuenta que M es 1024 * 1024, no 10 ^ 6 , no se confunda
para ordenar	Cada tipo de burbuja se escanea de izquierda a derecha, por ejemplo: el primer tipo de burbuja dcba->cdba->cbda->cbad (el primer tipo de burbuja se ha intercambiado 3 veces en total, y los dos adyacentes Si el número está invertido , se intercambia, y la secuencia se divide en dos partes para ser clasificadas y ordenadas. Cada tipo de burbuja puede mover el número más grande en la parte que se va a clasificar a la parte ordenada. Si una longitud es n La secuencia completamente invertida, que se vuelve ordenada por clasificación de burbujas, requiere **(n - 1 + 1) * (n - 1) / 2 intercambios**; porque el primer número necesita n para moverse a la última posición - 1 intercambio, de manera similar, un total de n -1 Se requiere el intercambio + n - 2 + ... + 1. Otra regla es que si una cadena está completamente invertida, como ihgfedcba, mueva el sexto dígito d de esta cadena al primer bit, la cadena se convierte en dihgfecba, y el número de intercambios para cambiar la nueva cadena en un orden por clasificación de burbujas se reducirá en 5, y entre todas las cadenas cuyo número de intercambios se reduce en 5, esta nueva cadena es la cadena con el orden lexicográfico más pequeño.
correr ejercicio	Plantillas comunes para preguntas de fecha : int M[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int getday(int y, int m) //obtiene el número de días en un mes determinado de un año determinado {   si (m != 2) devuelve M[m];   return M[2] + (y % 400 es igual a 0 o (y % 4 es igual a 0 && y % 100)); }
Colocación de carga	Cuando el valor de cálculo es particularmente grande, como 2021041820210418, ese número definitivamente no se calcula por pura violencia . Esta pregunta es equivalente a encontrar factores. Solo necesita encontrar todas las combinaciones de factores, y luego usar el conocimiento de permutaciones y combinaciones.Para obtener la respuesta, dado que es imposible que cada número sea un factor, puede preprocesar los datos en computadora para calcular parte de la respuesta primero , enumerar y generar sus factores de 1, y puede encontrarlo en muchos factores pronto La respuesta que es más cercana y menor que la raíz cúbica, es decir, 120258, almacena los factores en 1 ~ 120258. La primera dimensión solo puede ser estos 42 factores, y la los subsiguientes son datos repetidos (porque la tercera potencia del siguiente factor es mayor que 2021041820210418), la segunda dimensión se puede enumerar desde 1, la respuesta se almacena en el vector para clasificar y luego se almacena en el conjunto para la deduplicación para obtener la respuesta