Permutacao Circular e Soma Divergente Modificada - Exercicios de Programacao

4 Dados dois vetores X e Y de números inteiros ambos de tamanho n dizse que Y é uma permutação circular de X se existe uma posição i 0 i n 1 em torno da qual podemos girar os elementos de X Dito de um modo mais preciso dizse que Y é uma permutação circular de X se existe um índice i 0 i n 1 tal que as duas seguintes propriedades são satisfeitas X0 Yn i X1 Yn i 1 Xi 1 Yn 1 Xi Y0 Xi 1 Y1 Xn 1 Yn i 1 Escreva um programa que 1 leia via input um vetor X de números inteiros de tamanho n 21 2 considere o vetor Y de números inteiros de tamanho n 21 dado pelos seguintes elementos 6 5 6 5 1 9 3 7 4 1 2 8 2 0 1 4 2 7 1 8 3 3 calcule e imprima um índice i sendo que 0 i n 1 se Y é uma permutação circular de X i n se Y não é uma permutação circular de X DICA Implementar um método para ler um vetor de inteiros apresentado em uma única linha na Entrada de Dados sem quebra de linha e separados com um espaço Para Python é possível implementar com apenas um comando input utilizando esse código vet inti for i in inputsplit if i Atenção É obrigatório o uso de estruturas de repetição para calcular o resultado Entrada de Dados 0 1 4 2 7 1 8 3 6 5 6 5 1 9 3 7 4 1 2 8 2 Saída i 8 Questões Dissertativas 1 Dado um vetor V de n elementos com n par e estritamente positivo maior que 2 ele é do tipo soma divergente modificada se as seguintes condições são satisfeitas a soma do primeiro elemento do vetor com o último elemento do vetor é menor 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 é menor do que a soma do terceiro elemento do vetor com o antepenúltimo elemento do vetor assim por diante até o centro do vetor Faça um programa que a lê via input n valores inteiros do usuário com n estritamente positivo e de tamanho par 2 e armazenaos em V b imprima se V é soma divergente modificada com a frase E sim de soma divergente caso contrário imprimir NAO e de soma divergente Restrição importante você não pode usar vetor auxiliar DICA Implementar um método para ler um vetor de inteiros apresentado em uma única linha na Entrada de Dados sem quebra de linha e separados com um espaço Para Python é possível implementar com apenas um comando input utilizando esse código vet inti for i in inputsplit if i Atenção É obrigatório o uso de estruturas de repetição para calcular o resultado Entrada de Dados 1 2 3 5 5 7 8 9 9 9 9 8 7 7 7 6 5 5 5 1 Saída E sim de soma divergente 2 Dado um vetor V de n números inteiros o semiparticionadoíndicetotal de V é obtido pelas seguintes operações se o elemento de índice 0 de V for maior do que o elemento de índice n1 de V trocar as posições desses dois elementos se o elemento de índice 1 de V for maior do que o elemento de índice n2 de V trocar as posições desses dois elementos assim por diante até que as posições dos elementos vizinhos do elemento mediano do meio sejam trocadas caso necessário se o vetor tiver tamanho par considere que existem dois elementos medianos Ex V 1 2 7 8 Neste caso 2 e 7 são os medianos e deverão ser trocados caso a condição seja satisfeita Faça um programa que a leia via input n valores inteiros do usuário e armazenálos em V b transforme V no semiparticionadoíndicetotal de V c imprima o semiparticionadoíndicetotal de V veja abaixo um exemplo de entrada e saída Restrição importante você não pode usar vetor auxiliar DICA Implementar um método para ler um vetor de inteiros apresentado em uma única linha na Entrada de Dados sem quebra de linha e separados com espaços Para Python é possível implementar com apenas um comando input utilizando esse código vet inti for i in inputsplit if i Entrada de Dados 1 9 7 3 9 7 3 7 7 8 4 4 4 1 4 9 9 8 2 7 6 3 1 6 9 8 4 9 7 9 2 3 2 1 9 6 4 7 7 1 5 Saída 1 1 7 3 4 6 3 1 2 3 2 4 4 1 4 8 9 6 1 3 6 7 2 8 9 9 4 9 7 9 4 8 7 7 9 7 9 7 7 9 5 Faça um programa que dado um vetor X de n números inteiros e o número inteiro k 12 determine se X tem dois elementos em posições distintas cuja soma é igual a k Dito de um outro modo dado um vetor X de n números inteiros e um número inteiro k o seu programa deve determinar se existe um par de índices i j com 0 i j n 1 tal que Xi Xj k Suponha que se existir mais de um par i j retornar sempre a primeira ocorrência da esquerda para a direita em X Se não existir retornar n n Assim seu programa deve a ler via input n valores inteiros do usuário e armazenálos em X b imprimir um par de inteiros conforme descrito acima e no formato indicado no exemplo abaixo DICA Implementar um método para ler um vetor de inteiros apresentado em uma única linha na Entrada de Dados sem quebra de linha e separados com um espaço Para Python é possível implementar com apenas um comando input utilizando esse código vet inti for i in inputsplit if i Atenção É obrigatório o uso de estruturas de repetição para calcular o resultado Entrada de Dados 2 2 7 1 9 9 8 1 3 4 4 3 9 5 6 3 4 6 5 1 8 2 7 1 8 8 3 6 3 2 4 6 7 7 8 1 7 1 3 1 6 Saída 2 13 Questão 01 Para o melhor entendimento da lógica implementada na estrutura de repetição for trouxe aqui algumas imagens que podem facilitar o entendimento Tomandose como entrada do programa os seguintes dados 1 2 3 5 5 7 8 9 9 9 9 8 7 7 7 6 5 5 5 1 a estrutura do for irá percorrer o vetor dados desde a posição 0 até a posição do meio que nesse caso será a posição 10 Pois se observarmos melhor o problema é exatamente isso que é feito fazer somas até chegar nos números do meio do vetor A imagem abaixo ilustra isso Note que a última soma 9 9 contêm os números do meio do vetor dados A imagem abaixo mostra os valores de cada variável da estrutura for Questão 02 03 e 04 Fiz vários comentários no código acredito que irá conseguir entender através deles Comentários finais Olá gostaria apenas de reforçar que poderá contar comigo caso tenha algum problema de compilar e executar esses programas D basta entrar em contato via plataforma MeuGuru Espero que consiga tirar uma ótima nota com essa atividade o Muito obrigado pela confiança e te espero na próxima para te ajudar novamente Por fim poderia por favor fazer uma avaliação sobre mim no meu perfil Sou uma nova tutora da plataforma e gostaria de ter um feedback positivo ou negativo como você preferir para que eu possa melhorar cada vez mais