将10元钱换成5角、2角、1角的零钱(至少各一枚),列出所有可能的方案。
将10元钱换成5角、2角、1角的零钱(至少各一枚),列出所有可能的方案。
日期:2008-11-09 16:57:45 人气:2
算法不是很好,不过可以做,由于方案太多,可能没有全部显示出来
#include
void main( )
{
int c5, c2, c1;
printf(" c5 c2 c1");
for(c5=1;c5<=19;c5++)
{
for(c2=1;c2<=47;c2++)
{
for(c1=1;c1<=93;c1++)
{
if(c5*5+c2*2+c1==100)printf("%5d%5d