穷举法就好了啊
共143种方案?
#include<iostream>
using namespace std;
int main()
{
int big,middle,small,count=0;
for (big = 25;big>= 0;big--) // 250/10 = 25 ,所以最多买25个
{
for (middle = 0;middle<32;middle++) // 250/8 = 31.25 ,所以最多买31个
{
for (small = 0;small<84;small++) // 250/3 = 83.33 ,所以最多买83份(2个为1分),因为250元要正好用完,奇数个时会出现0.5元的情况,所以都按偶数个计算。
{
if(big*10+middle*8+small*3 == 250)
{
count +=1;
cout<<"方案"<<count<<":大瓜"<<big<<"个,中瓜"<<middle<<"个,小瓜"<<small*2<<"个。"<<endl; // 小瓜个数记得乘2
}
}
}
}
return 0;
}