HDU 1570 AC

来源:互联网 发布:c语言pdf下载 编辑:程序博客网 时间:2024/06/11 02:58

题目链接

题目意思

给你一个字符,接着给你两个数m,n,然后按照上边给的公式求出相对应的值。

解题思路

一道简单题。直接看代码吧!

代码部分

#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>#include <math.h>#define ll long longusing namespace std;int sum[12];void init(){    sum[0]=1;    for(int i=1; i<=10; i++)    {        sum[i]=sum[i-1]*i;    }}int main(){    int t,n,m;    char a;    scanf("%d",&t);    while(t--)    {        getchar();        scanf("%c%d%d",&a,&n,&m);        init();        int ans=0;        int temp=n-m;        if(a=='A')        {           ans=sum[n]/sum[temp];        }        else        {            ans=sum[n]/(sum[m]*sum[temp]);        }        printf("%d\n",ans);    }    return 0;}