Você está na página 1de 23

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

pt

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

Full Name: Hugo Daniel Borges Vinagre da Silva

Email: 1200618@estudante.uab.pt
88.3% scored in 1920 UAb Prog.
Test Name: 1920 UAb Prog. Exercícios 1 Exercícios 1 in 11653 min 16
985/1115 sec on 12 Oct 2020 21:05:55
Taken On: 12 Oct 2020 21:05:55 WEST
WEST
Time Taken: 11653 min 16 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 1 min 13 sec 0/ 5 


Q2 olamundosizeof.c  Coding 12 min 55 sec 10/ 10 
Q3 soma.c  Coding 16 min 11 sec 40/ 40 
Q4 hms.c  Coding 1 hour 16 min 42 sec 40/ 40 
Q5 produto.c  Coding 12 min 58 sec 40/ 40 
Q6 arranjos.c  Coding 52 min 49 sec 60/ 60 
Q7 somadigitos.c  Coding 25 min 11 sec 80/ 80 
Q8 fibonacci.c  Coding 16 min 1 sec 80/ 80 
Q9 combinacoes.c  Coding 36 min 52 sec 80/ 80 
Q10 euler.c  Coding 4 min 52 sec 30/ 80 
Q11 trocos.c  Coding 53 sec 100/ 100 
Q12 primo.c  Coding 10 min 17 sec 25/ 100 
/
Q13 triplasoma.c  Coding 1 min 43 sec 120/ 120 
Q14 pi.c  Coding 35 sec 120/ 120 
Q15 formularesolvente.c  Coding 1 min 22 sec 160/ 160 

QUESTION 1 1) Exercícios 

Multiple Choice

Wrong Answer
QUESTION DESCRIPTION

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


Score 0
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

Correct Answer
QUESTION DESCRIPTION

|__| Faça um programa que coloque Olá Mundo! numa linha e em bom português (com acentos), e que
Score 10
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 printf("Olá Mundo!\n");
5 printf("sizeof(char): %d\n", sizeof(char));
6 printf("sizeof(short): %d\n", sizeof(short));
7 printf("sizeof(int): %d\n", sizeof(int));
8 printf("sizeof(long): %d\n", sizeof(long));
9 printf("sizeof(long long): %d\n", sizeof(long long));
10 printf("sizeof(float): %d\n", sizeof(float));
11 printf("sizeof(double): %d\n", sizeof(double));
12 printf("sizeof(long double): %d\n", sizeof(long double));
13 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 10 0.0261 sec 7.43 KB

No Comments

QUESTION 3 soma.c 

Coding

Correct Answer
QUESTION DESCRIPTION

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


Score 40

Notas:
Escreva sem acentos neste e nos restantes exercícios, para que o código funcione sempre
corretamente
/
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 int N, resultado=0,i=1;
5
6 printf("Calculo da soma dos primeiros N numeros.\nIndique N:");
7 scanf("%d",&N);
8
9 while(i<=N)
10 {
11 resultado=resultado+i;
12 printf("\n adicionar %d, parcial %d", i, resultado);
13 i++;
14 }
15 printf("\nTotal: %d\n", resultado);
16 }

/
TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 10 0.0369 sec 7.48 KB

Testcase 2 Easy Sample case  Success 10 0.028 sec 7.6 KB

Testcase 3 Easy Hidden case  Success 10 0.0299 sec 7.52 KB

Testcase 4 Easy Hidden case  Success 10 0.0524 sec 7.44 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 int horas, minutos, segundos;
5 int totalSegundos;
6
7 printf("Calculo do numero de segundos desde o inicio do dia.\n");
8 printf("Hora: ");
9 scanf("%d",&horas);
10 printf("Minuto: ");
11 scanf("%d",&minutos);
12 printf("Segundos: ");
/
13 scanf("%d",&segundos);
14
15 totalSegundos=(horas*60*60)+(minutos*60)+segundos;
16
17 printf("Numero de segundos desde o inicio do dia: %d", totalSegundos);
18 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 10 0.0266 sec 7.63 KB

Testcase 2 Easy Sample case  Success 10 0.0239 sec 7.59 KB

Testcase 3 Easy Hidden case  Success 10 0.028 sec 7.43 KB

Testcase 4 Easy Hidden case  Success 10 0.0275 sec 7.47 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 40

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 int n,i=1,j=1;
5
/
6 printf("Calculo do produto dos primeiros N numeros.\n");
7 printf("Indique N:");
8 scanf("%d",&n);
9
10 while(i<=n){
11 j = j*i;
12 printf(" Factorial(%d)=%d\n",i,j);
13 i++;
14 }
15 printf("Resultado: %d",j);
16 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 10 0.0286 sec 7.63 KB

Testcase 2 Easy Sample case  Success 10 0.0273 sec 7.65 KB

Testcase 3 Easy Hidden case  Success 10 0.0269 sec 7.65 KB

Testcase 4 Easy Hidden case  Success 10 0.0278 sec 7.45 KB

No Comments

QUESTION 6 arranjos.c 

Coding

Correct Answer
QUESTION DESCRIPTION

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


Score 60

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 N,R,i,resultado=1;
6
7 printf("Calculo dos arranjos de N, R a R:\n");
8 printf("Indique N:");
9 scanf("%d",&N);
10 printf("Indique R:");
11 scanf("%d",&R);
12
13 i=(N-R)+1;
14 if(R>0 && R<N)
15 {
16 while(i<=N)
17 {
18 resultado=resultado*i;
19 printf(" i=%d; arranjos=%d\n",i,resultado);
20 i++;
21 }
22 printf("Resultado: %d\n",resultado);
23 }
24 else{
25 printf("Erro: N tem de ser maior que R e este maior que 0.");
26 }
27 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 2 0.0302 sec 7.5 KB

Testcase 1 Easy Sample case  Success 2 0.029 sec 7.62 KB

Testcase 2 Easy Sample case  Success 2 0.0301 sec 7.53 KB

Testcase 3 Easy Sample case  Success 2 0.0254 sec 7.43 KB

Testcase 4 Easy Hidden case  Success 2 0.0265 sec 7.41 KB

Testcase 5 Easy Hidden case  Success 10 0.0269 sec 7.53 KB

Testcase 6 Easy Hidden case  Success 10 0.0275 sec 7.47 KB

Testcase 7 Easy Hidden case  Success 10 0.0322 sec 7.52 KB

/
Testcase 8 Easy Hidden case  Success 10 0 023 sec 7 4 KB
Testcase 8 Easy Hidden case  Success 10 0.023 sec 7.4 KB

Testcase 9 Easy Hidden case  Success 10 0.0304 sec 7.47 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 80

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 int n,soma=0,i=0;
5 printf("Calculo da soma do quadrado dos digitos de um numero:\n");
6 printf("Numero: "); scanf("%d",&n);
7
8 while(n>0){
9 i=n%10;
10 soma+=i*i;
11 printf(" n=%d; soma=%d\n",n,soma);
12 n=n/10;
13 }
14 printf("Resultado: %d",soma);
15 }
/
TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 10 0.028 sec 7.61 KB

Testcase 1 Easy Sample case  Success 10 0.0259 sec 7.47 KB

Testcase 2 Easy Sample case  Success 10 0.0298 sec 7.53 KB

Testcase 3 Easy Sample case  Success 10 0.0325 sec 7.5 KB

Testcase 4 Easy Hidden case  Success 10 0.0272 sec 7.55 KB

Testcase 5 Easy Hidden case  Success 10 0.03 sec 7.55 KB

Testcase 6 Easy Hidden case  Success 10 0.0284 sec 7.46 KB

Testcase 7 Easy Hidden case  Success 10 0.026 sec 7.42 KB

No Comments

QUESTION 8 fibonacci.c 

Coding

Correct Answer
QUESTION DESCRIPTION

|__| Calcular o valor da função Fibonacci {definição da função Fibonacci não padrão}, para um dado
Score 80
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:
/
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 int n,i=3,f,aux1=1,aux2=2;
6
7 printf("Calculo do valor da funcao Fibonacci:\n");
8 printf("Indique N:");
9 scanf("%d", &n);
10
11 if (n<=2)
12 return n;
13
14 for (i;i<=n;i++)
15 {
16 f=aux1+aux2;
17 aux1=aux2;
18 aux2=f;
19 printf(" Fib(%d)=%d\n",i,f);
20 }
21 printf("Resultado: %d",f);
22 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 10 0.0271 sec 7.44 KB

Testcase 1 Easy Sample case  Success 10 0.0427 sec 7.51 KB

Testcase 2 Easy Sample case  Success 10 0.0283 sec 7.41 KB

Testcase 3 Easy Sample case  Success 10 0.0253 sec 7.52 KB

Testcase 4 Easy Hidden case  Success 10 0.0276 sec 7.54 KB

Testcase 5 Easy Hidden case  Success 10 0.0549 sec 7.52 KB

Testcase 6 Easy Hidden case  Success 10 0.0434 sec 7.63 KB

Testcase 7 Easy Hidden case  Success 10 0.0405 sec 7.63 KB

No Comments

QUESTION 9 combinacoes.c 

Coding

Correct Answer
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 80
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
/
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
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 int n,r,i=0,m=1,aux1=0,res,j=1;
5
6 printf("Calculo das combinacoes de N, R a R:\n");
7 printf("Indique N:"); scanf("%d",&n);
8 printf("Indique R:"); scanf("%d",&r);
9
10 i=n-r+1;
11 while(i<=n){
12 res= m*i;
13 aux1=res/j;
14 printf(" %d*%d=%d, %d/%d=%d\n",m,i,res,res,j,aux1);
15 m=aux1;
16 j++;
17 i++;
18 }
19
20 printf("Resultado: %d",aux1);
21 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 10 0.0266 sec 7.41 KB

Testcase 1 Easy Sample case  Success 10 0.0286 sec 7.66 KB

/
Testcase 2 Easy Sample case  Success 10 0.0261 sec 7.52 KB
Testcase 2 Easy Sample case  Success 10 0.0261 sec 7.52 KB

Testcase 3 Easy Hidden case  Success 10 0.0261 sec 7.45 KB

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

Testcase 5 Easy Hidden case  Success 10 0.0268 sec 7.51 KB

Testcase 6 Easy Hidden case  Success 10 0.0243 sec 7.42 KB

Testcase 7 Easy Hidden case  Success 10 0.03 sec 7.53 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 30
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,j,k;
6 double sum=0, prod;
7
8 scanf("%d",&k);
9
10 while(i<=k)
11 {
12 j=0;
13 prod=1;
14
15 while(j<=i)
16 {
17 if(j>=2)
18 prod*=j;
19 j++;
20 }
21 sum+=(1/prod);
22 i++;
23 }
24 printf("%g\n",sum);
25 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

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

Testcase 1 Easy Sample case  Success 10 0.0239 sec 7.53 KB

Testcase 2 Easy Sample case  Success 10 0.0274 sec 7.51 KB

Testcase 3 Easy Hidden case  Wrong Answer 0 0.0266 sec 7.53 KB

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

Testcase 5 Easy Hidden case  Wrong Answer 0 0.0286 sec 7.49 KB

Testcase 6 Easy Hidden case  Wrong Answer 0 0.0284 sec 7.63 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 int valor, m2e=0, m1e=0, m50c=0, m20c=0, m10c=0, m5c=0, m2c=0, m1c=0;
6 float montante;
7
8 printf("Introduza um montante em euros, podendo ter centimos: ");
9 scanf("%f",&montante);
10
11 valor=montante*1000;
12
13 while(valor>0)
14 {
15 if(valor >= 2000)
16 {
17 m2e += 1;
18 valor -= 2000;
19 }
20 else
21 {
22 if(valor >= 1000)
23 {
24 m1e += 1;
25 valor -= 1000;
26 }
27 else
28 {
29 if(valor >= 500)
30 {
31 m50c += 1;
32 valor -= 500;
33 }
34 else
35 {
36 if(valor >= 200)
37 {
38 m20c += 1;
39 valor -= 200;
40 }
41 else
42 {
43 if(valor >= 100)
44 {
45 m10c += 1;
46 valor -= 100;
47 }
48 else
49 {
50 if(valor >= 50)
51 {
52 m5c += 1;
53 valor -= 50;
/
54 }
55 else
56 {
57 if(valor >= 20)
58 {
59 m2c += 1;
60 valor -= 20;
61 }
62 else
63 {
64 if(valor >= 10)
65 {
66 m1c += 1;
67 valor -= 10;
68 }
69 else
70 {
71 if(valor >= 5)
72 {
73 if(m1c==0)
74 m1c += 1;
75 else
76 {
77 m2c += 1;
78 m1c -= 1;
79 }
80 valor = 0;
81 }
82 else
83 valor = 0;
84 }
85 }
86 }
87 }
88 }
89 }
90 }
91 }
92 }
93 if (m2e>0)
94 printf("2 euros: %d\n",m2e);
95 if (m1e>0)
96 printf("1 euro: %d\n",m1e);
97 if (m50c>0)
98 printf("50 centimos: %d\n",m50c);
99 if (m20c>0)
10 printf("20 centimos: %d\n",m20c);
10
0 if (m10c>0)
10
1 printf("10 centimos: %d\n",m10c);
10
2 if (m5c>0)
10
3 printf("5 centimos: %d\n",m5c);
10
4 if (m2c>0)
10
5 printf("2 centimos: %d\n",m2c);
10
6 if (m1c>0)
10
7 printf("1 centimo: %d\n",m1c);
10
8 }
9

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Success 10 0.0323 sec 7.5 KB

Testcase 1 Easy Sample case  Success 10 0.0273 sec 7.5 KB

/ T t 2 E S l S 10 0 0353 7 41 KB
Testcase 2 Easy Sample case  Success 10 0.0353 sec 7.41 KB

Testcase 3 Easy Hidden case  Success 10 0.0244 sec 7.59 KB

Testcase 4 Easy Hidden case  Success 10 0.0243 sec 7.44 KB

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

Testcase 6 Easy Hidden case  Success 10 0.0275 sec 7.65 KB

Testcase 7 Easy Hidden case  Success 10 0.0263 sec 7.53 KB

Testcase 8 Easy Hidden case  Success 10 0.0272 sec 7.65 KB

Testcase 9 Easy Hidden case  Success 10 0.0238 sec 7.46 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 25
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

Th did t did t ll b it d Th l t il d i h b t b itt d


/
The candidate did not manually submit any code. The last compiled version has been auto-submitted
and the score you see below is for the auto-submitted version.

Language used: C

1 #include <stdio.h>
2 #include <math.h>
3
4 int main()
5 {
6 int n, i, primo=0, contador=0;
7
8 scanf("%d",&n);
9
10 i = sqrt(n);
11
12 while(i > 1){
13 if(n%i==0){
14 primo = i;
15 contador++;
16 printf("%d",contador);
17 }
18 i--;
19 }
20
21 if(contador=0)
22 printf("%d",contador);
23 else
24 printf("%d",primo);
25 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Easy Sample case  Wrong Answer 0 0.0248 sec 7.54 KB

Testcase 1 Easy Sample case  Success 5 0.0249 sec 7.51 KB

Testcase 2 Easy Hidden case  Success 10 0.0422 sec 7.52 KB

Testcase 3 Easy Hidden case  Wrong Answer 0 0.0325 sec 7.61 KB

Testcase 4 Easy Hidden case  Wrong Answer 0 0.0391 sec 7.4 KB

Testcase 5 Easy Hidden case  Wrong Answer 0 0.031 sec 7.47 KB

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

Testcase 7 Easy Hidden case  Wrong Answer 0 0.0288 sec 7.53 KB

Testcase 8 Easy Hidden case  Success 10 0.0247 sec 7.46 KB

Testcase 9 Easy Hidden case  Wrong Answer 0 0.0248 sec 7.48 KB

Testcase 10 Easy Hidden case  Wrong Answer 0 0.0282 sec 7.52 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 120
inteiros positivos (considerar iguais as triplas com os mesmos valores mas por outra ordem). Calcular
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 int main()
3 {
4 int n, x, y, z, contador=0;
5
6 //printf("Escreva um numero para decompor em somas de tres
7 parcelas.\nNumero:");
8 scanf("%d",&n);
9
10 x=n-2;
11
12 while(x >= ((n-x-1)/2)+1)
13 {
14 y = n-x-1;
15 z = 1;
16
17 if(y>x)
18 {
19 y = x;
20 z = n-x-y;
21 }
22
23 while(y >= z)
24 {
25 //printf(" %d+%d+%d\n",x,y,z);
26 y--;
27 z++;
28 contador++;
29 }
30 x--;
31 }
/
32 printf("%d",contador);
}

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Medium Sample case  Success 20 0.0304 sec 7.42 KB

Testcase 1 Medium Sample case  Success 20 0.0235 sec 7.5 KB

Testcase 2 Medium Hidden case  Success 20 0.0342 sec 7.65 KB

Testcase 3 Medium Hidden case  Success 20 0.0376 sec 7.57 KB

Testcase 4 Medium Hidden case  Success 20 0.0443 sec 7.32 KB

Testcase 5 Medium Hidden case  Success 20 0.0555 sec 7.48 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 120
(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
4 int main()
5 {
6 int i=0, j, k;
7 double valorparcial, valortotal=0., auxparcial;
8
9 scanf("%d",&k);
10
11 while(i <= k)
12 {
13 auxparcial=1.;
14 j = 4 * i;
15
16 hile(j > 1)
/
16 while(j >= 1)
17 {
18 auxparcial *= j;
19 j--;
20 }
21 valorparcial = auxparcial * (1103 + 26390 * i);
22 auxparcial = 1.;
23 j = i;
24 while(j >= 1)
25 {
26 auxparcial *= j;
27 j--;
28 }
29 valorparcial /= auxparcial * auxparcial * auxparcial * auxparcial;
30 auxparcial = 1.;
31 j = 4 * i;
32 while(j >= 1)
33 {
34 auxparcial *= 396;
35 j--;
36 }
37 valorparcial *= 1 / auxparcial;
38 valortotal += valorparcial;
39 i++;
40 }
41 valortotal = 1 / ((2 * sqrt(2) / 9801) * valortotal);
42 printf("%.17g",valortotal);
43 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Medium Sample case  Success 20 0.0284 sec 7.54 KB

Testcase 1 Medium Sample case  Success 20 0.0386 sec 7.65 KB

Testcase 2 Medium Hidden case  Success 20 0.0296 sec 7.41 KB

Testcase 3 Medium Hidden case  Success 20 0.0284 sec 7.53 KB

Testcase 4 Medium Hidden case  Success 20 0.0416 sec 7.65 KB

Testcase 5 Medium Hidden case  Success 20 0.0298 sec 7.51 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 160
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 \ f l l
C:\>formularesolvente
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 int a, b, c, k, x, y;
7 double r1, r2;
8
9 scanf("%d",&k);
10
11 if(k!=0)
12 {
13 if(k>0)
14 {
15 a=-k;
16 b=-k;
17 c=-k;
18 }
19 else
20 {
21 a=k;
22 b=k;
23 c=k;
24 k=-k;
/
25 }
26
27 while(a<=k)
28 {
29 x=b;
30 while(b<=k)
31 {
32 y=c;
33 while(c<=k)
34 {
35 r1=(-b+sqrt(b*b-4*a*c))/(2*a);
36 r2=(-b-sqrt(b*b-4*a*c))/(2*a);
37 r1-=(int)(r1);
38 r2-=(int)(r2);
39 if(r1==0.0 && r2==0.0 && a!=0 && b!=0 && c!=0)
40 {
41 printf("%d %d %d\n",a,b,c);
42 }
43 c++;
44 }
45 c=y;
46 b++;
47 }
48 b=x;
49 a++;
50 }
51 }
52 else
53 printf("\nO valor introduzido tera de ser diferente de 0");
54 }

TESTCASE DIFFICULTY TYPE STATUS SCORE TIME TAKEN MEMORY USED

Testcase 0 Medium Sample case  Success 20 0.152 sec 7.68 KB

Testcase 1 Medium Hidden case  Success 20 0.0297 sec 7.7 KB

Testcase 2 Medium Hidden case  Success 40 0.0299 sec 7.59 KB

Testcase 3 Medium Hidden case  Success 40 0.0259 sec 7.69 KB

Testcase 4 Medium Hidden case  Success 40 0.0372 sec 7.48 KB

No Comments

PDF generated at: 11 Nov 2020 20:10:15 UTC

Você também pode gostar