首页 > 其他分享 >习题4-5 换硬币

习题4-5 换硬币

时间:2022-08-15 14:50:33浏览次数:62  
标签:count 硬币 money n5 printf n1 n2 习题

#include<stdio.h>
int main()
{
    int money,n1,n2,n5,count;/*每种硬币至少有一枚,所以本题n1,n2,n5不能=0*/
    
    
    count=0;
    scanf("%d",&money);
    if(money<=8||money>=100){
        printf("Invalid!");
    }else{
        for(n5=money/5; n5>0; n5--){
            for((n2=money-n5*5)/2; n2>0; n2--){
                for(n1=money-n5*5-n2*2; n1>0; n1--){
                    if(n5*5+n2*2+n1==money){
                        printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", n5,n2,n1,n1+n2+n5);
                            count++;   
                    }
                }
            }
        }
    }
    printf("count = %d",count);
    
    return 0;
}

 

标签:count,硬币,money,n5,printf,n1,n2,习题
From: https://www.cnblogs.com/ytmsnzy/p/16588226.html

相关文章

  • 习题2-5 求平方根序列前N项和
    #include<stdio.h>#include<math.h>intmain(){inti,n;doublesum,item;scanf("%d",&n);sum=0;for(i=1;i<=n;i++){item......
  • 习题2-6 求阶乘序列前N项和
    #include<stdio.h>doublefact(intn);intmain(){inti,n;doubleresult;scanf("%d",&n);for(i=1;i<=n;i++){result=fact(i)......
  • 习题2-1 求整数均值
    #include<stdio.h>intmain(){ intSum,a,b,c,d; doubleAverage; scanf("%d%d%d%d",&a,&b,&c,&d); Sum=a+b+c+d; Average=(a+b+c+d)/4.0; printf("Sum......
  • 习题2-2 阶梯电价
    #include<stdio.h>intmain(){ doublecost,n; scanf("%lf",&n); if(n<0){ printf("InvalidValue!\n"); }elseif(n<=50){ cost=n*0.53; printf("cos......
  • 习题2-3 求平方与倒数序列的部分和
    #include<stdio.h>intmain(){inti,m,n;doublesum,item;scanf("%d%d",&m,&n);sum=0;for(i=m;i<=n;i++){item=i*i......
  • 习题2-4 求交错序列前N项和
    #include<stdio.h>intmain(){inti,n,flag;doublesum,item;scanf("%d",&n);sum=0;flag=1;for(i=1;i<=n;i++){......
  • 6.最少硬币问题(动态规划)
    题目描述:设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤2000......