HDU 5229 【水题】

原创于 2015-05-18 17:18:20 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

水题。专栏收录该内容

92 篇文章

订阅专栏

本文解析了一个简单的算法题目，通过使用C++实现，介绍了如何利用字符串长度的奇偶性来解决问题。文章展示了完整的代码示例，并解释了核心算法思想，包括初始化变量、计算组合数以及求最大公约数的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

没得讲。。为什么这么简单自己想不到。。。

题解讲得挺明白的了，没什么坑点。

#include <iostream>
#include <string>
#include <map>
using namespace std;
map<string,int>que;
int a[2];
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
void init()
{
    que.clear();
    a[0]=a[1]=0;
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        init();
        int n;
        cin>>n;
        string s;
        int ans=0,fenmu=n*(n-1)/2;
        for(int i=0;i<n;i++)
        {
            cin>>s;
            int flag=s.length()%2;
            ans+=que[s]+a[!flag];
            a[flag]++;
            que[s]++;
        }
        if(ans==0) {cout<<"0"<<endl;continue;}
        int d=gcd(fenmu,ans);
        if(fenmu==ans) cout<<"1"<<endl;
        else cout<<ans/d<<"/"<<fenmu/d<<endl;
    }
    return 0;
}