让我很迷惑的是这句话
Your program should be able to handle up to 100 cents.

我觉得是"你的程序应该能够处理100美分内的情形"的意思

不过WA了N此后,发现似乎这句话的意思应该"你的程序应该处理硬币总数在100内的情形"

不过本人英语很烂,所以不排除是我的代码歪打正着的因素...

刚好我DP烂
我来试试

不许老早就把答案说出来了.
我还要做呢
有点思路

硬币种数不能超过100,但题目没说清楚,被激怒了,直接暴力解决了..........

硬币种数才那么几种，何来100？
是硬币数目吧~~~~~~~~~~~~~~~




by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url]
C/C++算法习题(OnlineJudge)：[url]http://yzfy.org/[/url]

不是太明白什么意思.
就把他理解成是去商店用100元买100元以内的东西(假设不会出现几毛钱时).售货员可以用多少种找我钱的方法

#include "stdio.h"
void main()
{
int a,b,y1,y2,y3,y4,y5,y6,k=0;
printf("请输入物品价格（0-100）：");
scanf("%d",&b);
a=100-b;
if (a>=50)
for(y1=0;y1<=(a/50);y1++)
for(y2=0;y2<=(a/20);y2++)
for(y3=0;y3<=(a/10);y3++)
for(y4=0;y4<=(a/5);y4++)
for(y5=0;y5<=(a/2);y5++)
for(y6=0;y6<=a;y6++)
if(y1*50+y2*20+y3*10+y4*5+y5*2+y6==a)
{
k++;
printf("%d-->50 %d-->20 %d-->10 %d-->5 %d-->2 %d-->1\n",y1,y2,y3,y4,y5,y6);
}

if (50>a && a >=20)
for(y2=0;y2<=(a/20);y2++)
for(y3=0;y3<=(a/10);y3++)
for(y4=0;y4<=(a/5);y4++)
for(y5=0;y5<=(a/2);y5++)
for(y6=0;y6<=a;y6++)
if(y2*20+y3*10+y4*5+y5*2+y6==a)
{
k++;
printf("%d-->20 %d-->10 %d-->5 %d-->2 %d-->1\n",y2,y3,y4,y5,y6);
}

if (20>a && a >=10)
for(y3=0;y3<=(a/10);y3++)
for(y4=0;y4<=(a/5);y4++)
for(y5=0;y5<=(a/2);y5++)
for(y6=0;y6<=a;y6++)
if(y3*10+y4*5+y5*2+y6==a)
{
k++;
printf("%d-->10 %d-->5 %d-->2 %d-->1\n",y3,y4,y5,y6);
}

if (10>a && a >=5)
for(y4=0;y4<=(a/5);y4++)
for(y5=0;y5<=(a/2);y5++)
for(y6=0;y6<=a;y6++)
if(y4*5+y5*2+y6==a)
{
k++;
printf("%d-->5 %d-->2 %d-->1\n",y4,y5,y6);
}

if (5>a && a >=2)
for(y5=0;y5<=(a/2);y5++)
for(y6=0;y6<=a;y6++)
if(y5*2+y6==a)
{
k++;
printf("%d-->2 %d-->1\n",y5,y6);
}

if (2>a && a >=1)
for(y6=0;y6<=a;y6++)
if(y6==a)
{
k++;
printf("%d-->1\n",y6);
}

if (a==0)
printf("不用找钱\n");
else
printf("一共有%d种找法\n",k);

}



感觉太长.请帮优化一下.小弟刚学.不是太懂算法.