Strange Class
Accepts: 519
Submissions: 1749
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
在Vivid的学校里，有一个奇怪的班级(SC).在SC里，这些学生的名字非常奇怪。他们的名字形式是这样的(a,b,c两两不相同。).例如，叫”abc”,”ddppqq”的学生是在SC里的，然而叫”aaa”,”ab”,”ddppqqq”的同学并不是在SC里的。Vivid交了许多的朋友，他想知道他们之中哪些人是在SC里的。
输入描述
多组测试数据（大概组），每一个数据在一行中给出一个字符串S，代表Vivid一个朋友的名字。请处理到文件末尾。[参数约定]|S| 是指S的长度.S 只包含小写字母.
输出描述
对于每一个数据，如果Vivid的朋友是SC里的，那么输出YES，否则输出NO。
输入样例
abcbc
输出样例
YESNO
Statistic |Submit | Clarifications | Back
模拟
#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#include<ctime>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(int i=n;i;i–)#define RepD(i,n) for(int i=n;i>=0;i–)#define Forp(x) for(int p=pre[x];p;p=next[p])#define Forpiter(x) for(int &p=iter[x];p;p=next[p]) #define Lson (x<<1)#define Rson ((x<<1)+1)#define MEM(a) memset(a,0,sizeof(a));#define MEMI(a) memset(a,127,sizeof(a));#define MEMi(a) memset(a,128,sizeof(a));#define INF (2139062143)#define F (100000007)#define MAXN (1000000)typedef long long ll;ll mul(ll a,ll b){return (a*b)%F;}ll add(ll a,ll b){return (a+b)%F;}ll sub(ll a,ll b){return (a-b+(a-b)/F*F+F)%F;}void upd(ll &a,ll b){a=(a%F+b%F)%F;}int n;char s[MAXN];int main(){//freopen("a.in","r",stdin);//freopen(".out","w",stdout);while(scanf("%s",s)==1){n=strlen(s);if (n%3!=0||n<3) cout<<"NO"<<endl;else{int t=n/3;if (s[0]==s[t]||s[t]==s[2*t]||s[0]==s[2*t]) cout<<"NO"<<endl;else{bool flag=0;For(i,n-1)if ((s[i]!=s[i-1]&&i%t!=0)) {flag=1;break;}if (flag) cout<<"NO"<<endl;else cout<<"YES"<<endl;}}}return 0;}
，坦然接受生活给你的馈赠吧，不管是好的还是坏的。
