DEV Community

Matheus 🇧🇷
Matheus 🇧🇷

Posted on • Edited on

CS50: S1 | Cash: Problema com o troco

#braziliandevs

Completando a semana

Continuando o ultimo post sobre os Problems Set a respeito da Primeira semana, vamos começar a resolução do Cash (Greedy Algorithms).

Cash: Simples

Este problema implica em ajudar os vendedores dar o troco para os compradores de forma facilitada. Tem em seu projeto ajudar os caixas a dar o menor numero de moedas como troco.

Pseudocodigo

  • Perguntar ao usuário o valor do troco
  • Se o valor for inferior a 0, perguntar de novo
  • Utilizar o tipo de dados INT
  • Manter registro das moedas usadas
  • Exibir o número total de moedas

Resolução 

#include <cs50.h> #include <stdio.h>  int get_cents(void); int calculate_quarters(int cents); int calculate_dimes(int cents); int calculate_nickels(int cents); int calculate_pennies(int cents); int main(void) { // Ask how many cents the customer is owed int cents = get_cents(); // Calculate the number of quarters to give the customer int quarters = calculate_quarters(cents); cents = cents - quarters * 25; // Calculate the number of dimes to give the customer int dimes = calculate_dimes(cents); cents = cents - dimes * 10; // Calculate the number of nickels to give the customer int nickels = calculate_nickels(cents); cents = cents - nickels * 5; // Calculate the number of pennies to give the customer int pennies = calculate_pennies(cents); cents = cents - pennies * 1; // Sum coins int coins = quarters + dimes + nickels + pennies; // Print total number of coins to give the customer printf("%i\n", coins); } int get_cents(void) { int cents = 0; do { cents = get_int("Change owed: "); } while (cents < 0); return cents; } int calculate_quarters(int cents) { return cents / 25; } int calculate_dimes(int cents) { return cents / 10; } int calculate_nickels(int cents) { return cents / 5; } int calculate_pennies(int cents) { return cents; }
Enter fullscreen mode Exit fullscreen mode

A main já vem completa, cabendo a você apenas completar a lógica das funções que efetuaram a lógica.

Explicação

No primeiro momento, o usuário informa o valor do troco.

./cash Change owed: 41
Enter fullscreen mode Exit fullscreen mode

A função int get_cents(void) armazena o valor dentro da variável cents e retorna esse valor com um tipo de dado INT, que corresponde aos números inteiros.

Em seguida, procede para a instrução debaixo, int calculate_quarters(int cents).

Ao fazer a divisão 41 / 25, o valor em uma calculadora dará 1.64. Mas dado a natureza dessa função retornar um INT, retornará apenas 1. O motivo disso é porque INT corresponde aos valores inteiros apenas, não armazenando as cadas decimais, para isto nós temos um outro tipo de dado, o FLOAT.

E assim,

// Calculate the number of quarters to give the customer int quarters = calculate_quarters(cents); cents = cents - quarters * 25;
Enter fullscreen mode Exit fullscreen mode

quarters = 1;
cents = 41 - (1 * 25)
= 16

E assim se segue para a próxima instrução seguindo a mesma lógica acima, até encontrar o valor final de 4 moedas.

./cash Change owed: 41 4
Enter fullscreen mode Exit fullscreen mode

Conclusão

Esse conjunto de problemas é importante para conhecer e aprender sobre funções e as particularidades da linguagem C, a importância de que tipo de dado será usado para criar funções e como isso afetará o retorno delas.

Obrigado por ter lido até aqui!

Próximo post, começaremos a semana 2.

Top comments (0)