给你足够多的1,2,5面值的钱币,输入一个钱数n,
设计一个程序使能够计算出所有的组合!
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int N; 6 cin>>N; 7 int a=N/5,b=N/2; 8 int i,j,m=0; 9 for(i=0; i<=a; i++) 10 { 11 for(j=0; j<=b; j++) 12 { 13 if(5*i+2*j<=20) 14 m++; 15 else 16 break; 17 } 18 } 19 cout<<m<<endl; 20 return 0; 21 }
实际上就是把满足2X+5Y<=20的组合统计出来(其中X=0,1,2,...,10;Y=0,1,2,...,4)!!!!
时间: 2024-11-04 17:10:09