编程实现 1元，2元，5元，100元纸币组成800元，共有多少种情况。?

#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种情况