$course$/top/OnlineCompiler.io C++ (português) Questões CodeRunner grátis do OnlineCompiler.io (https://onlinecompiler.io/pt/banco-de-questoes-coderunner), sob a licença CC BY 4.0. Usam os tipos de questão que já vêm com o CodeRunner, então rodam em qualquer servidor Jobe.

]]> Escreva um programa que leia a largura e a altura de um retângulo e imprima a área e o perímetro dele em uma linha, separados por um espaço, cada um com exatamente duas casas decimais.

A entrada são dois números reais positivos, separados por um espaço ou uma quebra de linha e escritos com ponto decimal (por exemplo, 2.5); a saída também usa ponto. Dica: fixed e setprecision, de <iomanip>.

]]> 1.0000000 0.0000000 0 cpp_program 0 1 10, 20, ... 0 0 0 15 100 #include using namespace std; int main() { double width, height; cin >> width >> height; cout << fixed << setprecision(2); cout << width * height << " " << 2 * (width + height) << endl; } ]]> 1 0 onlinecompiler.io cpp io Escreva uma função int days_in_month(int month, int year) que devolva o número de dias do mês informado no ano informado, em que month vai de 1 (janeiro) a 12 (dezembro). Fevereiro tem 29 dias em ano bissexto e 28 nos demais. Um ano é bissexto se for divisível por 4, exceto os anos divisíveis por 100 que não são divisíveis por 400: 2000 foi bissexto, 1900 não.

1 ≤ month ≤ 12 e 1 ≤ year ≤ 9999. Um switch sobre o mês funciona bem aqui.

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 15 100 1 0 onlinecompiler.io cpp conditionals Escreva uma função int triangle_type(int a, int b, int c) que receba os comprimentos de três lados e devolva:

0 se eles não formam um triângulo: algum lado é zero ou negativo, ou algum lado é maior ou igual à soma dos outros dois;
1 se o triângulo é equilátero (os três lados iguais);
2 se é isósceles (exatamente dois lados iguais);
3 se é escaleno (os três lados diferentes).

Cada argumento está entre −10⁹ e 10⁹.

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 15 100 = b + c || b >= a + c || c >= a + b) { return 0; } if (a == b && b == c) { return 1; } if (a == b || b == c || a == c) { return 2; } return 3; } ]]> 1 0 onlinecompiler.io cpp conditionals Comece com um inteiro positivo n e repita este passo até que n seja 1: se n for par, divida-o por 2; se for ímpar, troque-o por 3n + 1. Escreva uma função int collatz_steps(long long n) que devolva o número de passos necessários. Por exemplo, 6 precisa de 8 passos (6, 3, 10, 5, 16, 8, 4, 2, 1), e 1 precisa de 0.

1 ≤ n ≤ 10⁶. No caminho, o valor pode passar do limite de int; por isso o parâmetro é long long.

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 15 100 1 0 onlinecompiler.io cpp loops Escreva um programa que leia inteiros até ler um 0 e então imprima o maior e o menor dos números que vieram antes do 0, separados por um espaço. O 0 só marca o fim dos dados: ele não é um dos números, e o que vier depois dele é ignorado.

Pelo menos um número diferente de zero vem antes do 0. Os números podem ser negativos e estão entre −10⁹ e 10⁹.

]]> 1.0000000 0.0000000 0 cpp_program 0 1 10, 20, ... 0 0 0 15 100 using namespace std; int main() { int x; cin >> x; int largest = x; int smallest = x; while (cin >> x && x != 0) { if (x > largest) { largest = x; } if (x < smallest) { smallest = x; } } cout << largest << " " << smallest << endl; } ]]> 1 0 onlinecompiler.io cpp loops Escreva uma função void sort_three(int& a, int& b, int& c) que reorganize os valores dos três argumentos de modo que a ≤ b ≤ c. Os parâmetros são referências, então a função altera as variáveis de quem a chamou. Use comparações e trocas (pode usar swap da biblioteca padrão) em vez de colocar os valores em um vetor.

Os valores podem ser negativos e podem se repetir.

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 15 100 b) { swap(a, b); } if (b > c) { swap(b, c); } if (a > b) { swap(a, b); } } ]]> 1 0 onlinecompiler.io cpp functions Em C++, várias funções podem ter o mesmo nome, desde que as listas de parâmetros sejam diferentes; isso se chama sobrecarga. Escreva duas funções chamadas area:

double area(double radius) devolve a área de um círculo, πr²;
double area(double width, double height) devolve a área de um retângulo.

Use π com a precisão completa de double (por exemplo, acos(-1.0) ou 3.14159265358979), e não 3.14. Os argumentos são 0 ou positivos. Os testes imprimem os resultados com duas casas decimais.

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 15 100 1 0 onlinecompiler.io cpp functions No quebra-cabeça da Torre de Hanói, n discos de tamanhos diferentes estão empilhados em um pino, com o maior embaixo. O objetivo é levar a pilha inteira para outro pino, movendo um disco por vez e sem nunca colocar um disco sobre outro menor; o terceiro pino serve de auxiliar.

Escreva uma função recursiva void hanoi(int n, int from, int to, int via) que imprima os movimentos da solução mais curta para levar n discos do pino from para o pino to usando o pino via. Imprima um movimento por linha, como dois números separados por um espaço: o pino de onde o disco sai e o pino para onde ele vai. Por exemplo, hanoi(2, 1, 3, 2) imprime:

1 2
1 3
2 3

Os pinos são numerados 1, 2 e 3, e 0 ≤ n ≤ 10. Para n = 0 nada é impresso.

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 15 100 1 0 onlinecompiler.io cpp recursion Escreva um programa que leia uma linha e imprima as palavras dela em ordem inversa, separadas por um único espaço.

]]> 1.0000000 0.0000000 0 cpp_program 0 1 10, 20, ... 0 0 0 15 100 #include #include #include using namespace std; int main() { string line, word; getline(cin, line); istringstream words(line); vector all; while (words >> word) { all.push_back(word); } for (size_t i = all.size(); i > 0; i--) { cout << all[i - 1] << (i > 1 ? " " : ""); } cout << endl; } ]]> 1 0 onlinecompiler.io cpp strings Escreva uma função string compress(const string& s) que substitua cada sequência de caracteres iguais e consecutivos de s pelo caractere seguido do tamanho da sequência. Por exemplo, "aaabccdddd" vira "a3b1c2d4": toda sequência recebe seu número, mesmo uma sequência de um só caractere. Uma string vazia resulta em uma string vazia.

s contém apenas letras, e maiúsculas e minúsculas são diferentes (a e A não são a mesma letra). Ela tem no máximo 1000 caracteres, então uma sequência pode ter mais de 9.

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 15 100 1 0 onlinecompiler.io cpp strings Escreva uma função double average(const vector<int>& v) que devolva a média dos números de v, ou 0 se v estiver vazio.

Os testes imprimem o resultado com cout <<, então 2.5 aparece como 2.5 e 3.0 como 3.

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 15 100 & v) { if (v.empty()) { return 0; } long long sum = 0; for (int x : v) { sum += x; } return static_cast(sum) / v.size(); } ]]> 1 0 onlinecompiler.io cpp lists Escreva uma função vector<int> remove_duplicates(const vector<int>& v) que devolva um novo vetor com os valores de v, mantendo só a primeira ocorrência de cada valor, na ordem em que os valores aparecem pela primeira vez. Por exemplo, {3, 1, 3, 2, 1} resulta em {3, 1, 2}.

v tem no máximo 1000 elementos e pode estar vazio. Não ordene: o resultado deve manter a ordem original.

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 15 100 remove_duplicates(const vector& v) { vector result; for (int x : v) { if (find(result.begin(), result.end(), x) == result.end()) { result.push_back(x); } } return result; } ]]> 1 0 onlinecompiler.io cpp lists Escreva uma função map<string, int> word_count(const string& text) que devolva quantas vezes cada palavra aparece em text. As palavras são separadas por um ou mais espaços, e maiúsculas e minúsculas importam: Ana e ana são palavras diferentes. Um texto vazio resulta em um mapa vazio.

O programa de teste não inclui <map>, então comece sua resposta com #include <map> e os outros cabeçalhos que usar (como <sstream>). Os testes imprimem todas as entradas do mapa na ordem do próprio map, que é a ordem crescente das chaves comparando os códigos dos caracteres (por isso maiúsculas vêm antes de minúsculas).

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 20 100 #include map word_count(const string& text) { map counts; istringstream words(text); string word; while (words >> word) { counts[word]++; } return counts; } ]]> 1 0 m = word_count("a b a c b a"); for (const auto& [word, n] : m) cout << word << " " << n << endl]]> m = word_count(" sol mar sol "); for (const auto& [word, n] : m) cout << word << " " << n << endl]]> m = word_count("ana Ana ana"); for (const auto& [word, n] : m) cout << word << " " << n << endl]]> m = word_count("1 22 1 333 22 1"); for (const auto& [word, n] : m) cout << word << " " << n << endl]]> onlinecompiler.io cpp maps Escreva uma classe Account para uma conta bancária simples, com saldo em um número inteiro de unidades de dinheiro. Ela tem:

um construtor Account(int initial = 0), que abre a conta com saldo initial (0 ou mais);
void deposit(int amount), que soma amount ao saldo e não faz nada se amount for 0 ou negativo;
bool withdraw(int amount), que subtrai amount e devolve true somente se amount for positivo e não for maior que o saldo; caso contrário, não altera nada e devolve false;
int balance() const, que devolve o saldo atual.

Guarde o saldo em um membro private, para que a única forma de alterá-lo seja por deposit e withdraw. Os saldos ficam abaixo de 10⁹. Os testes imprimem os resultados bool como 1 ou 0.

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 30 100 0) { balance_ += amount; } } bool withdraw(int amount) { if (amount <= 0 || amount > balance_) { return false; } balance_ -= amount; return true; } int balance() const { return balance_; } private: int balance_; }; ]]> 1 0 onlinecompiler.io cpp classes Escreva uma classe Clock que guarde uma hora do dia em um relógio de 24 horas. Ela tem:

um construtor Clock(int hours, int minutes), com 0 ≤ hours ≤ 23 e 0 ≤ minutes ≤ 59;
void add_minutes(int minutes), que adianta o relógio em minutes minutos, ou o atrasa se minutes for negativo, passando pela meia-noite quantas vezes for preciso (|minutes| ≤ 10⁶);
string str() const, que devolve a hora no formato HH:MM, com dois dígitos em cada parte (por exemplo, 09:05).

Dica: guardar a hora como o número de minutos desde a meia-noite deixa add_minutes curta.

]]> 1.0000000 0.0000000 0 cpp_function 0 1 10, 20, ... 0 0 0 30 100 1 0 onlinecompiler.io cpp classes