标签:
小明上小学了,妈妈要教他怎么算钱了,妈妈给小明三种钱币,分别为一角、两角、五角的,现在妈妈给小明n块钱,要求小明把这n块钱换成由一角、两角、五角组成的,可是小明不知道到底存在多少种换法,聪明的你能帮助他吗?
2 1 2
10 29
代码:
01.
#include<iostream>
02.
using
namespace
std;
03.
int
main()
04.
{
05.
int
i,j,k,t;
06.
int
n;
07.
cin>>t;
08.
while
(t--)
09.
{
10.
cin>>n;
int
count = 0;
11.
for
(i = 0;i < 10*n;i++)
12.
for
(j = 0;j < 5*n;j++)
13.
for
(k = 0; k < 2*n;k++)
14.
{
15.
if
(i+2*j+5*k==10*n)
16.
count++;
17.
}
18.
cout<<count+3<<endl;
19.
}
20.
return
0;
21.
}
标签:
原文地址:http://blog.csdn.net/u012701023/article/details/46045373