加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

整元换零钱问题:把1元兑换成1分,2分,5分的硬币,共有多少种不同换法,请编写求解此问题的程序。

(2012-12-05 21:28:35)
标签:

算法

c

it

分类: C

把1元兑换成1分,2分,5分的硬币,共有多少种不同换法,请编写求解此问题的程序。

int a=1,b=2,c=5,sum=0;

for (int i=0; i<=100; i++) {

       for (int j=0; j<=50; j++) {

              for (int k=0; k<=20; k++) {

                    if (a*i+b*j+c*k==100) {

                            sum+=1;

                            printf("%d个一分,%d2分,%d5\n",i,j,k);

                }

            }

        }

    }

printf("%d种换法",sum); 

运行结果:541种换法


http://s13/mw690/8dabcad3td01b0165592c&690


0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有