#include <iostream>
 
using namespace std;
 
 
 
void main()
{
    //int[] a={1,2,5,10,20,50};
    int a[]={1,2,5,100};
    int count=0;
    int sum=0;
 
    for(int i=0;i<800;i++){
        for(int j=0;j<400;j++){
            for(int k=0;k<160;k++){
                //for(int l=0;l<10;l++){
                    /*for(int m=0;m<5;m++){*/
                        for(int n=0;n<8;n++){
                            sum=i*a[0]+j*a[1]+k*a[2]+n*a[3];
                            if(sum==800){
                                count++;
                                //i+"張1元,"+j+"張2元,"+k+"張5元,"+l+"張10元,"+m+"張20元,"+n+"張50元"+"可以組成100元");
                                cout<<i<<"張1元+"<<j<<"張2元+"<<k<<"張5元+"<<n<<"張100元+"<<"可以組成800元"<<endl;
                            }
 
                    /*  }
                    }*/
                }
            }
 
        }
    }
    cout<<"共有"<<count<<"種方法可以組成800元"<<endl;
 
}
 

結果103445種情況