优化 C 中的多个 if else 语句

Question

代码：

#include <stdio.h>
    int main(void)
    {
        int coins = 0;
        float cash_owed = 0;
        printf("Cash owed: ");
        scanf("%f" , &cash_owed);
        while(cash_owed > 0)
        {
            if(cash_owed >= 0.25)
            {
                cash_owed -= 0.25;
                coins++;
            }
            else if(cash_owed >= 0.10)
            {
                cash_owed -= 0.10;
                coins++;
            }
            else if(cash_owed >= 0.05)
            {
                cash_owed -= 0.05;
                coins++;
            }
            else if(cash_owed >= 0.01) 
            {
                cash_owed -= 0.01;
                coins++;
            }
        }
        printf("%i\n", coins);
        return 0;
    }

所以基本上这是一个贪心算法。它将欠款现金作为输入，评估最小值。硬币给。（美国货币）。我认为我的代码中有太多重复。它没有优化。有人可以帮我吗？

Answer 1

首先，你永远不应该（除非你有充分的理由，“一美元有 100 美分”不是一个好的理由）使用浮点数作为货币。它们会产生舍入错误错误。请改用整数，稍后格式化输出。

然后使用它，我会做这样的事情：

int coins = 0;
int cash_owed = 0;
printf("Cash owed (in cents): ");
scanf("%d" , &cash_owed);

int coin_type[] = {25, 10, 5, 1};

for(int i=0; i<sizeof(coin_type)/sizeof(coin_type[0]); i++) {
    while(cash_owed >= coin_type[i]) {
        cash_owed -= coin_type[i];
        coins++;
    }
}

这是一个如何打印货币的例子：

int cents = 7334;
printf("$%d.%d", cents/100, cents%100);

Answer 2

不需要一个一个增加硬币。正如评论所建议的那样，使用整数而不是浮点数作为货币。

#include <stdio.h>
int main(void)
{
    int total_coins = 0;
    int cash_owed = 0;
    printf("Cash owed in cents: ");
    scanf("%d" , &cash_owed);

    // Coins from largest to smallest.
    int coins[4]={25,10,5,1};

    for(int i=0;i<4;++i){
        total_coins+= cash_owed/coins[i];
        cash_owed%=coins[i];
    }
    // cash_owed contains remainder that cannot be paid with the coins.

    printf("%d\n", total_coins);
    return 0;
}

优化 C 中的多个 if else 语句

Optimize multiple if else statements in C

c

optimization

if-statement

simplification