4
Introdução à Lógica e Programação
UFABC
5
Introdução à Lógica e Programação
UFABC
12
Introdução à Lógica e Programação
UFABC
43
Introdução à Lógica e Programação
UFABC
23
Introdução à Lógica e Programação
UFABC
56
Introdução à Lógica e Programação
UFABC
36
Introdução à Lógica e Programação
UFABC
44
Introdução à Lógica e Programação
UFABC
24
Introdução à Lógica e Programação
UFABC
19
Introdução à Lógica e Programação
UFABC
Texto de pré-visualização
L61 Casando vetores Data de entrega sábado 30 Jul 2022 2359 Número máximo de arquivos 1 Tipo de trabalho Trabalho individual Quais inteiros de dois vetores são iguais Você lerá dois vetores e deverá imprimir os inteiros que são iguais em posições iguais dos vetores Em outras palavras dados os vetores V e T imprima os inteiros que Vi Ti sendo i a mesma posição em V e T Entrada Você receberá primeiramente um inteiro representando a quantidade de inteiros que deverá ler para cada vetor e então os inteiros do primeiro vetor e depois os inteiros do segundo vetor Cada inteiro estará sozinho em uma linha Saída Na ordem na qual eles estão nos vetores imprima os inteiros que são iguais em cada um dos vetores Exemplos Entrada Saída 3 1 2 3 2 3 2 1 3 2 1 3 2 1 L62 Par soma igual a k Data de entrega sábado 30 Jul 2022 2359 Número máximo de arquivos 1 Tipo de trabalho Trabalho individual Faça um programa que dado um vetor X de números inteiros e um número inteiro k determine se X tem dois elementos em posições distintas cuja soma é igual a k Em outras palavras o seu programa deve determinar se existe um par de índices ij com 0 i j n1 tal que Xi Xj k Entrada A primeira linha da entrada consiste dos números inteiros do vetor X separados por espaços A segunda linha da entrada consiste do número inteiro k Saída O seu programa deve imprimir uma linha para cada par i j tal que Xi Xj k Cada linha deve seguir o formato Xa Xb c em que a deve ser substituído pelo valor de i b pelo de j e c pelo de k Além disso se Xi Xj Xi Xj k então a linha referente ao par i j deve preceder a referente ao par i j se i i ou no caso de i i se j j Caso o vetor X não contenha um par i j tal que Xi Xj k o seu programa deve imprimir NENHUM PAR SOMA c onde c deve ser substituído pelo valor de k Exemplos Entrada Saída 1 2 3 4 5 7 X1 X4 7 X2 X3 7 1 2 3 4 5 10 NENHUM PAR SOMA 10 20 30 50 X0 X1 50 L63 Distância Euclidiana Data de entrega sábado 30 Jul 2022 2359 Número máximo de arquivos 1 Tipo de trabalho Trabalho individual Crie um programa que permita calcular a distância Euclidiana entre dois vetores Entrada A entrada contém duas linhas representando dois vetores de números reais Cada número é separado por um espaço em branco Saída A distância Euclidiana entre ambos os vetores O número real deve conter apenas 2 casas decimais Caso a dimensão dos vetores forem diferentes a mensagem que deve ser impressa é ERRO sem aspas Exemplos Entrada Saída 0 0 1 1 141 0 0 0 0 0 1 1 1 1 1 224 15 10 30 2 4 68 2710 1 2 3 5 6 ERRO L64 Soma convergente Data de entrega sábado 30 Jul 2022 2359 Número máximo de arquivos 1 Tipo de trabalho Trabalho individual Dizemos que um vetor V de n números inteiros com n par é do tipo soma convergente se as seguintes desigualdades são satisfeitas A soma do primeiro elemento do vetor com o último elemento do vetor é maior do que a soma do segundo elemento do vetor com o penúltimo elemento do vetor A soma do segundo elemento do vetor com o penúltimo elemento do vetor é maior do que a soma do terceiro elemento do vetor com o antepenúltimo elemento do vetor Assim por diante até que a soma dos dois elementos do centro do vetor sejam menores do que a soma de seus vizinhos Note que se n2 o vetor é do tipo soma convergente Por exemplo o vetor V 4 3 2 2 3 4 é de soma convergente porque valem as seguintes desigualdades V0 V5 V1 V4 V1 V4 V2 V3 Crie um programa que permita ler um vetor de n números inteiros o vetor sempre terá um número par de elementos e determine se o vetor é ou não de soma convergente Entrada A entrada é uma sequência de números inteiros A sequência sempre terá um número par de elementos Os elementos estão separados estritamente por apenas um espaço em branco Saída Caso V seja de soma convergente seu programa deve imprimir SIM caso contrário NAO Exemplos Entrada Saída 4 3 2 2 3 4 SIM 4 3 5 2 3 4 NAO 1 1 SIM L65 Combinador BÔNUSOPCIONAL Data de entrega sábado 30 Jul 2022 2359 Número máximo de arquivos 1 Tipo de trabalho Trabalho individual Implemente um programa denominado combinador que recebe duas strings e deve combinálas alternando as letras de cada string começando com a primeira letra da primeira string seguido pela primeira letra da segunda string em seguida pela segunda letra da primeira string e assim sucessivamente As letras restantes da cadeia mais longa devem ser adicionadas ao fim da string resultante e retornada Entrada Cada caso de teste é composto por uma linha que contém duas cadeias de caracteres separadas por um espaço em branco Cada cadeia de caracteres deve conter entre 1 e 50 caracteres inclusive Saída Combine as duas cadeias de caracteres da entrada como mostrado no exemplo abaixo e exiba a cadeia resultante Exemplos Entrada Saída P2 I021 PI2021 aa bb abab
4
Introdução à Lógica e Programação
UFABC
5
Introdução à Lógica e Programação
UFABC
12
Introdução à Lógica e Programação
UFABC
43
Introdução à Lógica e Programação
UFABC
23
Introdução à Lógica e Programação
UFABC
56
Introdução à Lógica e Programação
UFABC
36
Introdução à Lógica e Programação
UFABC
44
Introdução à Lógica e Programação
UFABC
24
Introdução à Lógica e Programação
UFABC
19
Introdução à Lógica e Programação
UFABC
Texto de pré-visualização
L61 Casando vetores Data de entrega sábado 30 Jul 2022 2359 Número máximo de arquivos 1 Tipo de trabalho Trabalho individual Quais inteiros de dois vetores são iguais Você lerá dois vetores e deverá imprimir os inteiros que são iguais em posições iguais dos vetores Em outras palavras dados os vetores V e T imprima os inteiros que Vi Ti sendo i a mesma posição em V e T Entrada Você receberá primeiramente um inteiro representando a quantidade de inteiros que deverá ler para cada vetor e então os inteiros do primeiro vetor e depois os inteiros do segundo vetor Cada inteiro estará sozinho em uma linha Saída Na ordem na qual eles estão nos vetores imprima os inteiros que são iguais em cada um dos vetores Exemplos Entrada Saída 3 1 2 3 2 3 2 1 3 2 1 3 2 1 L62 Par soma igual a k Data de entrega sábado 30 Jul 2022 2359 Número máximo de arquivos 1 Tipo de trabalho Trabalho individual Faça um programa que dado um vetor X de números inteiros e um número inteiro k determine se X tem dois elementos em posições distintas cuja soma é igual a k Em outras palavras o seu programa deve determinar se existe um par de índices ij com 0 i j n1 tal que Xi Xj k Entrada A primeira linha da entrada consiste dos números inteiros do vetor X separados por espaços A segunda linha da entrada consiste do número inteiro k Saída O seu programa deve imprimir uma linha para cada par i j tal que Xi Xj k Cada linha deve seguir o formato Xa Xb c em que a deve ser substituído pelo valor de i b pelo de j e c pelo de k Além disso se Xi Xj Xi Xj k então a linha referente ao par i j deve preceder a referente ao par i j se i i ou no caso de i i se j j Caso o vetor X não contenha um par i j tal que Xi Xj k o seu programa deve imprimir NENHUM PAR SOMA c onde c deve ser substituído pelo valor de k Exemplos Entrada Saída 1 2 3 4 5 7 X1 X4 7 X2 X3 7 1 2 3 4 5 10 NENHUM PAR SOMA 10 20 30 50 X0 X1 50 L63 Distância Euclidiana Data de entrega sábado 30 Jul 2022 2359 Número máximo de arquivos 1 Tipo de trabalho Trabalho individual Crie um programa que permita calcular a distância Euclidiana entre dois vetores Entrada A entrada contém duas linhas representando dois vetores de números reais Cada número é separado por um espaço em branco Saída A distância Euclidiana entre ambos os vetores O número real deve conter apenas 2 casas decimais Caso a dimensão dos vetores forem diferentes a mensagem que deve ser impressa é ERRO sem aspas Exemplos Entrada Saída 0 0 1 1 141 0 0 0 0 0 1 1 1 1 1 224 15 10 30 2 4 68 2710 1 2 3 5 6 ERRO L64 Soma convergente Data de entrega sábado 30 Jul 2022 2359 Número máximo de arquivos 1 Tipo de trabalho Trabalho individual Dizemos que um vetor V de n números inteiros com n par é do tipo soma convergente se as seguintes desigualdades são satisfeitas A soma do primeiro elemento do vetor com o último elemento do vetor é maior do que a soma do segundo elemento do vetor com o penúltimo elemento do vetor A soma do segundo elemento do vetor com o penúltimo elemento do vetor é maior do que a soma do terceiro elemento do vetor com o antepenúltimo elemento do vetor Assim por diante até que a soma dos dois elementos do centro do vetor sejam menores do que a soma de seus vizinhos Note que se n2 o vetor é do tipo soma convergente Por exemplo o vetor V 4 3 2 2 3 4 é de soma convergente porque valem as seguintes desigualdades V0 V5 V1 V4 V1 V4 V2 V3 Crie um programa que permita ler um vetor de n números inteiros o vetor sempre terá um número par de elementos e determine se o vetor é ou não de soma convergente Entrada A entrada é uma sequência de números inteiros A sequência sempre terá um número par de elementos Os elementos estão separados estritamente por apenas um espaço em branco Saída Caso V seja de soma convergente seu programa deve imprimir SIM caso contrário NAO Exemplos Entrada Saída 4 3 2 2 3 4 SIM 4 3 5 2 3 4 NAO 1 1 SIM L65 Combinador BÔNUSOPCIONAL Data de entrega sábado 30 Jul 2022 2359 Número máximo de arquivos 1 Tipo de trabalho Trabalho individual Implemente um programa denominado combinador que recebe duas strings e deve combinálas alternando as letras de cada string começando com a primeira letra da primeira string seguido pela primeira letra da segunda string em seguida pela segunda letra da primeira string e assim sucessivamente As letras restantes da cadeia mais longa devem ser adicionadas ao fim da string resultante e retornada Entrada Cada caso de teste é composto por uma linha que contém duas cadeias de caracteres separadas por um espaço em branco Cada cadeia de caracteres deve conter entre 1 e 50 caracteres inclusive Saída Combine as duas cadeias de caracteres da entrada como mostrado no exemplo abaixo e exiba a cadeia resultante Exemplos Entrada Saída P2 I021 PI2021 aa bb abab