您的位置：首页 > 其它

Codeforces#295(Div.2)A、B(模拟+BFS)

2015-03-03 19:12 225 查看
解题报告链接：点击打开链接

C.

题目链接：点击打开链接

解题思路：

对于给定的字符串，取出现次数最多的字母（可以同时有多个）。由这些字母组成长度为n的字符串，求有多少种组合。最后用数学知识即可。

完整代码：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <climits>
#include <cstdio>
#include <string>
#include <cmath>
#include <map>
#include <queue>
using namespace std;
typedef long long LL;
const int MOD = int(1e9)+7;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-9;
const double PI = acos(-1.0); //M_PI;
const int maxn = 100001;
int vis[maxn];
int a[27];
int main()
{
    #ifdef DoubleQ
    freopen("in.txt","r",stdin);
    #endif
    int n;
    string s;
    while(cin >> n)
    {
        cin >> s;
        int cnt = 0;
        memset(vis , 0 , sizeof(vis));
        for(int i = 0 ; i < n ; i ++)
        {
            vis[s[i] - 'A'] ++;
        }
        for(int i = 0 ; i < 26 ; i ++)
        {
            if(vis[i])
            {
                a[cnt++] = vis[i];
            }
        }
        //cout << cnt << endl;
        sort(a , a + cnt);
        int k = 1;
        int num = a[cnt-1];

        for(int i = cnt - 2 ; i >= 0 ; i --)
        {
            if(num == a[i])
                k ++;
            else
                break;
        }
        LL res = 1;
        for(int i = 0 ; i < n ; i ++)
            res = res * k % MOD;
        cout << res % MOD << endl;
    }
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航