用100元人民币兑换10元、5元、1元的纸币（每一种都要有）共50张，请用穷举法编程计算共有几种兑换方案，每种方案给兑换多少字纸币

最新推荐文章于 2024-01-02 15:59:31 发布

世间一蜉蝣

最新推荐文章于 2024-01-02 15:59:31 发布

阅读量5.8k

点赞数 4

文章标签： 1024程序员节

本文链接：https://blog.csdn.net/yueyuanjian/article/details/120929705

版权

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

int main()
{
    int ten,five,one;
    int sum;
    int count = 0;
    int a;
    for(ten = 0;ten <= 10 ; ten++){
        for(five = 0; five <= 20;five++){
            for(one = 0;one <= 100; one++){
                    sum = 10*ten+5*five+1*one;
                    a = ten+five+one;
                if(sum == 100&&a == 50){
                    count++;
                    printf("可以兑换%2d张10元纸币，%2d张5元纸币，%2d张纸币，需要%2d张纸币\n",ten,five,one,ten+five+one);
                }
            }
        }
    }
    printf("%d",count);
    return 0;
}