Uno de los proyectos de operación de computadoras: preguntas del examen de programación
1, el número de palíndromos
Si uno Los números enteros positivos se leen de izquierda a derecha y de derecha a izquierda, y se llaman palíndromos. Por ejemplo, 3, 121, 3223 y 12021 son todos palíndromos.
Entrada: cualquier entero positivo dado n (0
Salida: un entero positivo, que representa el número de palíndromos entre [1, n].
Formato de entrada entrada por teclado, sin verificación de legalidad
Formato de salida de salida a la pantalla
Salida de entrada
325
2. p>
Dadas dos cadenas A$ y B$ con la misma longitud, si un carácter en A$ aparece tantas veces como un carácter en B$ Si el número de veces es el mismo, se dice que los dos caracteres corresponden ; si todos los caracteres en A$ corresponden a todos los caracteres en B$, entonces hay una correspondencia entre las dos cadenas. Se requiere calcular todas las correspondencias entre las dos cadenas. El número de (si no hay correspondencia, la salida es. 0)
Por ejemplo: a $ = "ABAC " y b $ = "3132 ", entonces existen dos correspondencias entre ellos, a saber:
a 3 a 3
b 1 b 2
c 2 c 1
Formato de entrada La entrada del teclado solo tiene dos líneas. Cada cadena consta de letras minúsculas o números. La longitud de la cadena no excede 20 y no es necesario verificar la exactitud de la entrada.
El formato de salida es un número entero positivo, que indica el número de correspondencias entre las cadenas de entrada.
Muestras
Entrada: Salida
abad 2
1231
Terniones
Dado un entero positivo n (1≤N≤1023), conviértalo en un número binario de 10 dígitos y luego calcule el número binario "1". Si el número 1 es impar, agregue un 1 antes del dígito más alto
Por ejemplo, el número binario de 23 es 00000101111.
El número es 4, así que suma 0 antes del bit más alto para obtener: 00000101111.
Salida: 0H, 1H, 7H
Por ejemplo, el número binario de 453 es 0111000101. p>
Debido a que el número 1 es un número impar, suma 1 antes del bit más alto para obtener: 101110010101.
p>Salida: 5H, CH, 5H
Formato de entrada de teclado Entero positivo n
El formato de salida se basa en el número binario 11 y genera tres números hexadecimales.
Entrada: salida
<. p>453 5H, CH, 5H4. Caminata por el laberinto
Xiao Ming y muchos compañeros de clase participaron. El campamento de verano "Información y futuro" de este año para estudiantes de primaria. El organizador del campamento de verano lo diseñó y organizó. Hay muchas actividades interesantes, y caminar por el laberinto es una de ellas. de N * N cuadrados, el organizador marca cada cuadrado de antemano con "0" o "1" (un cuadrado en la esquina superior izquierda y el último cuadrado en la esquina inferior derecha deben ser "0"). Cuando ingresa al primer bloque en la esquina superior izquierda, puede ingresar si ve que el bloque adyacente es "0". Si es "1", significa que este camino está bloqueado.
A Xiao Ming le dijeron que cuando te preparas para entrar por la entrada del primer bloque en la esquina superior izquierda del laberinto, puedes obtener un marcador con N*N puntuaciones. Cada vez que pases una casilla marcada con "0", se descontará automáticamente 1 punto del marcador. Cuando llegues a la salida del último bloque en la esquina inferior derecha, se mostrarán los puntos restantes en tu marcador.
Los organizadores del campamento de verano sólo premiarán a todos los campistas que participen en esta actividad y tengan la mayor cantidad de puntos restantes en el marcador.
Formato de entrada Debes leer los datos relevantes del archivo especificado.
La primera línea de cada archivo es un número entero N (3≤N≤40), seguida de N líneas. Cada línea tiene N datos, que constan de 0 y 1.
El formato de salida se muestra en la pantalla, un número entero (el número de puntos que quedan en el marcador)
Muestra
Entrada Salida
4 9
0011
1000
0001
1000
2006 Primaria "Información y futuro" de la provincia de Jiangsu Preguntas de la prueba de diseño del plan de actividades del campamento de verano escolar
Tema 1: Seleccionar un abanderado para el campamento de verano.
Descripción del problema
Cada año, los organizadores del campamento de verano "Información y Futuro" para estudiantes de primaria diseñan y organizan muchas actividades interesantes. El año pasado, Xiao Ming participó en el laberinto con muchos compañeros de clase, y Xiao Ming fue uno de ellos. Se esforzó mucho y logró grandes resultados.
Este año, Xiao Ming vino al campamento con gran interés. Primero, vio un cartel publicado por el organizador: ¡Elige un abanderado para este campamento de verano! Dado que hay muchos campistas registrados, N participantes deben sentarse en un círculo y numerarlos en el sentido de las agujas del reloj del 1 al N. Las personas que comienzan desde 1 contarán del 1 al m. Las personas que se reportan a M darán vueltas en círculo, y luego desde m. La siguiente persona empieza a contar del 1 al M. Esto continúa hasta que solo queda una persona, el abanderado de este campamento de verano.
Xiao Ming aspira a ser el abanderado. ¿Puedes escribir un programa para ayudarlo a realizar su deseo? Si es posible, su programa debería generar la cantidad de Xiaomings en el círculo.
Entrada: Utilice el teclado para introducir dos números enteros N, M (2≤N, M≤100, N≥M), separados por comas.
Salida: salida a pantalla. Un número entero que representa el número de Xiao Ming en el círculo.
Ejemplo:
Entrada y salida
9,3 1
Pregunta 2: Encuentra la cadena ordenada más larga
Descripción del problema
Llamamos a cadenas como "ABC" o "ACEG" cadenas bien ordenadas (porque están organizadas en código ASCII), mientras que a cadenas como "ACB" o cadenas como "ACCD" o " AGCD" no se puede llamar cadenas bien ordenadas.
Escriba un programa para encontrar la cadena ordenada más larga en una cadena de entrada y genere su longitud.
Entrada: Lee una cadena de caracteres del archivo (longitud ≤ 30).
Salida: salida a pantalla. La longitud de la cadena ordenada más larga.
Ejemplo:
Entrada y salida
2345135791246823456 5
Tema 3 Modo de procesamiento y fabricación
Descripción del problema
El Estudio de Ciencias para Jóvenes de Bienestar Público fue fundado por la Asociación de Ciencia y Tecnología de Suzhou y tiene como objetivo cultivar las habilidades prácticas y la conciencia innovadora de los jóvenes a través de la participación, la práctica y la experiencia. El campamento de verano de este año organizó una actividad para que los campistas practicaran, requiriéndoles utilizar la máquina de sierra y el procesamiento de materiales proporcionados por el estudio para hacer varios modelos bajo la guía de instructores.
Durante la actividad, dos campistas formaron un grupo para realizar n modelos. Cada modelo lleva algo de tiempo y solo puede ser realizado por una persona. Por ejemplo, cuando N=4, los tiempos de finalización de los cuatro modelos son: 8, 11, 13 y 21 minutos respectivamente. En este momento, los dos tienen varios planes de finalización:
Plan 1: A tarda 32 minutos en hacer las primeras tres piezas y B tarda 265,438+0 minutos en hacer la cuarta pieza. Su tiempo total de finalización es. 32 Minutos;
Opción 2: A A tarda 29 minutos en hacer 1 y 4 piezas de ajedrez, y a B 24 minutos en hacer 2 o 3 piezas de ajedrez. El tiempo total de finalización de las dos es de 29 minutos.
Después de determinar N y el tiempo de producción de cada modelo, ahora encuentre una solución con el menor tiempo de finalización.
Entrada: leer el archivo. La primera línea es un número entero N, que representa N modelos (2≤N≤100).
La segunda línea contiene n números enteros (≤10000), que indican el tiempo dedicado a hacer n modelos. Los números están separados por comas.
Salida: salida a pantalla. Entero (que representa el tiempo mínimo).
Ejemplo:
Entrada y salida
3 21
12,18,9
Pregunta 4: Empalme de números enteros
Descripción del problema
Hay n números enteros (3≤n≤10) que se pueden unir para formar el número entero más grande.
Por ejemplo, n = 3, los tres números enteros son 21, 7 y 34 respectivamente, y el número entero más grande después del empalme es 73421.
Entrada: leer el archivo. La primera línea es el número entero n, lo que indica que hay n números enteros.
En la segunda línea, n números enteros están separados por comas.
Salida: salida a pantalla. El entero más grande después de la concatenación.
Ejemplo:
Entrada y salida
3 73421
21,7,34
Pregunta 5 0 ~ 1 Conteo
Descripción del problema
Hay 1, 2, 3,..., n***n enteros (2≤n≤1000), estos n enteros son todos convertido a binario.
Por ejemplo, cuando n=9, sus números enteros 1-9 y sus correspondientes números binarios son los siguientes:
Enteros 1 2 3 4 5 6 7 8 9
Número binario 1 10 1 100 1 1101111165438.
Estos números binarios se pueden dividir en dos categorías:
Números tipo A: el número de ceros en la representación binaria de un número ≥ 1, como 2, 4, 8, 9.
Números tipo B: El número de ceros en la representación binaria del número es menor que 1, como 1, 3, 5, 6, 7.
Cuando se da n, calcula el número de números tipo A.
Entrada:
Ingrese el número entero n en el teclado.
Salida:
Salida a pantalla. entero.
Ejemplo:
Entradas y salidas
9 4
2007, plan de actividades del campamento de verano de escuela primaria "Información y futuro" de la provincia de Jiangsu diseño de preguntas del examen
Uno de los proyectos de operación de computadoras: Programación de preguntas del examen (tiempo de finalización: 210 minutos)
Tema 1: Selección de un abanderado para el campamento de verano.
Descripción del problema
El campamento de verano anual "Información y futuro" para estudiantes de escuela primaria en la provincia de Jiangsu ha comenzado de nuevo. Como cada año, los organizadores han diseñado y organizado muchas actividades interesantes, ¡la primera de las cuales sigue siendo la selección del abanderado de este campamento de verano! Debido a que este es un papel muy honorable, muchos campistas aún se inscribieron para participar en la competencia de guardia de bandera del campamento de verano, por lo que el comité del campamento estipuló:
Ponga n personas en una fila, numeradas del 1 al n, de The La persona en 1 comienza a contar hacia adelante desde 1 hasta m, la persona que informa a M sale de la cola y luego comienza a contar desde 1 desde la siguiente persona y sale de la cola hasta M. (Nota: cuando informe en una dirección de la cola, continúe informando en la dirección opuesta). Esto continúa hasta que solo queda una persona, el abanderado de este campamento de verano.
Xiao Ming aspira a ser el abanderado. ¿Puedes escribir un programa para ayudarlo a realizar su deseo? Si es posible, su programa debería generar el número de Xiao Ming.
Entrada: Introduzca dos números enteros N, M (2≤N, M≤300, N≥M), separados por comas.
Salida: salida a pantalla. Un número entero que representa el número de Xiaoming en la cola.
Ejemplo 1:
Entrada y salida
9, 3 8 Nota: El orden de eliminación de la cola es: 3, 6, 9, 5, 1, 7 , 2 ,4.
Ejemplo 2:
Entrada y salida
8, 3 8 Nota: El orden de eliminación de la cola es: 3, 6, 7, 2, 5, 1 , 4 .
Problema 2 División de enteros
Descripción del problema
Dividir un número natural n con un número L (4≤L≤10) en cuatro segmentos para que cada segmento corresponde a El producto de los números es el más pequeño. ¿Puedes escribir un programa para implementarlo? Entrada: utilice el teclado para introducir el número natural n.
Salida: salida a pantalla. Un producto mínimo entero.
Ejemplo:
Entrada y salida
321427 2268 Nota: 3*2*14*27=2268.
Pregunta 3: Descompresión de datos comprimidos
Descripción del problema
Lea algunos datos comprimidos del archivo de entrada, descomprímalos y luego genere el resultado de acuerdo con requisitos de la pregunta.
Ven a la pantalla.
Entrada:
Lectura de archivos.
La primera línea es un número entero positivo k, lo que indica que los datos posteriores se dividen en k segmentos.
La segunda línea es una cadena de datos comprimida de k segmentos. Cada segmento tiene dos formatos (los números están separados por comas): si el número n de 1 en cada segmento es positivo, entonces solo hay dos. este segmento Número, la operación de descompresión es repetir el segundo número del segmento n veces;
Si el número n de 1 en cada segmento es negativo, entonces el número del segmento es |n|+ 1, donde La operación de descompresión repite el número de segmento |n| una vez, comenzando desde el segundo número. (Nota: |n| significa tomar el valor absoluto de n)
Salida:
Salida a la pantalla. La suma de todos los números de la cadena de enteros obtenidos después de la descompresión.
Ejemplo: Lectura de archivo: 5
3 ,2, -5, 0, 1, 2, 3, 4, 5, 1,5, 0, -4, 4 , 3, 2, 1
Salida: 31 Nota: La cadena entera obtenida después de la descompresión es 222012341110004321.
Pregunta 4: Encuentra el número en el número.
Descripción del problema
Dados dos números enteros n y k, encuentra los dígitos de las decenas y las unidades en el resultado de n elevado a la k-ésima potencia.
Entrada: Introduzca dos números enteros N, K (2≤N, k ≤ 10000000). Salida: Salida a la pantalla.
Dos números (los resultados de n elevado a la k-ésima potencia representan decenas y un solo dígito respectivamente, separados por espacios).
Ejemplo:
Entrada y salida
Nota: 3^6 = 729
Pregunta 5: Mover tarjetas
Descripción del problema
Hay n pilas de cartas (2≤n≤200) dispuestas en fila, numeradas 1, 2,...n. Se sabe que cada montón de cartas tiene un cierto número de cartas, y la suma del número de cartas es múltiplo de n. Mueva cualquier carta en cada montón para que el número de cartas en cada montón sea el mismo y el número. de movimientos es el mínimo.
Reglas de movimiento:
Se puede mover cualquier número de hojas a la vez. La pila 1 se puede mover a la pila 2 y la pila 2 se puede mover a la pila 1 o a la pila 3. . . . . . El enésimo montón solo se puede mover al montón n -1.
Por ejemplo, cuando n=4:
Pila número 1 2 3 4 Papel número 3 5 4 8
Hay muchas formas de moverse, una de ellos Sí:
①La segunda pila mueve 2 piezas a la pila 1 y se convierte en: 5 3 4 8 ②La cuarta pila mueve 3 piezas a la tercera pila y se convierte en: 5 3 7 5 ③La tercera pila mueve 2 El bloque a la segunda pila se convierte en: 5 5 5 5.
Después de tres pasos, cada pila se convirtió en cinco pilas.
Entrada: leer el archivo. La primera línea es el número entero n.
N enteros en la segunda línea, separados por comas.
Salida:
Salida a pantalla. Entero (que representa el número mínimo de movimientos).
Ejemplo:
Entrada y salida
Cuatro
3,5,4,8 3