OJ1914(改进，通过OJ检测)

最新推荐文章于 2020-07-23 17:50:04 发布

个快快

最新推荐文章于 2020-07-23 17:50:04 发布

阅读量468

点赞数

分类专栏：算法学习

本文链接：https://blog.csdn.net/ak644928128/article/details/52958713

版权

算法学习专栏收录该内容

27 篇文章 0 订阅

订阅专栏

#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;
}