1564: Strange Class
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 151 Solved: 68
[Submit][Status][Web Board]
Description

在Vivid的學校里，有一個奇怪的班級(SC).在SC里，這些學生的名字非常奇怪。他們的名字形式是這樣的aaa…bbb…ccc…(a,b,c兩兩不相同。).例如，叫”abc”,”ddppqq”的學生是在SC里的，然而叫”aaa”,”ab”,”ddppqqq”的同學并不是在SC里的。
Vivid交了許多的朋友，他想知道他們之中哪些人是在SC里的。

Input

多組測試數據（大概10
組），每一個數據在一行中給出一個字符串S，代表Vivid一個朋友的名字。
請處理到文件末尾。

[參數約定]
1≤|S|≤10.
|S| 是指S的長度.
S 只包含小寫字母

Output

對于每一個數據，如果Vivid的朋友是SC里的，那么輸出YES，否則輸出NO。

Sample Input

abc
bc

Sample Output

YES
NO

HINT

Source
/*
第一次并沒有看懂題目，現在再看，看懂了。是SC班的條件為：名字有三個互不相同的字母，并且滿足每個字母連續出現并且每個字母個數相同，比如（aabbcc,abc,aaabbbccc,…）
*/
AC_code:

#include <stdio.h> #include <string.h> char a[1005]; bool Res(int s,int e) {char p = a[s];for(int i = s; i < e; i++){if(a[i] != p)return false;}return true; } bool Ans(char a[]) {int lenth_a = strlen(a);int b[30] = {0};for(int i = 0; i < lenth_a; i++){b[a[i]-'a']++;}int sum = 0,x = 0 ,flag = 1;for(int i = 0; i < 26; i++){if(b[i]){sum++;if(flag)x = b[i];flag = 0;}if(sum > 3||(x && 3*x != lenth_a))return false;}if(sum != 3)return false;else{if(Res(0,x)&&Res(x,2*x)&&Res(2*x,lenth_a))return true;elsereturn false;} } int main() {while(~scanf("%s",a)){if(Ans(a))printf("YES\n");elseprintf("NO\n");memset(a,'\0',sizeof(a));}return 0; }

總結

以上是生活随笔為你收集整理的1564: Strange Class的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。