1. Xiaoyi recebeu uma string contendo apenas caracteres ingleses maiúsculos e minúsculos, o que não pode ser um palíndromo. Xiaoyi pode adicionar qualquer número de caracteres arbitrários no final da string para transformá-la em um palíndromo. Agora, escreva um programa que possa calcular o palíndromo mais curto que Xiaoyi pode obter.
Descrição de entrada:
uma linha inclui uma string s, 1 <= | s | <= 1 0 3 10 ^ 31 03 .
Descrição da saída:
uma linha contém uma string que representa a resposta.
Exemplo 1:
Entrada: meio-dia
Saída: meio-dia
Exemplo 2:
Entrada: noo
Saída: meio-dia
Exemplo 3:
Entrada: helloworld
Saída: helloworldlrowolleh
2. Niu Niu agora tem uma matriz a contendo n inteiros positivos. Niu Niu pode dividir cada número a [i] em vários inteiros positivos cuja soma é a [i]. Niu Niu deseja saber após a divisão (também é possível Um número não é dividido) Quantos números primos este array pode ter no máximo?
Descrição da entrada: na
primeira linha, um inteiro positivo n representa o comprimento da matriz. Na
segunda linha, n inteiros positivos representam o valor de a [i]
1 <= n <= 1e6,1 <= a [i] <= 1e9
Descrição da saída:
após a divisão O número máximo de números primos na matriz
Exemplo 1 :
Entrada:
3
1 1 1
Saída:
0
Exemplo 2:
Entrada:
3
5 3 7
Saída:
6
3. Agora há n pessoas na fila para comprar ingressos. Sabe-se que eles começarão a vender ingressos às 8 horas da manhã. Essas n pessoas podem comprar ingressos de duas maneiras: a primeira é que cada um pode comprar seus ingressos individualmente, e a i-ésima pessoa gasta a [i] segundos. A segunda é que todos podem escolher comprar ingressos com as pessoas por trás dele. A i-ésima pessoa e a i + 1ª pessoa gastam um total de b [i] segundos. A última pessoa só pode comprar os ingressos com a pessoa da frente ou sozinha. Como o local onde o ingresso é vendido deseja fechar mais cedo, ele deseja saber a hora mais cedo em que pode fechar a porta. Imprima um formato de hora como: 08:00:40 am / pm. O
número da hora deve ter dois dígitos. Se terminar de manhã, é am , O final da tarde é
a descrição da entrada PM :
insira um inteiro T na primeira linha e, em seguida, haverá T grupos de dados de teste.
Para cada conjunto de dados de teste: insira um número n, o que significa que há n pessoas comprando ingressos.
Os próximos n números representam o tempo a [i] quando cada pessoa compra um bilhete individualmente.
O próximo número n-1 representa o tempo que cada pessoa leva para comprar ingressos com a pessoa na frente dela b [i]
1 <= T <= 100
1 <= n <= 2000
1 <= a [i] <= 50
1 <= b [i] <= 50
Descrição da saída:
Para cada grupo de dados, produza uma hora, que representa a hora de fechar a porta.
Exemplo 1:
Entrada:
2
2
20 25
40
1
8
Saída:
08:00:40
08:00 : 08 am
4. Agora, há n itens, e cada item tem um valor. Agora, quero distribuir esses itens para duas pessoas. O valor total dos itens alocados por cada uma dessas duas pessoas deve ser o mesmo (o número pode ser diferente, e o valor total é o mesmo É isso aí), os demais itens precisam ser jogados fora, e agora quero saber o valor mínimo dos itens necessários para atender aos requisitos e distribuí-los para duas pessoas.
Descrição da entrada:
Insira um inteiro T na primeira linha, o que significa que existem T grupos de dados de teste.
Para cada conjunto de dados de teste, insira um inteiro n em uma linha, que representa o número de itens.
Próximos n números, a [i] representa o valor de cada item.
1 <= T <= 10
1 <= n <= 15
1 <= a [i] <= 100000
Descrição da saída:
Para cada conjunto de dados de teste, produza uma resposta para representar o valor mínimo necessário.
Exemplo 1:
Entrada:
1
5
30 60 5 15 30
Saída:
20