1. Xiaoyi obtuvo una cadena que contiene solo caracteres en mayúsculas y minúsculas en inglés, lo que puede no ser un palíndromo. Xiaoyi puede agregar cualquier número de caracteres arbitrarios al final de la cadena para convertir la cadena en un palíndromo. Ahora, escriba un programa que pueda calcular el palíndromo más corto que pueda obtener Xiaoyi.
Descripción de entrada:
una línea incluye una cadena s, 1 <= | s | <= 1 0 3 10 ^ 31 03 .
Descripción de salida:
una línea contiene una cadena que representa la respuesta.
Ejemplo 1:
Entrada: mediodía
Salida: mediodía
Ejemplo 2:
Entrada: noo
Salida: mediodía
Ejemplo 3:
Entrada: helloworld
Salida: helloworldlrowolleh
2. Niu Niu ahora tiene una matriz a que contiene n enteros positivos. Niu Niu puede dividir cada número a [i] en varios enteros positivos cuya suma es a [i]. Niu Niu quiere saber después de la división (también es posible Un número no se divide) ¿Cuántos números primos puede tener esta matriz como máximo?
Descripción de entrada: en la
primera línea, un número entero positivo n representa la longitud de la matriz. En la
segunda línea, n números enteros positivos representan el valor de a [i]
1 <= n <= 1e6,1 <= a [i] <= 1e9
Descripción de salida:
después de dividir El número máximo de números primos en la matriz
Ejemplo 1 :
Entrada:
3
1 1 1
Salida:
0
Ejemplo 2:
Entrada:
3
5 3 7
Salida:
6
3. Ahora hay n personas haciendo cola para comprar boletos. Se sabe que comenzarán a vender boletos a las 8 de la mañana. Hay dos formas para que estas n personas compren boletos: la primera es que todos pueden comprar sus propios boletos individualmente, y la i-ésima persona gasta a [i] segundos. La segunda es que todos pueden optar por comprar boletos con la gente detrás de él. La i-ésima persona y la i + 1-ésima persona gastan un total de b [i] segundos. La última persona solo puede comprar boletos con la persona que está al frente o sola. Debido a que el lugar donde se vende el boleto quiere cerrar antes, quiere saber la hora más temprana en la que puede cerrar la puerta. Por favor, genere un formato de hora como: 08:00:40 am/pm. El
número de hora debe tener dos dígitos. Si termina por la mañana, es am , El final de la tarde es
la descripción de entrada de PM :
introduzca un número entero T en la primera línea, y luego hay T grupos de datos de prueba.
Para cada conjunto de datos de prueba: ingrese un número n, lo que significa que hay n personas comprando boletos.
Los siguientes n números representan el momento a [i] cuando cada persona compra un boleto individualmente.
El siguiente n-1 número representa el tiempo que le toma a cada persona comprar boletos con la persona que está frente a él b [i]
1 <= T <= 100
1 <= n <= 2000
1 <= a [i] <= 50
1 <= b [i] <= 50
Descripción de la salida:
Para cada grupo de datos, emite una hora, que representa la hora de cierre de la puerta.
Ejemplo 1:
Entrada:
2
2
20 25
40
1
8
Salida:
08:00:40 am
08:00 : 08 am
4. Ahora hay n elementos, y cada elemento tiene un valor. Ahora quiero distribuir estos elementos entre dos personas. El valor total de los elementos asignados por cada una de las dos personas debe ser el mismo (el número puede ser diferente y el valor total es el mismo Eso es todo), los artículos restantes deben desecharse, y ahora quiero saber el valor mínimo de los artículos necesarios para cumplir con los requisitos y distribuirlos a dos personas.
Descripción de entrada:
introduzca un número entero T en la primera línea, lo que significa que hay T grupos de datos de prueba.
Para cada conjunto de datos de prueba, ingrese un número entero n en una línea, que representa el número de elementos.
A continuación, n números, una [i] representa el valor de cada artículo.
1 <= T <= 10
1 <= n <= 15
1 <= a [i] <= 100000
Descripción de salida:
Para cada conjunto de datos de prueba, envíe una respuesta para representar el valor mínimo necesario.
Ejemplo 1:
Entrada:
1
5
30 60 5 15 30
Salida:
20