1dollar = 100cents (1元美金=100分钱)

Penny=$0.01 Nickel=$0.05 Dime=$0.10 Quarter=$0.25 Half Dollar=$0.50

美金中有以上五种金币，用以上金币拼出1元美金就是100分，有多少种方法。

例如，输入1，就输出292，就是说，1元可以有292种组合方法。 而且，由运行时输入，然后给出方法数，范围是2元以下(含2元)。

[此贴子已经被作者于2004-11-17 22:08:52编辑过]

题目的意思是，用5种不同面值的金币，组成1元美金的可能数。

例如：100个1分钱是一种方法，20个5分钱，10个10分钱，4个25分，2个50分，还可以混合来组。

#include<stdio.h>

main()

{int i=0,a,b,c,d,e,f;

printf("Input the money:"); scanf("%d",&f);

for(a=0;a<=100;a++)

for(b=0;b<=20;b++)

for(c=0;c<=10;c++)

for(d=0;d<=4;d++)

for(e=0;e<=2;e++)

if(a+b*5+c*10+d*20+e*50==f*100) i++;

printf("The total=%d\n");

getch();

}

百鸡百钱的变形！！！！

可以注意一下，几个循环把哪个循环放到最外面，从而减少循环次数！！！

上面的大虾说的对，就是用穷举法做的

不过，上面的这个程序好象不对的！！

#include<iostream.h> #include<stdlib.h>

void main() { int count=0; float temp; cout<<"input value of money:"; cin>>temp; int value=int(temp*100); for(int half=0; 50*half<=value; half++) for(int quarter=0; 25*quarter+50*half<=value; quarter++) for(int dime=0; 10*dime+25*quarter+50*half<=value; dime++) for(int nickle=0; 5*nickle+10*dime+25*quarter+50*half<=value; nickle++) for(int penny=0; penny+5*nickle+10*dime+25*quarter+50*half<=value; penny++) if(penny+5*nickle+10*dime+25*quarter+50*half==value) count++; cout<<"There are "<<count<<" ways to make $"<<temp<<endl; system("pause"); }