找零钱，贪心法，c#

#include <stdio.h>

void main()

{

    /**********  Begin  **********/

 int j,GZ,A,B[8]={100,50,20,10,5,2,1},S[8]={0,0,0,0,0,0,0};

    scanf("%d",&GZ);

//GZ为输入总金额，A为钱币张数，B[]为零钱的面额

    for(j=0;j<7;j++)

    {

        A=GZ/B[j];

        S[j] = A;

        GZ = GZ - A*B[j];

        printf("%d元 %d张\n",B[j],A);

    }

 

    /**********  End  **********/

}