OJ1914(改进,通过OJ检测)

#include <stdio.h>
#include <string.h>

int main()
{
    int a,b,c,d,e,f,g,number,res;
    scanf("%d",&number);
    while(number){
            res = 0;
    for(a=0;a<=number/100;a++)
        for(b=0;b<=number/50;b++)
            for(c=0;c<=number/20;c++)
                for(d=0;d<=number/10;d++)
                    for(e=0;e<=number/5;e++)
                        for(f=0;f<=number/2;f++)
                        {
                            if((a+b+c+d+e+f)>100)
                                break;
                            if((a+b+c+d+e+f)+number-(a*100+b*50+c*20+d*10+e*5+f*2)>100)
                                continue;


                                if(number-(a*100+b*50+c*20+d*10+e*5+f*2)>=0)
                                    res++;
                        }

    printf("%d\n",res);
    scanf("%d",&number);
    }
    return 0;
}

Description

我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你 n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。 比如4元,能用4张1元、2张1元和1张2元、2张 2元,三种表示方法。

Input

输入有多组,每组一行,为一个整合n。 输入以0结束。

Output

输出该面额有几种表示方法。

Sample Input

1
4
0

Sample Output

1
3
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值