数学专项counting：UVa 417

最新推荐文章于 2013-11-08 23:35:02 发布

incredible_bly

最新推荐文章于 2013-11-08 23:35:02 发布

阅读量536

点赞数

分类专栏：数学counting 文章标签： ACM UVa Math

本文链接：https://blog.csdn.net/incredible_bly/article/details/8942115

版权

数学counting 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

因为数据规模很小，可以直接暴力出一个5维的表，然后直接输出结果就可以了。因为要写5重循环，利用宏定义会比较方便。

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
#define FOR(i,s,t) for(int i=s;i<=(t);i++)
int d[27][27][27][27][27];
int digit[10];
int main()
{
    freopen("in.txt","r",stdin);
    memset(d,0,sizeof(d));
    int p=1;
    FOR(i,1,26) d[i][0][0][0][0]=p++;
    FOR(i,1,26)FOR(j,i+1,26) d[i][j][0][0][0]=p++;
    FOR(i,1,26)FOR(j,i+1,26)FOR(k,j+1,26) d[i][j][k][0][0]=p++;
    FOR(i,1,26)FOR(j,i+1,26)FOR(k,j+1,26)FOR(u,k+1,26)
        d[i][j][k][u][0]=p++;
    FOR(i,1,26)FOR(j,i+1,26)FOR(k,j+1,26)FOR(u,k+1,26)FOR(v,u+1,26)
        d[i][j][k][u][v]=p++;
    char str[10];
    while(cin>>str)
    {
        memset(digit,0,sizeof(digit));
        int n=strlen(str);
        for(int i=0;i<n;i++) digit[i]=str[i]-'a'+1;
        cout<<d[digit[0]][digit[1]][digit[2]][digit[3]][digit[4]]<<endl;
    }
    return 0;
}