码迷,mamicode.com
首页 > 其他好文 > 详细

ACM-Money(兑换钱币)

时间:2015-05-27 13:57:09      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:

描述

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

输入
第一行有一个整数t(0<t<100),接下来有t组数据,每组有一个整数n(0<n<100)。
输出
对于每组数据,输出总共有多少种换法。
样例输入
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.}


ACM-Money(兑换钱币)

标签:

原文地址:http://blog.csdn.net/u012701023/article/details/46045373

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!