Prova 1 QUESTÃO 1. (1) nusp % 3 == 1. MAC2166 Introdução à Computação para a Engenharia. # include <stdio.h>

Transcrição

1 MAC2166 Introdução à Computação para a Engenharia Prova 1 QUESTÃO 1 Simule a execução do programa abaixo, destacando a saída do programa. A saída do programa é tudo que resulta dos comandos printf. Para efeito de correção só será considerada a saída do programa. # include <stdio.h> int nusp, m, n, i, j, soma, cont; printf ("Entre com seu no. USP: "); na linha abaixo use o numero USP scanf ("%d", &nusp); printf ("nusp = %d\n", nusp); m = nusp % 3 + 2; n = 6 - m; printf("m = %d, n = %d\n", m, n); soma = 0; cont = 1; i = 1; j = 1; while (i <= m) if (j <= n && cont < 4) cont = cont + 1; soma = soma + in; printf("i = %d, j = %d, soma = %d\n", i, j, soma); j = j + 1; j = 1; i = i + 1; O ultimo valor a ser impresso e' o da variavel cont printf("i = %d, j = %d, cont = %d\n", i, j, cont); SOLUÇÃO A resposta depende do resto da divisão do seu número USP por 3. Teste com o seu no. USP e compare a resposta. (0) nusp % 3 == 0. Veja os exemplos abaixo. Entre com seu no. USP: nusp = m = 2, n = 4 i = 1, j = 1, soma = 4 i = 1, j = 2, soma = 8 i = 1, j = 3, soma = 12 i = 3, j = 1, cont = 4 Entre com seu no. USP: 12 nusp = 12 m = 2, n = 4 i = 1, j = 1, soma = 4 i = 1, j = 2, soma = 8 i = 1, j = 3, soma = 12 i = 3, j = 1, cont = 4 Entre com seu no. USP: 0 nusp = 0 m = 2, n = 4 i = 1, j = 1, soma = 4 i = 1, j = 2, soma = 8 i = 1, j = 3, soma = 12 i = 3, j = 1, cont = 4 (1) nusp % 3 == 1.

2 Entre com seu no. USP: nusp = m = 3, n = 3 i = 1, j = 1, soma = 3 i = 1, j = 2, soma = 6 i = 1, j = 3, soma = 9 i = 4, j = 1, cont = 4 Entre com seu no. USP: 13 nusp = 13 m = 3, n = 3 i = 1, j = 1, soma = 3 i = 1, j = 2, soma = 6 i = 1, j = 3, soma = 9 i = 4, j = 1, cont = 4 Entre com seu no. USP: 1 nusp = 1 m = 3, n = 3 i = 1, j = 1, soma = 3 i = 1, j = 2, soma = 6 i = 1, j = 3, soma = 9 i = 4, j = 1, cont = 4 (2) nusp % 3 == 2. QUESTÃO 2 Entre com seu no. USP: nusp = m = 4, n = 2 i = 1, j = 1, soma = 2 i = 1, j = 2, soma = 4 i = 2, j = 1, soma = 8 i = 5, j = 1, cont = 4 Entre com seu no. USP: 14 nusp = 14 m = 4, n = 2 i = 1, j = 1, soma = 2 i = 1, j = 2, soma = 4 i = 2, j = 1, soma = 8 i = 5, j = 1, cont = 4 Entre com seu no. USP: 2 nusp = 2 m = 4, n = 2 i = 1, j = 1, soma = 2 i = 1, j = 2, soma = 4 i = 2, j = 1, soma = 8 i = 5, j = 1, cont = 4 Escreva um programa que recebe um inteiro positivo \textttn e imprime todos os inteiros entre 1 e n que são quadrados pares. Exemplo: Entre com um inteiro: 100 Quadrados pares: SOLUÇÃO Solucao 1: Eta solucao bonita, curta e simples. for ( kk <= n; k=k+2) printf("%d\n", kk);

3 Solucao 2: solucao 1 com while no lugar do for while (kk <= n) printf("%d\n", kk); k = k + 2; Solucao 3: solucao arroz com feijao while (kk <= n) if ((kk)%2 == 0) printf("%d\n", kk); Solucao 4: identica a solucao 4, com uma variavel para guardar o candidato a quadrado par. int quadrado; guarda kk quadrado = 1; while (quadrado <= n) if (quadrado%2 == 0) printf("%d\n", quadrado); quadrado = kk;

4 Solucao 5: solucao com mais arroz e com mais feijao int quadrado; while (k <= n) quadrado = kk; if (quadrado%2 == 0 && quadrado <= n) printf("%d\n", quadrado); Solucao 6: identica a solucao 5, imprime uma mensagem apropriada se n<4. int quadrado; if (n >= 4) while (k <= n) quadrado = kk; if (quadrado%2 == 0 && quadrado <= n) printf("%d\n", quadrado); printf("nao ha quadrados pares entre 1 e %d.\n",n); QUESTÃO 3 Escreva um programa que recebe dois inteiros positivos representando uma fração e imprime a fração irredutível correspondente. Exemplos: Entre com dois inteiros: 8 12 Fracao irredutivel: 2/3 Entre com dois inteiros: 21 7 Fracao irredutivel: 3/1 Entre com dois inteiros: 2 9 Fracao irredutivel: 2/9 Entre com dois inteiros: 3 3 Fracao irredutivel: 1/1

5 SOLUÇÃO Solucao 1: Solucao curta e simples. int m, n, k, mdc; calcule mdc(m,n) mdc = 1; for ( k <= m; k++) mdc = k; Solucao 2: identica a solucao 1, com while no lugar de for. int m, n, k, mdc; calcule mdc(m,n) mdc = 1; while (k <= m) mdc = k; k++; Solucao 3: nesta solucao o calculo do mdc esta implicito. int m, n, k; while (k <= m && k <= n) m = m / k; n = n / k; k++; printf("fracao irredutivel: %d/%d\n", m, n);

6 Solucao 4: identica a solucao 3, um pouco mais eficiente. int m, n, k; int min; if (m < n) min = m; min = n; nao ha divisor de m e n maior que min while (k <= min) m = m / k; n = n / k; k++; printf("fracao irredutivel: %d/%d\n", m, n); Solucao 5: identica a solucao 2. Usa o algoritmo de Euclides. int m, n, mdc; int numerador, denominador, resto; calcule mdc(m,n) usando o algoritmo de Euclides numerador = m; denominador = n; resto = numerador % denominador; while (resto!= 0) numerador = denominador; denominador = resto; resto = numerador % denominador; mdc = denominador; Solucao 6: identica a solucao 5. Usa o do-while no lugar de while. OBS: muitas turmas nao viram o do-while: do [...lista de comandos...]; while (condicao); e' equivalente a

7 [...lista de comandos...]; while (condicao) [...lista de comandos...]; int m, n, mdc; int numerador, denominador, resto; calcule mdc(m,n) usando o algoritmo de Euclides numerador = m; denominador = n; do resto = numerador % denominador; numerador = denominador; denominador = resto; while (resto!= 0); mdc = numerador; Last modified: Fri May 7 09:37:09 BRT 2004