入门OJ1038:兑换硬币

Posted 2020-10-07

题意很简单，最开始还在想是否要用完全背包方案数的方法，但是一看见是一元钱QAQ！

直接暴力，不用说，大水题！

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int cnt;
int main()
{
    for(int i=5;i<=100;i+=5)
    for(int j=2;j<=100;j+=2)
    for(int k=1;k<=100;k++)
    if(i+j+k==100)
    cnt++;
    cout<<cnt<<endl;
    return 0;
} 

[兑换硬币]