CS50: S1 | 현금: Problema com o troco

9011 단어 braziliandevs

세마나 완료



계속해서 문제를 해결하려면 현금(Greedy Algorithms)을 해결해야 합니다.

현금: 심플



Este problema implicate 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.

슈도코디고


  • Perguntar ao usuário o valor do troco
  • 하위 a 0에 대한 Se o 용맹, perguntar de novo
  • Utilizar o tipo de dados INT
  • Manter registro das moedas usadas
  • Exibir o número total de moedas

  • 해결




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

    설명



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

    ./cash
    Change owed: 41
    


    기능 int get_cents(void) armazena o valor dentro da variável cents e retorna esse valor com um tipo de dado INT, que는 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는 aos valores inteiros apenas, não armazenando as cadas decimais, para isto nós temos um outro tipo de dado, o FLOAT.

    아심,

    // 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 logica acima, até encontrar o valor final de 4 moedas.

    ./cash
    Change owed: 41
    4
    


    결론



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

    Obrigado por ter lido até aqui!

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

    좋은 웹페이지 즐겨찾기