csdn 摇一摇（燕山大学2014程序设计大赛 ）

摇一摇

题目详情:

C瓜哥哥最近很无聊，用微信的“摇一摇”找妹纸聊天，可是“妹纸”不一定真的是妹纸，有的男的也假装妹纸，不过经过C瓜哥哥的潜心研究，他发现这样一个

规律：ID号的字符种数为奇数的为男性，为偶数的是女性，这里字符不能算重复的。

输入描述：

首先输入一个数字T，表示接下来有T组数据输入。

接下来是Ｔ组字符串，字符串长度不超过1000，表示C瓜哥哥摇出来的微信ID号。

输出描述：

如果C瓜哥哥摇出来是妹纸就输出"Hi,girl！",否则输出"Cheater!"。

答题说明:

样例输入：

2

wjmzbmr

stvenkplus

样例输出：

Hi,girl!

Cheater!

用个数组哈希一下就好了，字符不一定全为字母。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[1000];
char s[2500];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",s);
        memset(a,0,sizeof(a));
        int n=strlen(s);
        for(int i=0;i<n;i++)
        {
            a[s[i]-'A']++;
        }
        int cur=0;
        for(int i=0;i<500;i++)
        if(a[i])
        cur++;
        if(cur%2==0)
        printf("Hi,girl!\n");
        else
        printf("Cheater!\n");
    }
    return 0;
}