Lista de lógica de programação

LISTA 4 – EXERCICIO LEGAIS – 2013/1
1. Faça um programa que leia dois valores inteiros atribuindo-os para as valriaveis “a” e “b” e troque o valor de ‘a” pelo valor de “b’ utilizando apenas as duas variáveis. 2. Faça um programa que leia um valor inteiro e desenhe na tela um triângulo, como mestrado abaixo contendo sua altura e base do tamanho do valor informado. 0 0 0 0 0 0 0 0

0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

No exemplo teria sido digitado o valor 8. 3. Faça um programa que retorna o 1001º número primo.

4. Escreva um algoritmo que calcule o número de notas e de moedas que deve ser dado de troco para um pagamento efetuado. O algoritmo deve ler o valor a ser pago e o valor efetivamente pago. Supor que o troco seja dado em notas de 50, 20, 10, 5, 2 e 1 real. 5. Os fatores primos de 13195 são 5, 7, 13 e 29. Qual é o maior fator primo do número 600851475143? Começando no canto superior esquerdo de uma grade de 2X2, há 6 rotas (sem recuo) até o canto inferior direito.

6.

Faça um programa que calcule quantas rotas existem em uma grade de 20X20?

7. 8.

Faça um programa que verifica se um número inteiro lido é um palíndromo. (sem utilizar vetor) Faça um programa que mostre um número dado na base 10 (decimal) em sua representação na base 2 (binário).

9.

O número decimal, 585 = 10010010012 (binário), é palíndromo em ambas as bases. Encontrar a soma de todos os números, menores que 10000, que são palindrómico na base 10 numa primeira versão e na base 10 e na base 2 numa segunda versão. (OBS: note que o número palíndromo, em qualquer base, não pode incluir zeros à esquerda.)