将一张面值100元的人民币换成5元、1元、0.5元的100张的零钞，要求每种零钞不少于1张，问有哪几种组合。

#include<stdio.h>
main()
{
   int a,b,c;
   for(a=1;a<20;a++)
   {
     for(b=1;b<=100-a;b++)
         for(c=1;c<=100-a-b;c++)
         {
             if((5*a+b+c*0.5==100)&&(a+b+c==100))
                printf("\n5元:%2d 张  1元:%2d 张  0.5元:%2d 张\n",a,b,c);
                continue;
         }
   }
}

[ 本帖最后由 ww稻草人 于 2010-5-20 11:59 编辑 ]

#include<stdio.h>
main()
{
int x,y,z;
for(a=1;a<20;a++)
 for(b=1;b<100-a;b++)
  for(c=1;c<100-a-b;c++)
   {
if((a*5+b*1+c*0.5==100)&&(a+b+c==100))
printf("5元:%4d  1元: %4d  0.5元：%4d\n"a,b,c);
continue;}
}

#include <stdio.h>
void main()
{   
    int i,j,k;
    printf("5元 1元 0.5元\n");
    for(i=1;i<20;i++)
        for(j=1;j<=94;j++)
            for(k=1;k<=188;k++)
            if(i*5+j*1+k*0.5==100 &&i+j+k==100)
                printf("%d   %d    %d\n",i,j,k);
}

#include<stdio.h>
main()
{
   int a,b,c;
   int n= 0;
      for(a=1;a<20;a++)
        for(b=1;b<=100-5*a;b++)
         for(c=1;c<=200-10*a-2*b;c++)
         {
             if((5*a+b+c*0.5==100)&&(a+b+c==100))
             {printf("\n5元:%2d 张  1元:%2d 张  0.5元:%2d 张\n",a,b,c);
             n=n+1;}
               
            
         }
  printf("\n一共有：%d种方法",n);
}


[ 本帖最后由 lxqq1000 于 2010-5-20 20:26 编辑 ]

#include<stdio.h>
int main()
{
   int a,b,c;
   int n= 0;
      for(a=1;a<20;a++)
        for(b=1;b<=100-5*a;b++)
         for(c=1;c<=2*(100-5*a-b);c++)
         {
             if(5*a+b+c*0.5==100)
             {printf("\n5元:%2d 张  1元:%2d 张  0.5元:%2d 张\n",a,b,c);
             n=n+1;}
               
            
         }
  printf("\n一共有：%d种方法",n);
  return 1;
}
这是测试过的，希望lz满意，再说下，希望大家都测试过自己的答案再发上来，一看ls的几个a+b+c==100就不对，这是对自己的负责，也是对别人的负责！

那就请楼上这位把你的代码测试一下，也对别人负负责吧。

恩，我测试过了，请问有什么问题呢，麻烦指正，谢谢~~

额。。。。实在对不起ls各位，没看清题目，原来是100张钞票，sorry~~我很抱歉~~主要看了一下5楼的，发现有问题，所以就有点生气~~sorry~~

不要这样子，大家都是相互帮助而已