计算100元换成100张5元、1元、5角的穷举算法

最新推荐文章于 2022-10-09 21:19:33 发布

cfsht

最新推荐文章于 2022-10-09 21:19:33 发布

阅读量5.5k

点赞数 1

分类专栏： C

本文链接：https://blog.csdn.net/cfsht/article/details/78665221

版权

C 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

源代码

#include <stdio.h>
#include <stdlib.h>

void changeMoney(int money);

int main()
{
    int money[11] = {100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110};
    for (int i=0; i<11; i++)
    {
        printf("When money is %d, the result is: \n", money[i]);
        changeMoney(money[i]);
        printf("\n\n");
    }

    return 0;
}


// 100元纸币换成100张5元，1元，0.5元
// 测试的数据以100-110为例
void changeMoney(int money)
{
    printf("%5s%5s%5s\n", "5元","1元","5角");
    int i, j, k;
    for (i=1; i<=(money/5); i++)
    {
        for(j=1; j<=money-i; j++)
        {
            for (k=1; k<=money-i-j; k++)
            if (5*i + 1*j + 0.5*k == money && (i + j + k) == money)
                printf("%5d%5d%5d\n", i, j, k);
        }
    }
}

结果以 100， 101， 102 为例