RE选老婆

题目描述

RE最近为情所困，甚至代码都不想敲了。。天天抽刀断水水更流，举杯消愁愁更愁啊。。对酒哭人生，对月诉衷肠。。。于是身为他的队长的我很是着急啊。。这不校赛已经结束了，于是想要给他从参加校赛的中找个妹子，他是疯子她是傻，与他缠缠绵绵敲代码到天涯。但是不知道参赛者是男的还是妹子，据后台说，男的ID名中的不同字母数都是偶数，而妹子ID名中的不同字母数都是奇数。于是这完全可以编个代码来实现啊，这对于RE来说还不是小菜一碟啊。。但是他喝酒已喝晕。。连字母都认不清了，于是你来帮他写个代码来找妹子吧。如果是男的，则输出“GET OUT!”,如果是妹子的话就输出“I WANT YOU!”。

输入

每一行是一串只有小写字母组成的字符串（不含空格），不超过100个字符。

输出

输出“GET OUT!”或“I WANT YOU!”。

示例输入

wjmzbmr
cjl

示例输出

GET OUT!
I WANT YOU!

提示

 

来源

 

示例程序

常规解法

#include<stdio.h>
#include<string.h>
int main ()
{
    char str[110];
    int n,i,j,sum=0;
    while(~scanf("%s",str))
    {
        sum=0;
        n=strlen(str);
        for(i=0; i<n; i++)
            for(j=i+1; j<n; j++)
                if(str[i]==str[j])
                    str[j]=0;
        for(i=0; i<n; i++)
            if(str[i]!=0)
                sum++;
        if(sum%2==0)
            printf("GET OUT!\n");
        else
            printf("I WANT YOU!\n");
    }
    return 0;
}

哈希法~

#include <stdio.h>  
#include <string.h>  
#include <stdlib.h>  
char a[110];  
int b[30];  
int main()  
{  
    int i;  
    int sum=0;  
    while (~scanf("%s",a))  
    {  
        sum=0;  
        memset(b,0,sizeof(b));  
        for(i=0;a[i];i++)  
            b[a[i]-'a']++;  
        for(i=0;i<26;i++)  
            if(b[i])  
            sum++;  
            if(sum%2==0)  
                printf("GET OUT!\n");  
            else  
                printf("I WANT YOU!\n");  
  
    }  
    return 0;  
}