## DEV Community

Matheus ðŸ‡§ðŸ‡·

Posted on • Updated on

# CS50: S1 | Cash: Problema com o troco

## 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;
}

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

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;

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

## 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.