将1元或多元钱分成5、2、1分的

#include <iostream>
using namespace std;
int main()
{
 int n, a=0, b, c=0;
 cout << "请输入钱数：";
 cin >> n;
 n = n * 100;
 for (int i = n / 5; i >= 0; i--)
 {
  b = a *5/ 2;
  b = b + 1;
  c = c + b;
  a++;
 }
 cout << "共有" << c << "种分法";
 return 0;
}

说明：先分5分的（i），再将5分逐个拿去，换成2和1分的。2分的可以为0、···、b，故（b+1）。只需统计每个i下有几种2即可。