C语言程序题，硬币兑换：给定某一金额，输出其兑换成硬币的方案有几种、分别如何兑换？金额范围：0-1

发布网友 发布时间：2022-04-29 10:26

我来回答

共3个回答

热心网友 时间：2023-10-14 06:09

#include <stdio.h>
int n=0;
void test(int money,int a,int b,int c,int d){
    if(money>0){
        test(money-5,a+1,b,c,d);
        test(money-10,a,b+1,c,d);
        test(money-50,a,b,c+1,d);
        test(money-100,a,b,c,d+1);
    }
    if (money==0) {
        n++;
        printf("5分%d张,1角%d张,5角%d张,1元%d张\n",a,b,c,d);
    }
    
}


int main(){
    float money;
    scanf("%f",&money);
    test((int)(money*100),0,0,0,0);
    printf("%0.2f元一共有%d种兑换\n",money,n);
}

用了递归好好理解下哈，顺便鄙视下200分的那家伙＝。＝

热心网友 时间：2023-10-14 06:10

#include<stdio.h>
int main()
{
    int total;
    int yi_yuan;
    int wu_jiao;
    int yi_jiao;
    int wu_fen;
    printf("输入多少“分”：");
    scanf("%d",&total);
    for(yi_yuan=0;yi_yuan<10;yi_yuan++){
        for(wu_jiao=0;wu_jiao<20;wu_jiao++){
            for(yi_jiao=0;yi_jiao<100;yi_jiao++){
                for(wu_fen=0;wu_fen<200;wu_fen++){
                    if((yi_yuan*100+wu_jiao*50+yi_jiao*10+wu_fen*5)==total){
                        printf("一元%d 五角%d 一角%d 五分%d\n",yi_yuan,wu_jiao,yi_jiao,wu_fen);
                    }
                }
            }
        }
    }
    return 0;
}

追问不行啊

热心网友 时间：2023-10-14 06:10

200分我给你写

热心网友 时间：2023-10-14 06:09

#include <stdio.h>
int n=0;
void test(int money,int a,int b,int c,int d){
    if(money>0){
        test(money-5,a+1,b,c,d);
        test(money-10,a,b+1,c,d);
        test(money-50,a,b,c+1,d);
        test(money-100,a,b,c,d+1);
    }
    if (money==0) {
        n++;
        printf("5分%d张,1角%d张,5角%d张,1元%d张\n",a,b,c,d);
    }
    
}


int main(){
    float money;
    scanf("%f",&money);
    test((int)(money*100),0,0,0,0);
    printf("%0.2f元一共有%d种兑换\n",money,n);
}

用了递归好好理解下哈，顺便鄙视下200分的那家伙＝。＝

热心网友 时间：2023-10-14 06:10

#include<stdio.h>
int main()
{
    int total;
    int yi_yuan;
    int wu_jiao;
    int yi_jiao;
    int wu_fen;
    printf("输入多少“分”：");
    scanf("%d",&total);
    for(yi_yuan=0;yi_yuan<10;yi_yuan++){
        for(wu_jiao=0;wu_jiao<20;wu_jiao++){
            for(yi_jiao=0;yi_jiao<100;yi_jiao++){
                for(wu_fen=0;wu_fen<200;wu_fen++){
                    if((yi_yuan*100+wu_jiao*50+yi_jiao*10+wu_fen*5)==total){
                        printf("一元%d 五角%d 一角%d 五分%d\n",yi_yuan,wu_jiao,yi_jiao,wu_fen);
                    }
                }
            }
        }
    }
    return 0;
}

追问不行啊

热心网友 时间：2023-10-14 06:09

#include <stdio.h>
int n=0;
void test(int money,int a,int b,int c,int d){
    if(money>0){
        test(money-5,a+1,b,c,d);
        test(money-10,a,b+1,c,d);
        test(money-50,a,b,c+1,d);
        test(money-100,a,b,c,d+1);
    }
    if (money==0) {
        n++;
        printf("5分%d张,1角%d张,5角%d张,1元%d张\n",a,b,c,d);
    }
    
}


int main(){
    float money;
    scanf("%f",&money);
    test((int)(money*100),0,0,0,0);
    printf("%0.2f元一共有%d种兑换\n",money,n);
}

用了递归好好理解下哈，顺便鄙视下200分的那家伙＝。＝

热心网友 时间：2023-10-14 06:10

200分我给你写

热心网友 时间：2023-10-14 06:10

#include<stdio.h>
int main()
{
    int total;
    int yi_yuan;
    int wu_jiao;
    int yi_jiao;
    int wu_fen;
    printf("输入多少“分”：");
    scanf("%d",&total);
    for(yi_yuan=0;yi_yuan<10;yi_yuan++){
        for(wu_jiao=0;wu_jiao<20;wu_jiao++){
            for(yi_jiao=0;yi_jiao<100;yi_jiao++){
                for(wu_fen=0;wu_fen<200;wu_fen++){
                    if((yi_yuan*100+wu_jiao*50+yi_jiao*10+wu_fen*5)==total){
                        printf("一元%d 五角%d 一角%d 五分%d\n",yi_yuan,wu_jiao,yi_jiao,wu_fen);
                    }
                }
            }
        }
    }
    return 0;
}

追问不行啊

热心网友 时间：2023-10-14 06:10

200分我给你写