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; }
原文地址:http://blog.csdn.net/caduca/article/details/41383203