hdoj 1570 A C
来源:互联网 发布:食物营养软件 编辑:程序博客网 时间:2024/05/21 14:48
A C(链接)
Problem Description
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 .
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 .
Input
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)
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)
Output
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.
And print the answer in a single line.
Sample Input
2A 10 10C 4 2
Sample Output
36288006
因为n,m的范围比较小,直接求出 1 - 10 的阶乘就好了
#include<cstdio>#include<algorithm>using namespace std;int T,n,m,a[20];char c;//计算阶乘 注意 0void init(){ int ans=1; a[0]=1; for(int i=1;i<11;i++) { a[i]=ans*i; ans=a[i]; }}int A(int n,int m){ return a[n]/a[n-m];}int C(int n,int m){ return a[n]/a[m]/a[n-m];}int main(){ int num; init(); scanf("%d",&T); while(T--) { getchar(); //这里接收回车 scanf("%c %d %d",&c,&n,&m); if(c == 'A') num = A(n,m); else if(c == 'C') num = C(n,m); printf("%d\n",num); } return 0;}
阅读全文
0 0
- hdoj 1570 A C
- hdoj-1570A C
- hdoj.1570 A C 20140825
- HDOJ(HDU) 1570 A C
- HDOJ 1570 A C(水题)
- hdoj 2503 a/b + c/d
- HDOJ 2503 a/b + c/d
- hdoj.2503 a/b + c/d 20140725
- hdoj 2503 a/b + c/d
- HDOJ--2503 a/b + c/d
- [数论]HDOJ 2503 a/b + c/d 欧几里得算法
- HDOJ-1002 A + B Problem II C语言
- HDOJ(HDU) 2503 a/b + c/d(最大公约数问题)
- HDOJ 2503 a/b + c/d(求最大公约数)
- HDOJ A strange lift
- HDOJ 1575 - Tr A
- HDOJ A Mathematical Curiosity
- A+B(HDOJ)
- 复选框全选/反选
- Java集合
- 6XML XQuery——安装
- 移动端知识笔记目录
- Redis源码分析(dict)
- hdoj 1570 A C
- Virtual box的Centos中安装增强包实现文件的共享等功能
- CrossValidation 图片集的分配 matlab实现
- 最大字段和
- Caffe源码(一):math_functions 分析
- eclipse下查看源码
- Java事务管理工具类
- HDU 2570 迷瘴(贪心)
- 模型面,骨骼数量