将一元人民币兑换成1,2,5分的硬币,有多少种换法?用C++编程
541
#include<iomanip>
#include<iostream>
using namespace std;
main() {
int n = 0;
for(int i = 0 ; i <= 20; i++)
for(int j = 0; j <= 50; j++) {
int k = 100 - i * 5 - j * 2;
if(k >= 0)
cout<<setw(4)<<++n<<" : 1分"<<setw(3)<<k<<"张, 2分"<<setw(3)<<j<<"张, 5分"<<setw(3)<<i<<"张"<<endl;
if(!(n%200)) getchar();
}
}