小明上小学了,妈妈要教他怎么算钱了,妈妈给小明三种钱币,分别为一角、两角、五角的,现在妈妈给小明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;
}