CS50: S1 | Cash: Problema com o troco
Tags: braziliandevs
Published: 2022-04-30 01:09:44

## Completando a semana

Continuando o [ultimo post](https://dev.to/mpfdev/cs50-e-o-problema-do-mario-3hfg) sobre os **Problems Set** a respeito da [Primeira semana](https://dev.to/mpfdev/cs50-semana-1-1ib3), 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

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

```bash
./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,

```c
// 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.

```bash
./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.

Obrigado por ter lido até aqui!

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