首页 > 代码库 > Money

Money

 1 /*Money
 2 时间限制:1000 ms  |  内存限制:65535 KB 
 3 难度:1
 4 描述 
 5 小明上小学了,妈妈要教他怎么算钱了,妈妈给小明三种钱币,分别为一角、两角、五角的,现在妈妈给小明n块钱,要求小明把这n块钱换成由一角、两角、五角组成的,
 6 可是小明不知道到底存在多少种换法,聪明的你能帮助他吗?
 7 
 8 输入
 9 第一行有一个整数t(0<t<100),接下来有t组数据,每组有一个整数n(0<n<100)。
10 输出
11 对于每组数据,输出总共有多少种换法。
12 样例输入
13 2
14 1
15 2样例输出
16 10
17 29来源
18 原创
19 上传者
20 TC_胡仁东
21 
22 */
23 #include<stdio.h>
24 int main()
25 {
26     int n;
27     scanf("%d", &n);
28     while(n--)
29     {
30         int t;
31         int f(int x);
32         scanf("%d", &t);
33         printf("%d\n", f(t));
34     }
35     return 0;
36 }
37 int f(int x)
38 {
39     if(x == 1)
40     return 10;
41     else
42     return f(x-1) + 10*(x-1)+9;
43 }
44 //列数找规律