码迷,mamicode.com
首页 > 其他好文 > 详细

csdn 摇一摇(燕山大学2014程序设计大赛 )

时间:2014-11-22 17:28:26      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:algorithm   csdn   

摇一摇

题目详情:

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

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

输入描述:

首先输入一个数字T,表示接下来有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;
}


csdn 摇一摇(燕山大学2014程序设计大赛 )

标签:algorithm   csdn   

原文地址:http://blog.csdn.net/caduca/article/details/41383203

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!