Question

算法设计与程序实现:java,100元的具体划分方案,可选面值有1元,10元,20元,50元,100元.

1.设计算法 2.分析计算复杂度 3.程序实现 4.最后通过简例说明程序实现过程 5.需将源程序附上,程序需有必要的注释语句

Answer 1

for( int a=0,loopCountA=100/100; a<=loopCountA; a++ )
for( int b=0,loopCountB=(100-a*100)/50; b<=loopCountB; b++ )
for( int c=0,loopCountC=(100-a*100-b*50)/20; c<=loopCountC; c++ )
for( int d=0,loopCountD=(100-a*100-b*50-c*20)/10; d<=loopCountD; d++ )
for( int e=0,loopCountE=(100-a*100-b*50-c*20-d*10)/1; e<=loopCountE; e+=10 )
if( (a*100+b*50+c*20+d*10+e)==100 )
System.out.println("1元："+e+"张；10元："+d+"张；20元："+c+"张；50元："+b+"张；100元："+a+"张。");

改进了下，速度快了一些。

Answer 2

⊙﹏⊙b汗 这个是作业。。。见过，100
50 50
50 20 20 10
50 20 20 1 1 1 1 1 1 1 1 1 1
。。。。。。
从100往1 如此 按照相加到=100就输出，《继续加 》kill
自己写吧

Answer 3

我能说你太抠门了嘛..这么少的分数.要求还这么高

追问

不是我抠门啊，我没怎么用过百度账号，没财富值啊。。。。求大神指教