u011413749的专栏

原创 2013ACM集训第一天！

枚举算法应用一：用一分、二分、五分的硬币组成一元钱，要求每种硬币至少有一个 分析：枚举对象的选取，用k,i分别表示五分硬币和二分硬币的个数，范围分别是1到20和1到50，这相对一分硬币个数范围来比小很多，用这两个循环时间复杂度较小 #include using namespace std; int main() { int i,j,k,m; int count=0; for(k=1