HDOJ 3783 ZOJ

Problem Description

读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。

Input

题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。

1<=length<=100。

Output

对于每组输入,请输出一行，表示按照要求处理后的字符串。

具体可见样例。

Sample Input

ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E

Sample Output

ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO

本来以为这道题很难要分很多种情况，第一次写的直接超时。

后来发现相当简单只要把条件设好就行（手动再见）。

#include<stdio.h>
#include<string.h>
int main()
{
int n,i,t1,t2,t3;
char zm[1000];
while(scanf("%s",zm)&&zm[0]!='E')
{
t1=t2=t3=0;
n=strlen(zm);
for(i=0;i<n;i++)
{
if(zm[i]=='Z')
t1++;
if(zm[i]=='O')
t2++;
if(zm[i]=='J')
t3++;
}
while(t1||t2||t3)
{
if(t1!=0)
{
printf("Z");
t1--;
}
if(t2!=0)
{
printf("O");
t2--;
}
if(t3!=0)
{
printf("J");
t3--;
}
}
printf("\n");
}
return 0;
}

然后……把第一次写的贴出来展示一下我到底有多蠢。（血泪脸）

居然还写了130行（我的天哪.jpg）

#include<stdio.h>
#include<string.h>
char zm[10000],ch[10000];
int main()
{
int n,i,t1,t2,t3;
while(scanf("%s",zm)&&zm[0]!='E')
{
t1=t2=t3=0;
n=strlen(zm);
for(i=0;i<n;i++)
{
if(zm[i]=='Z')
t1++;
if(zm[i]=='O')
t2++;
if(zm[i]=='J')
t3++;
}
for(i=1;i<=n;)
{
ch[i]='Z';
ch[i+1]='O';
ch[i+2]='J';
t1--;
t2--;
t3--;
i+=3;
if(t1==0)
{
for(;i<=n;)
{
for(;i<=n;)
{
while(t2==0)
{
ch[i]='J';
i++;
t3--;
if(t3==0)
break;
}
while(t3==0)
{
ch[i]='O';
i++;
t2--;
if(t2==0)
break;
}
break;
}
ch[i]='O';
ch[i+1]='J';
t2--;
t3--;
i+=2;
}
break;
}
if(t2==0)
{
for(;i<=n;)
{
for(;i<=n;)
{
while(t1==0)
{
ch[i]='J';
i++;
t3--;
if(t3==0)
break;
}
while(t3==0)
{
ch[i]='Z';
i++;
t1--;
if(t1==0)
break;
}
break;
}
ch[i]='Z';
ch[i+1]='J';
t1--;
t3--;
i+=2;
}
break;
}
if(t3==0)
{
for(;i<=n;)
{
for(;i<=n;)
{
while(t2==0)
{
ch[i]='Z';
i++;
t1--;
if(t1==0)
break;
}
while(t1==0)
{
ch[i]='O';
i++;
t2--;
if(t2==0)
break;
}
break;
}
ch[i]='Z';
ch[i+1]='O';
t2--;
t1--;
i+=2;
}
break;
}
}
for(i=1;i<n;i++)
printf("%c",ch[i]);
printf("%c\n",ch[i]);
}
return 0;
}

能想得这么麻烦我真是个天才T皿T