100元整钱能换多少零钱（10，20，50）

import java.util.*;

public class QQQ {
    public static void main(String[] args) {
        int[] a = {50,20,10};
        int sum = 0;
        
        for ( int i = 0;i <100 / a[0] ;i++ ){
            for ( int j = 0;j <100 / a[1] ;j++ ){
                for ( int k = 0;k <100 / a[2] ;k++ ){
                    if (a[0]*i + a[1]*j + a[2]*k == 100){
                        sum++;
                        System.out.println("50元："+i+" 20元："+j+" 10元："+k);
                    }
                }
            }
        }
                System.out.println("共有"+sum+"种方法");

    }
}