C语言字符处理 RE选老婆

本是古典何须时尚 2022-07-12 09:18 137阅读 0赞

### RE选老婆 ###

Time Limit: 1000MS  Memory Limit: 65536KB

[Submit][]  [Statistic][]

#### Problem Description ####

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

#### Input ####

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

#### Output ####

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

#### Example Input ####

wjmzbmr
    cjl

#### Example Output ####

GET OUT!
    I WANT YOU!

#### Hint ####

#### Author ####

解法一：标记变量方法

\#include <cstdio>  
using namespace std;  
  
  
int main()  
\{  
    char s\[101\];  
    while(~ scanf("%s", s))  
    \{  
        int h\[26\] = \{-1\};//   1.bool与int 没啥区别   2.开了26的数组   3.标记字母是否出现过  
        for(int i=0; s\[i\]!='\\0'; ++i)  
        \{  
            h\[s\[i\]-'a'\] = 1;//  1.d-'a'=3;   2.如ABA 只出现两个true;   3.'1'与'true'只是一个标记变量  
        \}  
        int cnt = 0;  
        for(int i=0; i<26; ++i)   // 计算不同字母的数量  
        \{  
            if(h\[i\]) cnt++;  
        \}  
        if(cnt%2 == 0) printf("GET OUT!\\n");  
        else printf("I WANT YOU!\\n");  
    \}  
  
  
    return 0;  
\}

解法二：删除元素的方法

\#include <stdio.h>  
\#include <string.h>  
  
  
int main()  
\{  
    char a\[105\]= \{'\\0'\};  
    while(gets(a))  
    \{  
        int i,k,j;  
        int len=strlen(a);  
        for(i=0; i < len; i++)  
        \{  
            j = i + 1;  
            while(j < len)  
            \{  
                if(a\[i\]==a\[j\])  
                \{  
                    for(k=j; k<len; k++)  
                    \{  
                        a\[k\]=a\[k+1\];  
                    \}  
                    len--;//记得删除以后数组长度会减短  
                \}  
                else  
                j++;    //AAAAABBBB  
            \}  
        \}  
        int cnt = 0;  
        for(int i=0; i<26; ++i)   // 计算不同字母的数量  
        \{  
            if(a\[i\]) cnt++;  
        \}  
        if(cnt%2 == 0) printf("GET OUT!\\n");  
        else printf("I WANT YOU!\\n");  
  
  
    \}  
    return 0;  
\}

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/1997/pid/2887.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/1997/pid/2887.html