money

来源:互联网 发布:局域网常用网络命令 编辑:程序博客网 时间:2024/06/09 21:04

小明上小学了,妈妈要教他怎么算钱了,妈妈给小明三种钱币,分别为一角、两角、五角的,现在妈妈给小明n块钱,要求小明把这n块钱换成由一角、两角、五角组成的,可是小明不知道到底存在多少种换法,聪明的你能帮助他吗?


#include<iostream>
using namespace std;

int main() {
  int i, j, k, n;
  cin >> n;
  while(n--) {
    float m;
    int sum = 2;
    cin >> m;
    m = m * 10;
    for(k = 0; k <= m ; k++)//5角
     for(j = 0; j <= m ; j++)//2角
      for(i = 1; i <= m ; i++)//1角
       if(i + j * 2 + k * 5 == m)
          sum = sum + 1;
    cout << sum << endl;
  }
  return 0;
}

 

0 0