题意很简单,最开始还在想是否要用完全背包方案数的方法,但是一看见是一元钱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; }
[兑换硬币]
时间: 2024-10-29 21:37:08