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;}