首页 > 代码库 > 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 //列数找规律
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。