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

来源：互联网发布：苹果怎么软件更新编辑：程序博客网时间：2024/05/17 07:58

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