Você está na página 1de 23

1920 UAb Prog. Exercícios 1  1401687@estudante.uab.

pt

You can view this report online at : https://www.hackerrank.com/x/tests/557924/candidates/18357377/report

Full Name: Alcides Fernandes

Email: 1401687@estudante.uab.pt
14% scored in 1920 UAb Prog.
Test Name: 1920 UAb Prog. Exercícios 1 Exercícios 1 in 11193 min 13
156/1115 sec on 15 Oct 2020 19:45:14
Taken On: 15 Oct 2020 19:45:14 WEST
WEST
Time Taken: 11193 min 13 sec/ 43200 min

Invited by: José

Skills Score:

Tags Score:

Recruiter/Team Comments:

No Comments.

Plagiarism flagged

We have marked questions with suspected plagiarism below. Please review.

Question Description Time Taken Score Status

Q1 1) Exercícios  Multiple Choice 29 min 52 sec 2.5/ 5 


Q2 olamundosizeof.c  Coding 53 min 9 sec 0/ 10 
Q3 soma.c  Coding 57 min 18 sec 0/ 40 
Q4 hms.c  Coding 34 min 13 sec 40/ 40 
Q5 produto.c  Coding 27 min 58 sec 0/ 40 
Q6 arranjos.c  Coding 46 min 32 sec 14/ 60 
Q7 somadigitos.c  Coding 17 min 32 sec 0/ 80 
Q8 fibonacci.c  Coding 11 min 24 sec 0/ 80 
Q9 combinacoes.c  Coding 16 min 43 sec 0/ 80 
Q10 euler.c  Coding 27 min 28 sec 0/ 80 
Q11 trocos.c  Coding 32 min 28 sec 100/ 100 
Q12 primo.c  Coding 16 min 9 sec 0/ 100 
/
Q13 triplasoma.c  Coding 17 min 2 sec 0/ 120 
Q14 pi.c  Coding 1 hour 11 min 39 sec 0/ 120 
Q15 formularesolvente.c  Coding 13 min 50 sec 0/ 160 

QUESTION 1 1) Exercícios 

Multiple Choice

Correct Answer
QUESTION DESCRIPTION

Notas gerais a ter em atenção em todos os exercícios:


Score 2.5
Escreva sem acentos;
Utilize para as variáveis inteiras, o tipo int, confirmando que tem 4 bytes no exercício
olamundosizeof.c, caso contrário utilize o tipo equivalente;
Utilize para as variáveis reais a precisão dupla, o tipo double;
Durante o desenvolvimento do programa, imprima resultados parciais, de forma a garantir o que o
programa faz, eventualmente comentando esse código na versão final;
O separador decimal da linguagem C é o ponto final, pelo que será utilizado nos resultados dos
exercícios (12.435 é correcto, 12,435 é incorrecto), mas na introdução dos dados e impressão dos
resultados, poderá variar conforme as configurações no computador;
Se não consegue resolver um exercício, pense numa variável auxiliar que lhe dê jeito;
Existem dicas adicionais sobre alguns exercícios no anexo Exercícios: Dicas, Respostas e Resoluções,
bem como forma de validar a resposta de um exercício sem ver uma resolução, e resoluções dos
exercícios para comparar após resolvê-los.
As dicas adicionais são colocadas também no final do exercício, a cor branca. Deve selecionar o texto
para poder ler, mas apenas caso não consiga resolver.
Em alguns exercícios é necessário colocar o texto a solicitar dados ao utilizador, outros simplesmente
assumem que o utilizador irá introduzir os dados de entrada pela ordem especificada. Se tiver
dúvidas, verifique no caso de teste, qual das situações se aplica.

Ação: selecione as frases corretas

CANDIDATE ANSWER

Options: (Expected answer indicated with a tick)

As dicas adicionais são essenciais para resolver os exercícios

Nos tipos inteiros deve-se utilizar int

Nos tipos reais deve-se utilizar o tipo float

As dicas adicionais estão também no final do exercício.

No Comments

/
QUESTION 2 olamundosizeof.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Faça um programa que coloque Olá Mundo! numa linha e em bom português (com acentos), e que
Score 0
indique o tamanho em bytes (operador sizeof) dos seguintes tipos de dados: char; short; int; long; long
long; float; double; long double. Coloque um valor em cada linha.

Execução de exemplo:

C:\>olamundosizeof

Olá Mundo!
sizeof(char): xx
sizeof(short): xx
sizeof(int): xx
sizeof(long): xx
sizeof(long long): xx
sizeof(float): xx
sizeof(double): xx
sizeof(long double): xx

Nota: em vez de xx o programa deve apresentar o valor correto. Por exemplo, no sizeof(char) deverá estar
1, dado que um caracter ocupa um byte.

CANDIDATE ANSWER

Language used: C

1 #include <stdio.h>
2
3 int main()
4 {
5 printf("\nOlá Mundo!");
6
7 /* tamanho em bytes dos diversos tipos */
8 printf("\nsizeof(char): %d", sizeof(char));
9 printf("\nsizeof(short): %d", sizeof(short));
10 printf("\nsizeof(int): %d", sizeof(int));
11 printf("\nsizeof(long): %d", sizeof(long));
12 printf("\nsizeof(long long): %d", sizeof(long long));
13 printf("\nsizeof(float): %d", sizeof(float));
14 printf("\nsizeof(double): %d", sizeof(double));
15 printf("\nsizeof(long double): %d", sizeof(long double));
16 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Wrong Answer 0 0.0268 sec 7.55 KB

No Comments

QUESTION 3 soma.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Somar os primeiros N números inteiros, sendo N definido pelo utilizador.


Score 0
/
Notas:
Escreva sem acentos neste e nos restantes exercícios, para que o código funcione sempre
corretamente.
Durante o desenvolvimento do programa, imprima resultados parciais, de forma a garantir o que o
programa faz, eventualmente comentando esse código na versão final, dado que esse texto poderá
fazer sentido apenas para o programador e não para o utilizador.
Neste exemplo, deixe o código com os parciais, exatamente conforme indicado na execução de
exemplo seguinte.

Execução de exemplo (com resultados parciais):

C:\>soma
Calculo da soma dos primeiros N numeros.
Indique N:10

adicionar 1, parcial 1
adicionar 2, parcial 3
adicionar 3, parcial 6
adicionar 4, parcial 10
adicionar 5, parcial 15
adicionar 6, parcial 21
adicionar 7, parcial 28
adicionar 8, parcial 36
adicionar 9, parcial 45
adicionar 10, parcial 55
Total: 55

Execução de exemplo (sem resultados parciais):

C:\>soma
10
55

Entrada:
N - número inteiro

Saída:
Todos os resultados parciais, de acordo com a execução de exemplo em cima

Atenção: existem dois espaços nas linhas de parciais antes da palavra "adicionar", e não apenas um
espaço.
Atenção: a frase inicial deve estar exactamente como na execução de exemplo "Calculo da soma dos
primeiros N numeros.", não coloque acentos nem adicione espaços.

CANDIDATE ANSWER

Language used: C

1 #include <stdio.h>
2
3 int main()
4 {
5 int n, i, soma;
6 printf("Calculo da soma dos primeiros N numeros.\nIndique N:");
7 /* ler um número inteiro */
8 scanf("%d", & n);
9 /* na variável soma, será acumulado o resultado */
10 soma = 0;
11 /* a variável i vai iterar de 1 a N */
12 i = 1;
13 while(i <= n)
14 {
/
{
15 /* a variável soma vai acumulando o resultado de 1 até i */
16 soma = soma + i;
17 /* mostrar o resultado parcial */
18 printf("\n adicionar %d, parcial %d", i, soma);
19 /* incrementar a variável i */
20 i = i + 1;
21 }
22 /* mostrar resultado final */
23 printf("\nTotal: %d\n", soma);
24 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Wrong Answer 0 0.0257 sec 7.57 KB

Testcase 2 Easy Sample case  Wrong Answer 0 0.049 sec 7.62 KB

Testcase 3 Easy Hidden case  Wrong Answer 0 0.0291 sec 7.47 KB

Testcase 4 Easy Hidden case  Wrong Answer 0 0.0336 sec 7.58 KB

No Comments

QUESTION 4 hms.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Faça um programa que leia as horas, minutos e segundos, e calcule o número de segundos que
Score 40
passaram desde o início do dia.

Notas:
Não faça verificação da validade dos parâmetros de entrada

Execução de exemplo:

C:\>hms
Calculo do numero de segundos desde o inicio do dia.
Hora: 2
Minuto: 15
Segundos: 30
Numero de segundos desde o inicio do dia: 8130

Entrada:
Hora, Minuto, segundo - valores inteiros
Saída:
Segundos desde o início do dia
Atenção: repare que o output tem frases que supostamente devem estar em linhas distintas, na mesma
linha. Isso deve-se a que o input é que troca de linha, ficando o output todo na mesma linha. Veja na
execução de exemplo, os dados de entrada 2, 15 e 30 são seguidos de um RETURN, mudança de linha. A
não existir esse return, que faz parte dos dados de entrada (input), a frase seguinte continuaria na mesma
linha. O HackerRank apresenta o input e output em zonas distintas, pelo que existe mudança de linha
apenas no input, e não no output.

CANDIDATE ANSWER

Language used: C

1 #include <stdio.h>
/
2
3 int main()
4 {
5
6 int horas, minutos, segundos;
7 printf("Calculo do numero de segundos desde o inicio do dia.\nHora: ");
8 scanf("%d", & horas);
9 printf("Minuto: ");
10 scanf("%d", & minutos);
11 printf("Segundos: ");
12 scanf("%d", & segundos);
13
14 printf("Numero de segundos desde o inicio do dia: %d",
15 segundos + 60 *(minutos + 60 *horas));
16 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 10 0.0248 sec 7.52 KB

Testcase 2 Easy Sample case  Success 10 0.0285 sec 7.5 KB

Testcase 3 Easy Hidden case  Success 10 0.0232 sec 7.53 KB

Testcase 4 Easy Hidden case  Success 10 0.0281 sec 7.52 KB

No Comments

QUESTION 5 produto.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Multiplicar os primeiros N números inteiros positivos (factorial de N), sendo N definido pelo utilizador.
Score 0

Execução de exemplo (com parciais):

C:\>produto
Calculo do produto dos primeiros N numeros.
Indique N:5
Factorial(1)=1
Factorial(2)=2
Factorial(3)=6
Factorial(4)=24
Factorial(5)=120
Resultado: 120

Execução de exemplo (sem parciais):

C:\>produto
5
120

Entrada:
N - número inteiro
Saída:
Resultado com os parciais, de acordo com o exemplo em cima
Atenção: existem dois espaços a preceder a palavra "Factorial"

/
CANDIDATE ANSWER

Language used: C

1 #include <stdio.h>
2
3 int main()
4 {
5 int n, i, produto;
6
7 printf("Calculo do produto dos primeiros N numeros.\nIndique N:");
8 scanf("%d", & n);
9
10 produto = 1;
11 i = 1;
12 while(i <= n)
13 {
14 /* utilização do operador *= em vez da atribuição e multiplicação */
15 produto *= i;
16 /* resultado parcial */
17 printf(" Factorial(%d)=%d\n", i, produto);
18 /* utilização do operador de incremento ++, em vez da atribuição
19 e soma com a unidade. */
20 i++;
21 }
22 printf("Resultado: %d", produto);
23 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Wrong Answer 0 0.028 sec 7.39 KB

Testcase 2 Easy Sample case  Wrong Answer 0 0.0352 sec 7.52 KB

Testcase 3 Easy Hidden case  Wrong Answer 0 0.033 sec 7.55 KB

Testcase 4 Easy Hidden case  Wrong Answer 0 0.0301 sec 7.64 KB

No Comments

QUESTION 6 arranjos.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Calculo dos arranjos de N, R a R: multiplicar os números de N-R+1 até N.


Score 14

Notas:
Atenção que R tem de ser menor que N
Os arranjos de 3 elementos {A, B, C}, 2 a 2, são os seguintes 6: (A,B); (A,C); (B,A); (B,C); (C,A); (C,B).

Execução de exemplo (com parciais):

C:\>arranjos
Calculo dos arranjos de N, R a R:
Indique N:5
Indique R:3
i=3; arranjos=3
i=4; arranjos=12
i=5; arranjos=60
Resultado: 60

/
Execução de exemplo (sem parciais):

C:\>arranjos
5
3
60

Entrada:
N, R - valores inteiros
Saída:
Resultado com os parciais, de acordo com o exemplo em cima. Caso não seja possível o calculo,
retornar a mensagem "Erro: N tem de ser maior que R e este maior que 0."

Ajudas extra (selecionar para mostrar):


Não consigo acertar apenas um dos testes: combinações 20 8 a 8 dá o valor 5079110400.
O valor correto de combinações 20, 8 a 8 é realmente esse. No entanto essa não é a resposta
correta ao exercício, que deve ser resolvido com inteiros de 4 bytes. Troque todas as variáveis
inteiras para inteiros de 4 bytes e execute novamente o programa.
Vários resultados errados. Calculo N! e (N-R)!, e depois divido um valor pelo o outro, conforme a
fórmula na wikipédia
Calculando ambos os fatoriais está a fazer não só mais contas, como também ultrapassa o limite
dos inteiros mais cedo, atendendo que o factorial cresce muito rapidamente. Se tiver um valor
de R pequeno, pode conseguir calcular arranjos mesmo com um N grande, em que não consegue
obter o factorial de N, mas consegue obter arranjos de N, R a R. Utilizar um tipo mais potente,
resolve o problema do limite para valores pequenos, mas teria o problema à mesma para muitos
valores que poderiam ser calculados pela segunda fórmula. Atenção que todos os tipos inteiros
devem ter 4 bytes, atendendo a que os exercícios estão equilibrados para esse tipo de dados.

CANDIDATE ANSWER

Language used: C

1 #include <stdio.h>
2
3 int main()
4 {
5 int i, n, r, arranjos;
6 printf("Calculo dos arranjos de N, R a R:\nIndique N:");
7 scanf("%d", & n);
8 printf("Indique R:");
9 scanf("%d", & r);
10
11 /* verificação da validade dos argumentos introduzidos */
12 if(n < r || r < 1)
13 printf("Erro: N tem de ser maior que R e este maior que 0.\n");
14 else
15 {
16 /* inicialização da variável iteradora é a expressão
17 indicada no enunciado */
18 i = n - r + 1;
19 arranjos = 1;
20 while(i <= n)
21 {
22 arranjos *= i;
23 /* parcial */
24 printf(" i=%d; arranjos=%d\n", i, arranjos);
25 i++;
26 }
27 printf("Resultado: %d\n", arranjos);
/
28 }
29 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Wrong Answer 0 0.0247 sec 7.42 KB

Testcase 1 Easy Sample case  Wrong Answer 0 0.0272 sec 7.52 KB

Testcase 2 Easy Sample case  Wrong Answer 0 0.0292 sec 7.54 KB

Testcase 3 Easy Sample case  Success 2 0.0336 sec 7.47 KB

Testcase 4 Easy Hidden case  Success 2 0.0301 sec 7.53 KB

Testcase 5 Easy Hidden case  Success 10 0.0238 sec 7.54 KB

Testcase 6 Easy Hidden case  Wrong Answer 0 0.031 sec 7.44 KB

Testcase 7 Easy Hidden case  Wrong Answer 0 0.0256 sec 7.63 KB

Testcase 8 Easy Hidden case  Wrong Answer 0 0.0299 sec 7.52 KB

Testcase 9 Easy Hidden case  Wrong Answer 0 0.0296 sec 7.36 KB

No Comments

QUESTION 7 somadigitos.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Calcule a soma dos quadrados dos dígitos de um número introduzido pelo utilizador.
Score 0

Notas (selecionar para mostrar):


Pode obter o valor do dígito mais baixo, calculando o resto da divisão por 10.
Mostre o resultado parcial, neste e nos restantes exercícios.

Execução de exemplo (com parciais):

C:\>somadigitos
Calculo da soma do quadrado dos digitos de um numero:
Numero: 1234
n=1234; soma=16
n=123; soma=25
n=12; soma=29
n=1; soma=30
Resultado: 30

Execução de exemplo (sem parciais):

C:\>somadigitos
1234
30

Entrada:
N - número inteiro
Saída:
Resultado da execução com parciais, de acordo com a execução em cima.

CANDIDATE ANSWER
/
Language used: C

1 #include <stdio.h>
2
3 int main()
4 {
5 /* variável soma declarada e inicializada no mesmo comando */
6 int n, soma = 0;
7 printf("Calculo da soma do quadrado dos digitos de um numero:\nNumero: ");
8 scanf("%d", & n);
9
10 while(n != 0)
11 {
12 /* extrair o dígito mais baixo com o resto da divisão
13 por 10 e somá-lo o seu quadrado */
14 soma += (n % 10) *(n % 10);
15 /* mostrar parcial */
16 printf(" n=%d; soma=%d\n", n, soma);
17
18 /* divisão inteira por 10, de forma a que o segundo
19 dígito mais baixo, passe a ser o mais baixo */
20 n /= 10;
21 }
22
23 printf("Resultado: %d\n", soma);
24 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Wrong Answer 0 0.0299 sec 7.51 KB

Testcase 1 Easy Sample case  Wrong Answer 0 0.0288 sec 7.48 KB

Testcase 2 Easy Sample case  Wrong Answer 0 0.0251 sec 7.42 KB

Testcase 3 Easy Sample case  Wrong Answer 0 0.0337 sec 7.62 KB

Testcase 4 Easy Hidden case  Wrong Answer 0 0.0244 sec 7.63 KB

Testcase 5 Easy Hidden case  Wrong Answer 0 0.0261 sec 7.51 KB

Testcase 6 Easy Hidden case  Wrong Answer 0 0.0338 sec 7.53 KB

Testcase 7 Easy Hidden case  Wrong Answer 0 0.0324 sec 7.51 KB

No Comments

QUESTION 8 fibonacci.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Calcular o valor da função Fibonacci {definição da função Fibonacci não padrão}, para um dado
Score 0
argumento N. Para N=1 ou 2, deve retornar N, caso contrário retorna a soma dos dois valores anteriores.

Notas (selecionar para mostrar):


Utilize duas variáveis auxiliares.

Execução de exemplo (com parciais):

C:\>fibonacci
Calculo do valor da funcao Fibonacci:
Indique N:6
/
Fib(3)=3
Fib(4)=5
Fib(5)=8
Fib(6)=13
Resultado: 13

Execução de exemplo (sem parciais):

C:\>fibonacci
6
13

Entrada:
N - valor de entrada
Saída:
Resultado de Fibonacci de N (de acordo com a definição do enunciado), e com resultados parciais,
conforme execução em cima.

Ajudas extra (selecionar para mostrar):


Não compreendo a função / o que se pede
Esta a função Fibonacci(N) tem uma definição recursiva. Para os valores de N=1 e 2, aplica-se N,
sendo portanto 1 e 2, respectivamente. Para N=3 ou superior, aplica-se Fibonacci(N-1) +
Fibonacci(N-2) e retorna a soma dos dois valores imediatamente anteriores.

Exemplos:
•F(3)=F(2)+F(1)=2+1=3
•F(4)=F(3)+F(2)=3+2=5
•F(5)=F(4)+F(3)=5+3=8
•F(6)=F(5)+F(4)=8+5=13

CANDIDATE ANSWER

Language used: C

1 #include <stdio.h>
2
3 int main()
4 {
5 /* é necessário duas variáveis auxiliares para guardar os
6 dois últimos valores */
7 int i, n, fib1, fib2, resultado;
8
9 printf("Calculo do valor da funcao Fibonacci:\nIndique N:");
10 scanf("%d", & n);
11
12 if(n < 1)
13 printf("Erro: n tem de ser maior ou igual a 1.\n");
14 else
15 {
16 /* caso n<=2, o resultado é n */
17 resultado = n;
18 if(n > 2)
19 {
20 /* os dois primeiros valores de fib é 1 e 2 */
21 fib1 = 1;
22 fib2 = 2;
23 /* começar no número 3, que é o primeiro cujo
24 resultado é a soma dos dois anteriores */
25 i = 3;

/ 26 hil (i )
26 while(i <= n)
27 {
28 /* após calcular o fib de i, actualizar as variáveis
29 auxiliares com os dois valores anteriores, para o
30 passo seguinte, o fib de i+1 */
31 resultado = fib1 + fib2;
32 fib1 = fib2;
33 fib2 = resultado;
34 printf(" Fib(%d)=%d\n", i, resultado);
35 i++;
36 }
37 }
38 printf("Resultado: %d\n", resultado);
39 }
40 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Wrong Answer 0 0.0268 sec 7.43 KB

Testcase 1 Easy Sample case  Wrong Answer 0 0.0298 sec 7.48 KB

Testcase 2 Easy Sample case  Wrong Answer 0 0.03 sec 7.5 KB

Testcase 3 Easy Sample case  Wrong Answer 0 0.0401 sec 7.63 KB

Testcase 4 Easy Hidden case  Wrong Answer 0 0.0313 sec 7.5 KB

Testcase 5 Easy Hidden case  Wrong Answer 0 0.0314 sec 7.48 KB

Testcase 6 Easy Hidden case  Wrong Answer 0 0.0237 sec 7.52 KB

Testcase 7 Easy Hidden case  Wrong Answer 0 0.0289 sec 7.58 KB

No Comments

QUESTION 9 combinacoes.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Calcule as combinações de N, R a R: multiplicar os números de N-R+1 até N, dividindo o resultado


Score 0
pelo factorial de R (produto de todos os números de 1 a R).

Notas:
Se efectuar as multiplicações e só dividir no final, rapidamente ultrapassa o limite do inteiro. Se
multiplicar e depois dividir em cada passo, consegue obter valores correctos para uma maior gama de
números.
As combinações de 3 elementos {A, B, C}, 2 a 2, são as seguintes 3: {A,B}; {A,C}; {B,C}. Notar que
relativamente aos arranjos, neste caso a ordem não interessa.

Execução de exemplo (com parciais):

C:\>combinacoes
Calculo das combinacoes de N, R a R:
Indique N:5
Indique R:3
1*3=3, 3/1=3
3*4=12, 12/2=6
6*5=30, 30/3=10
Resultado: 10

Execução de exemplo (sem parciais):

C:\>combinacoes
/
C:\>combinacoes
5
3
10

Entrada:
N, R - inteiros
Saída:
Resultado com execução passo a passo, de acordo com exemplo em cima

CANDIDATE ANSWER

Language used: C

1 #include <stdio.h>
2
3 int main()
4 {
5 int i, n, r, combinacoes;
6 printf("Calculo das combinacoes de N, R a R:\nIndique N:");
7 scanf("%d", & n);
8 printf("Indique R:");
9 scanf("%d", & r);
10
11 if(n < r || r < 1)
12 printf("Erro: N tem de ser maior que R e este maior que 0.\n");
13 else
14 {
15 /* não efectuar as multiplicações e depois as divisões,
16 c.c. rapidamente se atinge o limite do inteiro, tem de
17 se multiplicar e dividir ao mesmo tempo */
18 i = 1;
19 combinacoes = 1;
20 while(i <= r)
21 {
22 /* mostrar valor actual */
23 printf(" %d", combinacoes);
24 /* a iteração é em R, o numerador tem de ser modificado
25 para ir de N-R+1 (quando i=1) até N (quando i=R) */
26 combinacoes *= (n - r + i);
27 /* mostrar valor após produto */
28 printf("*%d=%d", n - r + i, combinacoes);
29 combinacoes /= i;
30 printf("/%d=%d\n", i, combinacoes);
31 i++;
32 /* Nota: é possível a divisão inteira, dado que quando i=2 já
33 dois números foram multiplicados, portanto um deles par,
34 quando i=3 já três números foram multiplicados, portanto um
35 deles multiplo de 3, e assim sucessivamente */
36 }
37 printf("Resultado: %d\n", combinacoes);
38 }
39 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Wrong Answer 0 0.0508 sec 7.58 KB

Testcase 1 Easy Sample case  Wrong Answer 0 0.0272 sec 7.44 KB

Testcase 2 Easy Sample case  Wrong Answer 0 0.0271 sec 7.63 KB

/ 
Testcase 3 Easy Hidden case  Wrong Answer 0 0.0336 sec 7.44 KB

Testcase 4 Easy Hidden case  Wrong Answer 0 0.1078 sec 7.61 KB

Testcase 5 Easy Hidden case  Wrong Answer 0 0.0249 sec 7.42 KB

Testcase 6 Easy Hidden case  Wrong Answer 0 0.0268 sec 7.5 KB

Testcase 7 Easy Hidden case  Wrong Answer 0 0.0336 sec 7.48 KB

No Comments

QUESTION 10 euler.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Calcular o número de Euler e, através da utilização da série de Taylor para ex quando x=1: soma dos
Score 0
inversos dos fatoriais, de 0 a K, com K a tender para infinito: 1/0! + 1/1! + 1/2! + ... + 1/K!

Notas:
Considere o fatorial de zero como sendo 1 (N! é o fatorial de N, sendo o produto dos números de 1 a
N)
Utilize a precisão dupla para valores reais, neste e em outros exercícios
Na função printf pode imprimir um número real em notação científica, e especificando a precisão a
16 dígitos utilizando a string de formatação: %.16g

«34»Execução de exemplo (com parciais, K=20):

C:\>euler
0: 1
1: 2
...
19: 2.7183
20: 2.7183
Resultado: 2.71828182845xxxx

Entrada:
K - número de elementos da série a somar
Saída:
Resultado - sem parciais, como na execução em baixo

Execução de exemplo (sem parciais):

C:\>euler
2
2.5

Atenção: verifique que já não é preciso mostrar os parciais. Após terminar os testes, remova todos os
parciais e apresente apenas o resultado final.

CANDIDATE ANSWER

Language used: C

1 #include <stdio.h>
2
3 int main()
4 {
5 int i = 0;
/
5 int i 0;
6 /* atendendo a que se pretende alguma precisão, utilizar reais
7 de precisão dupla: double
8 ao criar uma variável para o factorial do passo i,
9 evita-se ter de calcular de i em cada passo, basta multiplicar
10 a variável factorial por i */
11 double resultado = 0, factorial = 1;
12
13 while(i <= 20)
14 {
15 /* graças à variável factorial, o número de operações a realizar é
16 apenas um produto, uma divisão e uma soma por cada iteração */
17 if(i > 1)
18 factorial *= i;
19 resultado += 1 / factorial;
20 /* mostrar com precisão 16 em notação científica: %.16g */
21 printf(" %d: %.5g\n", i, resultado);
22 i++;
23 }
24 printf("Resultado: %.16g", resultado);
25 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Wrong Answer 0 0.034 sec 7.62 KB

Testcase 1 Easy Sample case  Wrong Answer 0 0.0253 sec 7.49 KB

Testcase 2 Easy Sample case  Wrong Answer 0 0.0298 sec 7.43 KB

Testcase 3 Easy Hidden case  Wrong Answer 0 0.0318 sec 7.38 KB

Testcase 4 Easy Hidden case  Wrong Answer 0 0.0299 sec 7.55 KB

Testcase 5 Easy Hidden case  Wrong Answer 0 0.0279 sec 7.46 KB

Testcase 6 Easy Hidden case  Wrong Answer 0 0.027 sec 7.43 KB

No Comments

QUESTION 11 trocos.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Faça um programa que receba um montante em euros (com cêntimos), e que determina o menor
Score 100
número de moedas de cada tipo necessário para perfazer esse montante. Pode utilizar moedas de euros
de todos os valores disponíveis (2€, 1€, ...).

Notas:
Deve efectuar os arredondamentos para a unidade mais próxima, no caso de o utilizador introduzir
um valor com precisão abaixo do cêntimo.

Execução de exemplo:

C:\>trocos
Introduza um montante em euros, podendo ter centimos: 1.79
1 euro: 1
50 centimos: 1
20 centimos: 1
5 centimos: 1
2 centimos: 2

/
Entrada:
Montante - valor real
Saída:
Replicar a saída na execução de exemplo

CANDIDATE ANSWER

Language used: C

1 #include <stdio.h>
2
3 int main()
4 {
5 float montante;
6 int count;
7 printf("Introduza um montante em euros, podendo ter centimos: ");
8 /* receber um número real do utilizador, com %f */
9 scanf("%f",&montante);
10 /* arrendondar para o cêntimo mais próximo */
11 montante+=0.005;
12 /* contar o número de vezes que cabe a moeda maior no remanescente */
13 count=(int)(montante/2.);
14 montante-=2*count;
15 if(count>0)
16 printf("2 euros: %d\n",count);
17 /* efectuar com o montante restante o mesmo, para as restantes moedas */
18 count=(int)(montante);
19 montante-=count;
20 if(count>0)
21 printf("1 euro: %d\n",count);
22 count=(int)(montante/.5);
23 montante-=0.5*count;
24 if(count>0)
25 printf("50 centimos: %d\n",count);
26 count=(int)(montante/.2);
27 montante-=0.2*count;
28 if(count>0)
29 printf("20 centimos: %d\n",count);
30 count=(int)(montante/.1);
31 montante-=0.1*count;
32 if(count>0)
33 printf("10 centimos: %d\n",count);
34 count=(int)(montante/.05);
35 montante-=0.05*count;
36 if(count>0)
37 printf("5 centimos: %d\n",count);
38 count=(int)(montante/.02);
39 montante-=0.02*count;
40 if(count>0)
41 printf("2 centimos: %d\n",count);
42 count=(int)(montante/.01);
43 montante-=0.01*count;
44 if(count>0)
45 printf("1 centimo: %d\n",count);
46 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 10 0.0292 sec 7.59 KB

Testcase 1 Easy Sample case  Success 10 0.0307 sec 7.62 KB

Testcase 2 Easy Sample case  Success 10 0.0289 sec 7.52 KB

/
Testcase 3 Easy Hidden case  Success 10 0.0268 sec 7.63 KB

Testcase 4 Easy Hidden case  Success 10 0.0361 sec 7.42 KB

Testcase 5 Easy Hidden case  Success 10 0.0286 sec 7.62 KB

Testcase 6 Easy Hidden case  Success 10 0.0462 sec 7.56 KB

Testcase 7 Easy Hidden case  Success 10 0.0277 sec 7.59 KB

Testcase 8 Easy Hidden case  Success 10 0.0255 sec 7.49 KB

Testcase 9 Easy Hidden case  Success 10 0.03 sec 7.48 KB

No Comments

QUESTION 12 primo.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Faça um programa que verifica se um determinado número N é um número primo. Um número é primo
Score 0
se é divisível apenas por ele próprio e pela unidade. Se não for primo deve identificar o menor número pelo
qual é divisível.

Notas:
É suficiente testar até à raiz quadrada de N (pode utilizar a função sqrt da biblioteca math.h)
Em vez de calcular a raiz quadrada de N, pode calcular o quadrado do divisor.

«35»Execução de exemplo (com parciais):

C:\>primo
Funcao que verifica se um numero N e' primo:
Indique N:99
2
Numero divisível por 3

C:\>primo
Funcao que verifica se um numero N e' primo:
Indique N:97
2 3 4 5 6 7 8 9
Numero primo!

Entrada:
N - número inteiro
Saída:
Resultado, sem parciais - menor número que divide N, ou 0 no caso de N ser primo

Execução de exemplo (sem parciais):

C:\>primo
99
3
C:\>primo
97
0

CANDIDATE ANSWER

Language used: C

/
1 #include <math.h>
2 #include <stdio.h>
3
4 int main()
5 {
6 int divisor, n;
7
8 printf("Funcao que verifica se um numero N e' primo:\nIndique N:");
9 scanf("%d", & n);
10
11 if(n < 1)
12 printf("Erro: o numero tem de ser maior que zero.\n");
13 else
14 {
15 /* a variável divisor vai iterar até que o seu quadrado seja
16 maior que o número (evitando a utilização da raiz quadrada) */
17 divisor = 2;
18 while(divisor *divisor < n)
19 {
20 /* o número é divisivel se o resto da divisão for nula */
21 if(n % divisor == 0)
22 {
23 printf("\nNumero divisivel por %d\n", divisor);
24 return;
25 }
26 /* mostrar iteração */
27 printf("%d ", divisor);
28 divisor++;
29 }
30 printf("\nNumero primo!\n");
31 }
32 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 0 0.025 sec 7.52 KB

Testcase 1 Easy Sample case  Wrong Answer 0 0.0297 sec 7.53 KB

Testcase 2 Easy Hidden case  Wrong Answer 0 0.0348 sec 7.52 KB

Testcase 3 Easy Hidden case  Runtime Error 0 0.0303 sec 7.62 KB

Testcase 4 Easy Hidden case  Success 0 0.0312 sec 7.5 KB

Testcase 5 Easy Hidden case  Success 0 0.0242 sec 7.44 KB

Testcase 6 Easy Hidden case  Success 0 0.028 sec 7.5 KB

Testcase 7 Easy Hidden case  Success 0 0.0368 sec 7.6 KB

Testcase 8 Easy Hidden case  Wrong Answer 0 0.0319 sec 7.45 KB

Testcase 9 Easy Hidden case  Success 0 0.03 sec 7.41 KB

Testcase 10 Easy Hidden case  Success 0 0.0291 sec 7.45 KB

No Comments

QUESTION 13 triplasoma.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Dado um inteiro positivo N, escrever todas as decomposições distintas possíveis como soma de três
Score 0
inteiros positivos (considerar iguais as triplas com os mesmos valores mas por outra ordem). Calcular
/
te os pos t os (co s de a gua s as t p as co os es os a o es as po out a o de ) Ca cu a
também o número de somas distintas.

Notas:
Assumir que os números mais altos aparecem sempre primeiro.

Execução de exemplo (com parciais):

C:\>triplasoma
Escreva um numero para decompor em somas de tres parcelas.
Numero:7
5+1+1
4+2+1
3+3+1
3+2+2
Numero de somas: 4

Entrada:
N - número inteiro
Saída:
Resultado - número total de somas

Execução de exemplo (sem parciais):

C:\>triplasoma
7
4

CANDIDATE ANSWER

Language used: C

1 #include <stdio.h>
2
3 int main()
4 {
5 int i, j, n, count;
6
7 printf("Escreva um numero para decompor em somas de tres
8 parcelas.\nNumero:");
9 scanf("%d", & n);
10 count = 0;
11
12 /* percorrer todas as possíveis permutações (apenas dois ciclos aninhados),
13 assumindo que os números mais altos aparecem sempre primeiro */
14 i = n - 2;
15 while((n - i) <= i *2)
16 {
17 /* este condicional garante que há parcelas para além desta,
18 mais pequenas ou iguais, pelo menos duas iguais a i */
19 j = (n - i) - 1;
20 if(j > i)
21 j = i;
22 while((n - i - j) <= j)
23 {
24 /* encontrado i+j+(n-i-j), imprimir */
25 printf(" %d+%d+%d\n", i, j, n - i - j);
26 count++;
27 j--;
28 }
29 i--;
/
30 }
31 printf("Numero de somas: %d\n", count);
}

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Medium Sample case  Wrong Answer 0 0.0301 sec 7.63 KB

Testcase 1 Medium Sample case  Wrong Answer 0 0.038 sec 7.52 KB

Testcase 2 Medium Hidden case  Wrong Answer 0 0.0256 sec 7.41 KB

Testcase 3 Medium Hidden case  Wrong Answer 0 0.0255 sec 7.43 KB

Testcase 4 Medium Hidden case  Wrong Answer 0 0.0488 sec 7.62 KB

Testcase 5 Medium Hidden case  Runtime Error 0 1.3962 sec 7.05 KB

No Comments

QUESTION 14 pi.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Calcular o valor de PI com base na fórmula de Ramanujan: 1/PI = 2 * sqrt(2) / 9801 * SOMA(k=0...K;
Score 0
(4k)! * (1103 + 26390*k) / ( (k!)^4 * 396^(4*k) ) )

Notas:
Utilize precisão dupla
Pode utilizar a função sqrt para calcular a raiz quadrada, da biblioteca math.h

«36»Execução de exemplo:

C:\>pi
0
3.1415927300133055

Entrada:
K - inteiro com o número de passos, de 0 a K inclusive
Saída:
Resultado - valor de PI com precisão científica de 17 dígitos

CANDIDATE ANSWER

Language used: C

1 #include <math.h>
2 #include <stdio.h>
3 /* pi.c */
4 #define ITERACOES 3
5 int main()
6 {
7 int i = 0, j;
8 double resultado, factor = 0, parcela;
9
10 resultado = 2. *sqrt(2.) / 9801.;
11 while(i < ITERACOES)
12 {
13 parcela = 1103 + 26390 *i;
14 /* (4k)! */
15 j = 4 *i;
/
15 j 4 i;
16 while(j > 0)
17 {
18 parcela *= j;
19 j--;
20 }
21 /* /(k!)^4 */
22 j = i;
23 while(j > 0)
24 {
25 parcela /= j *j *j *j;
26 j--;
27 }
28 /* /(396)^(4k) */
29 j = 4 *i;
30 while(j > 0)
31 {
32 parcela /= 396;
33 j--;
34 }
35 i++;
36 factor += parcela;
37 }
38 resultado *= factor;
39 resultado = 1 / resultado;
40 printf("\nValor de PI (%d iteracoes): %.17g\n", ITERACOES, resultado);
41 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Medium Sample case  Wrong Answer 0 0.0257 sec 7.45 KB

Testcase 1 Medium Sample case  Wrong Answer 0 0.0258 sec 7.44 KB

Testcase 2 Medium Hidden case  Wrong Answer 0 0.0316 sec 7.46 KB

Testcase 3 Medium Hidden case  Wrong Answer 0 0.0299 sec 7.48 KB

Testcase 4 Medium Hidden case  Wrong Answer 0 0.0356 sec 7.61 KB

Testcase 5 Medium Hidden case  Wrong Answer 0 0.0336 sec 7.55 KB

No Comments

QUESTION 15 formularesolvente.c 

Coding

Needs Review
QUESTION DESCRIPTION

|__| Faça um programa que peça os coeficientes de um polinómio do segundo grau, e retorna as raízes
Score 0
reais, caso existam. Adicionalmente o programa deve retornar todos os conjuntos de coeficientes inteiros,
que têm apenas raízes inteiras reais. Os coeficientes estão entre -K e K não tendo nenhum coeficiente nulo
(K é introduzido pelo utilizador e é um inteiro pequeno). Relembra-se a fórmula resolvente: ax2+bx+c=0 é
equivalente a x= (-b +-sqrt(b2 - 4ac)) / (2a)

Notas:
Para calcular a raiz quadrada, utilize a função sqrt, disponível na biblioteca math.h
Faça três ciclos um dentro do outro, um ciclo por cada um dos coeficientes, e varie a variável
iteradora entre -K e K.

Execução de exemplo (com parciais):

C:\>formularesolvente
Equacao do segundo grau a*x^2+b*x+c=0
/
Equacao do segundo grau a x 2+b x+c 0.
Indique a b c: 2 4 2
Delta: 0.000000
A equacao tem uma raiz unica, x=-1.000000

Calculo de coeficientes entre -K e K inteiros nao nulos, com raízes


inteiras.
Introduza K:2

Coeficientes de -2 a 2 inteiros nao nulos, com raízes inteiras:


[-1 -2 -1] [-1 -1 2] [-1 1 2] [-1 2 -1] [1 -2 1] [1 -1 -2] [1 1 -2] [1 2
1]
Total: 8

Entrada:
K - valor inteiro
Saída:
Coeficientes inteiros não nulos, com apenas raízes inteiras reais, um por cada linha, sempre na ordem
do menor para o maior, e da esquerda para a direita, conforme a execução de exemplo

Execução de exemplo (sem parciais):

C:\>formularesolvente
2
-1 -2 -1
-1 -1 2
-1 1 2
-1 2 -1
1 -2 1
1 -1 -2
1 1 -2
1 2 1

CANDIDATE ANSWER

Language used: C

1 #include <math.h>
2 #include <stdio.h>
3
4 int main() {
5
6 /* variáveis são agora reais, do tipo float */
7 float a, b, c, delta;
8 /* versão inteira para resposta à pergunta */
9 int ia, ib, ic, idelta, isqrt, k, count;
10 printf("Equacao do segundo grau a*x^2+b*x+c=0.\nIndique a b c: ");
11 /* leitura dos três argumentos em conjunto */
12 scanf("%f %f %f", & a, & b, & c);
13
14 /* calcular primeiramente o interior da raiz quadrada, dependente
15 do sinal deste valor, haverá número de raízes distintas */
16 delta = b *b - 4 *a *c;
17 /* mostrar parcial */
18 printf("Delta: %f\n", delta);
19 if(delta < 0)
20 printf("A equacao nao tem raizes reais.\n");
21 else if(delta == 0)
22 printf("A equacao tem uma raiz unica, x=%f\n", - b / (2 *a));
23 else
24 /* pode-se colocar logo o resto da expressão nos argumentos
25 do printf */
26 printf("O alor de pode ser %f o %f\n"
/
26 printf("O valor de x pode ser %f ou %f\n",
27 (- b + sqrt(delta)) / (2 *a),(- b - sqrt(delta)) / (2 *a));
28
29 /* resposta à pergunta */
30 printf("\nCalculo de coeficientes entre -K e K inteiros nao nulos, com
31 raizes inteiras.");
32 printf("\nIntroduza K:");
33 scanf("%d", & k);
34
35 printf("\nCoeficientes de -%d a %d inteiros nao nulos, com raizes
36 inteiras:\n",
37 k, k);
38 count = 0;
39 for(ia =- k; ia <= k; ia++)
40 for(ib =- k; ib <= k; ib++)
41
42
43 for(ic =- k; ic <= k; ic++)
44 {
45 if(ia == 0 || ib == 0 || ic == 0)
46 continue;
47 idelta = ib *ib - 4 *ia *ic;
48 if(idelta == 0 && ia != 0 && ib % (2 *ia) == 0)
49 {
50 count++;
51 printf(" [%d %d %d]", ia, ib, ic);
52 }
53 else if(idelta > 0)
54 {
55 /* verificar se é um quadrado perfeito */
56 isqrt = sqrt(idelta);
57 if(isqrt *isqrt == idelta && ia != 0 &&
58 ((- ib + isqrt) % (2 *ia) == 0 &&
59 (- ib - isqrt) % (2 *ia) == 0))
60 {
61 count++;
62 printf(" (%d %d %d)", ia, ib, ic);
63 }
64 }
65 }
printf("\nTotal: %d", count);
}

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Medium Sample case  Wrong Answer 0 0.0288 sec 7.52 KB

Testcase 1 Medium Hidden case  Wrong Answer 0 0.0296 sec 7.5 KB

Testcase 2 Medium Hidden case  Wrong Answer 0 0.0308 sec 7.47 KB

Testcase 3 Medium Hidden case  Wrong Answer 0 0.025 sec 7.63 KB

Testcase 4 Medium Hidden case  Wrong Answer 0 0.0242 sec 7.65 KB

No Comments

PDF generated at: 17 Nov 2020 18:05:45 UTC

Você também pode gostar