hdu 1570 AC
2016-06-05 13:19
211 查看
A C
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4830 Accepted Submission(s): 3115[align=left]Problem Description[/align]
Are you excited when you see the title "AC" ? If the answer is YES , AC it ;
You must learn these two combination formulas in the school . If you have forgotten it , see the picture.
Now I will give you n and m , and your task is to calculate the answer .
[align=left]Input[/align]
In the first line , there is a integer T indicates the number of test cases. Then T cases follows in the T lines. Each case contains a character 'A' or 'C', two integers represent n and m. (1<=n,m<=10)
[align=left]Output[/align]
For each case , if the character is 'A' , calculate A(m,n),and if the character is 'C' , calculate C(m,n). And print the answer in a single line.
[align=left]Sample Input[/align]
2
A 10 10
C 4 2
[align=left]Sample Output[/align]
3628800
6
#include <iostream> using namespace std; int f[11] = {1, 1}; int main(){ for(int i = 2; i < 11; i++){ f[i] = i * f[i-1]; } int test, n, m; char c; cin >> test; while(test--){ cin >> c >> n >> m; if(c == 'A') cout << f / f[n - m] << endl; else if(c == 'C') cout << f / f[m] / f[n - m] << endl; } return 0; }
相关文章推荐
- 学生成绩管理系统(四)
- DPDK 代码分析一 : 内存初始化
- PHP获取指定时间段之间的 年,月,天,时,分,秒
- 模式设计--装饰、外观模式
- 跟我学习php数组常用函数-上篇
- OEL 5.8安装EBS 12.1.1
- 【数据结构】二叉搜索树
- 推荐算法:基于图的算法
- 使用Ecplise git commit时出现"There are no stages files"
- JDBC连接数据库反射实现O/R映射(2)
- spring boot的概念
- find命令无效处理记录
- Hibernate缓存何时使用和如何使用
- 【转】@font-face中#iefix的详解
- IOS安全编码指南 Secure Coding Guide -- 01 Introduction 上
- 【原创】KeUserModeCallback用法详解
- 一个在线jpg png转ICO的网站
- HttpSession与Hibernate中Session的区别
- 个人冲刺06
- 字符编码及宽字符类型(wchar_t)的跨平台处理