Escolar Documentos
Profissional Documentos
Cultura Documentos
pt
Email: 1700078@estudante.uab.pt
64.1% scored in 1920 UAb Prog.
Test Name: 1920 UAb Prog. Exercícios 1 Exercícios 1 in 7627 min 8 sec
715/1115 on 21 Oct 2020 17:21:06 WEST
Taken On: 21 Oct 2020 17:21:06 WEST
Skills Score:
Tags Score:
Recruiter/Team Comments:
No Comments.
Plagiarism flagged
QUESTION 1 1) Exercícios
Multiple Choice
Correct Answer
QUESTION DESCRIPTION
CANDIDATE ANSWER
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
5 printf("Olá Mundo!");
6 printf("\nsizeof(char): %d", sizeof(char));
7 printf("\nsizeof(short): %d", sizeof(short));
8 printf("\nsizeof(int): %d", sizeof(int));
9 printf("\nsizeof(long): %d", sizeof(long));
10 printf("\nsizeof(long long): %d", sizeof(long long));
11 printf("\nsizeof(float): %d", sizeof(float));
12 printf("\nsizeof(double): %d", sizeof(double));
13 printf("\nsizeof(long double): %d", sizeof(long double));
14
15
16 }
No Comments
QUESTION 3 soma.c
Coding
Correct Answer
QUESTION DESCRIPTION
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
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;
5
6 printf("Calculo da soma dos primeiros N numeros.\nIndique N:");
7 /* ler na entrada de dados, o valor N solicitado*/
8 scanf("%d",&N);
9
10
11 /* coloque em resultado a soma dos primeiros
12 N números inteiros*/
13
14 int i=1;
/
t ;
15 resultado=0;
16
17 while(i<=N){
18
19 resultado=i+resultado;
20
21
22 /* a meio, mostrar o resultado parcial */
23 printf("\n adicionar %d, parcial %d", i, resultado);
24
25 i++;
26 }
27 /* mostrar resultado final */
28 printf("\nTotal: %d\n", resultado);
29 }
No Comments
QUESTION 4 hms.c
Coding
Correct Answer
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
/
CANDIDATE ANSWER
Language used: C
1 #include <stdio.h>
2
3 int main() {
4
5 printf("Calculo do numero de segundos desde o inicio do dia.\n");
6
7 int hora,minutos,segundos,resultado;
8
9 printf("Hora: ");
10 scanf("%d",&hora);
11 printf("Minuto: ");
12 scanf("%d",&minutos);
13 printf("Segundos: ");
14 scanf("%d",&segundos);
15
16 resultado=((hora*3600) + (minutos*60) + segundos);
17
18
19 printf("Numero de segundos desde o inicio do dia: %d",resultado);
20
21
22 }
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
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
C:\>produto
5
120
/
0
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;
6 int resultado=1;
7 int i=1;
8
9 printf("Calculo do produto dos primeiros N numeros.\nIndique N:");
10 scanf("%d",&N);
11
12
13 while(i<=N){
14
15 resultado*= i;
16 printf(" Factorial(%d)=%d\n",i,resultado);
17 i++;
18 }
19
20 printf("Resultado: %d", resultado);
21
22 }
No Comments
QUESTION 6 arranjos.c
Coding
Correct Answer
QUESTION DESCRIPTION
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).
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."
CANDIDATE ANSWER
Language used: C
1 #include <stdio.h>
2
3 int main() {
4
5 printf("Calculo dos arranjos de N, R a R:\nIndique N:Indique R:");
6
7 int N;
8 int R;
9 int resultado=1;
10 int i;
11
12 scanf("%d",&N);
13 scanf("%d",&R);
14
15
16 if(R>N || R==0 || N==0){
17 printf("Erro: N tem de ser maior que R e este maior que 0.");
/
18 }else{
19 i=(N-R+1);
20 while(i<=N){
21 resultado*=i;
22 printf(" i=%d; arranjos=%d\n",i,resultado);
23 i++;
24 }
25 printf("Resultado: %d",resultado);
26 }
27 }
No Comments
QUESTION 7 somadigitos.c
Coding
Correct Answer
QUESTION DESCRIPTION
|__| Calcule a soma dos quadrados dos dígitos de um número introduzido pelo utilizador.
Score 80
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
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 printf("Calculo da soma do quadrado dos digitos de um numero:\n");
6 printf("Numero: ");
7
8 int resultado=0;
9 int numero;
10 int parcial;
11
12 scanf("%d",&numero);
13
14 while(numero >= 1){
15
16 parcial=(numero%10);
17 resultado+=(parcial*parcial);
18 printf(" n=%d; soma=%d\n",numero,resultado);
19 numero=(numero/10);
20
21 }
22
23 printf("Resultado: %d",resultado);
24
25 }
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.
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
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.
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 printf("Calculo do valor da funcao Fibonacci:\nIndique N:");
6
7 int N;
8 int resultado=0;
9 int i=1;
10 int aux1;
11 int aux2;
12
13 scanf("%d",&N);
14
15
16 while(i<=N){
/ 17
17
18 if(i==1){
19 resultado=1;
20 aux1=1;
21 }else
22 if(i==2){
23 resultado=2;
24 aux2=2;
25 }
26 else{
27 resultado=aux1+aux2;
28 printf(" Fib(%d)=%d\n",i,resultado);
29 aux1=aux2;
30 aux2=resultado;
31 }
32
33 i++;
34
35 }
36 printf("Resultado: %d",resultado);
37
38 }
No Comments
QUESTION 9 combinacoes.c
Coding
Correct Answer
QUESTION DESCRIPTION
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.
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
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 printf("Calculo das combinacoes de N, R a R:\nIndique N:Indique R:");
6
7 int N;
8 int R;
9 int i;
10 int j=1;
11 int k=1;
12 int parcial;
13 int resultado;
14
15 scanf("%d",&N);
16 scanf("%d",&R);
17
18 i=(N-R+1);
19
20 while(i<=N){
21
22 parcial=j*i;
23 resultado=parcial/k;
24
25 printf(" %d*%d=%d, %d/%d=%d\n",j,i,parcial,parcial,k,resultado);
26
27 j=resultado;
28 i++;
29 k++;
30 }
31
32 printf("Resultado: %d",resultado);
33 }
/
Testcase 2 Easy Sample case Success 10 0 054 sec 7 44 KB
Testcase 2 Easy Sample case Success 10 0.054 sec 7.44 KB
No Comments
QUESTION 10 euler.c
Coding
Correct Answer
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 80
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
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
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
/
4
5 int K;
6 int i=0;
7 double resultado=1;
8 double fatorial=1;
9
10 scanf("%d",&K);
11
12 while(i<=K){
13
14 if(i!=0){
15
16 fatorial*=i;
17 resultado+=(1/fatorial);
18 }
19
20 i++;
21 }
22
23 printf("%.16g",resultado);
24
25 }
No Comments
QUESTION 11 trocos.c
Coding
Correct Answer
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 #include <math.h>
3
4 int main() {
5
6 double montante;
7 double aux;
8 int aux2;
9 int aux3;
10 int i;
11
12 printf("Introduza um montante em euros, podendo ter centimos: ");
13
14 scanf("%lf",&montante);
15
16 aux=montante/0.01;
17 aux2=round(aux);
18
19 if(aux2/200>0){
20
21 aux3=aux2/200;
22 printf("2 euros: %d\n",aux3);
23 aux2=aux2-(aux3*200);
24
25 }
26
27 if(aux2/100>0){
28
29 aux3=aux2/100;
30 printf("1 euro: %d\n",aux3);
31 aux2=aux2-(aux3*100);
32 }
33
34 if(aux2/50>0){
35
36 aux3=aux2/50;
37 printf("50 centimos: %d\n",aux3);
38 aux2=aux2-(aux3*50);
39 }
40
41 if(aux2/20>0){
42
43 aux3=aux2/20;
44 printf("20 centimos: %d\n",aux3);
45 aux2=aux2-(aux3*20);
46 }
47
48 if(aux2/10>0){
49
50 aux3=aux2/10;
51 printf("10 centimos: %d\n",aux3);
52 aux2=aux2-(aux3*10);
53 }
/
54
55 if(aux2/5>0){
56
57 aux3=aux2/5;
58 printf("5 centimos: %d\n",aux3);
59 aux2=aux2-(aux3*5);
60 }
61
62 if(aux2/2>0){
63
64 aux3=aux2/2;
65 printf("2 centimos: %d\n",aux3);
66 aux2=aux2-(aux3*2);
67 }
68
69 if(aux2/1>0){
70
71 aux3=aux2/1;
72 printf("1 centimo: %d\n",aux3);
73 aux2=aux2-(aux3*1);
74 }
75 }
No Comments
QUESTION 12 primo.c
Coding
Correct Answer
QUESTION DESCRIPTION
|__| Faça um programa que verifica se um determinado número N é um número primo. Um número é primo
Score 100
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.
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
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 N;
7 int i=1;
8 int j=0;
9 int menornum;
10 int raiz;
11
12 scanf("%d",&N);
13 raiz=sqrt(N);
14
15 while(i<=raiz){
16
17 if((N%i)==0){
18 j+=1;
19
20 if(j==2){
21 menornum=i;
22 }
23 }
24
25 i++;
26 }
27
28 if(j==1){
29 printf("0");
30 }else{
31 printf("%d",menornum);
32 }
33
34
/
35
36
37
38
39 }
No Comments
/
QUESTION 13 triplasoma.c
Coding
Not Submitted
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
também o número de somas distintas.
Notas:
Assumir que os números mais altos aparecem sempre primeiro.
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
C:\>triplasoma
7
4
CANDIDATE ANSWER
No Comments
/
QUESTION 14 pi.c
Coding
Not Submitted
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
No Comments
QUESTION 15 formularesolvente.c
Coding
Not Submitted
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.
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
/
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
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
No Comments