用1元5角钱人名币兑换5分、2分和1分的硬币（每一种都要有）共一百枚，问共有几种兑换方案？并输出每种方案。

用1元5角钱人名币兑换5分、2分和1分的硬币（每一种都要有）共一百枚，问共有几种兑换方案？并输出每种方案。

#include
int main(){
    int sum=150;
    int s=0;
    for(int a=1;a<30;a++){
            for(int b=1;b<=72;b++){
                for(int c=1;c<=143;c++){
                    if((a+b+c==100)&&(a*5+b*2+c*1==150)){
                        s++;
                         printf("5分钱%d枚，2分钱%d枚，1分钱%d枚\n",a,b,c);
                    }

                }
            }

    }

  printf("\n");
  printf("总共有%d种方案\n",s);




}