本文共 1929 字,大约阅读时间需要 6 分钟。
CSU 1505 酷酷的单词
Time Limit: 1 Sec | Memory Limit: 128 MB | |
Submit: 74 | Solved: 21 |
2adabbacccd2illnessa
Case 1: 1Case 2: 0
AC代码
//a不是酷的, aaaa是酷的#include#include int main(){ char alph[30] = "abcdefghijklmnopqrstuvwxyz"; char alcount[30]; //计数 char test[45]; int n; int cc = 0; while(scanf("%d", &n) != EOF) { cc++; int countn = 0; while(n--) { scanf("%s", test); memset(alcount, 0, sizeof(alcount)); int flag = 1; if(strlen(test) == 1) //只有单独一个字母的不是酷的 flag = 0; else { for(int i = 0; i < strlen(test); i++) //计数 for(int j = 0; j < 26; j++) { if(test[i] == alph[j]) alcount[j]++; } int notzero = 0; for(int i = 0; i < 26; i++) if(alcount[i]) notzero++; if(notzero == 1) //aaaa类型的是酷的 flag = 1; else { for(int i = 0; i < 26; i++) for(int j = 0; j < 26; j++) { if(j == i) //避开自己 continue; else if((alcount[i] == alcount[j]) && alcount[i] && alcount[j]) //非零且相等 -> 不酷 flag = 0; } } if(flag) countn++; } } printf("Case %d: %d\n", cc, countn); } return 0;}
转载地址:http://ypkxi.baihongyu.com/